Search results for "Polygon"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Jerzy W. Jaromczyk	Lower Bounds for Polygon Simplicity Testing and Other Problems.	MFCS	1984	DBLP DOI BibTeX RDF
20	Devon Nickerson	A link between polygon and grid representations of land resource information systems.	AFIPS National Computer Conference	1980	DBLP DOI BibTeX RDF
15	Ryoichi Ando, Reiji Tsuruno	Vector fluid: a vector graphics depiction of surface flow.	NPAR	2010	DBLP DOI BibTeX RDF	marbling, surface flow, non-photorealistic rendering, vector graphics
15	Maytham Safar, Dariush Ebrahimi, David Taniar	Voronoi-based reverse nearest neighbor query processing on spatial networks.	Multim. Syst.	2009	DBLP DOI BibTeX RDF	Network Voronoi diagram, Spatial network databases, Query processing, Voronoi diagram, Nearest neighbor, Reverse nearest neighbor
15	Boris Aronov, Paz Carmi, Matthew J. Katz	Minimum-Cost Load-Balancing Partitions.	Algorithmica	2009	DBLP DOI BibTeX RDF	Additive-weighted Voronoi diagram, Fat partitions, Approximation algorithms, Load balancing, Geometric optimization, Fatness
15	Xiaotao Guo, Tian-Ge Zhuang	A Region-Based Lossless Watermarking Scheme for Enhancing Security of Medical Data.	J. Digit. Imaging	2009	DBLP DOI BibTeX RDF	security, integrity, Watermarking, confidentiality, telemedicine, PACS, ROI, image authentication
15	Josef Kallrath	Cutting circles and polygons from area-minimizing rectangles.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Non-overlap constraints, Global Optimization, Mixed integer programming, Assignment, Packing problem, Cutting stock problem, Shape constraints, Design problem
15	Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt 0001	Minimum Covering with Travel Cost.	ISAAC	2009	DBLP DOI BibTeX RDF
15	Subir Kumar Ghosh, Partha P. Goswami, Anil Maheshwari, Subhas C. Nandy, Sudebkumar Prasant Pal, Swami Sarvattomananda	Algorithms for Computing Diffuse Reflection Paths in Polygons.	WALCOM	2009	DBLP DOI BibTeX RDF
15	Thanaphon Tangchoopong, Aristides A. G. Requicha	An empirical study of the performance of active self-assembly.	IROS	2009	DBLP DOI BibTeX RDF
15	Bo Jiang 0004, Xuehou Tan	Searching a Circular Corridor with Two Flashlights.	TAMC	2009	DBLP DOI BibTeX RDF
15	Zhibin Xue, Jianchao Zeng 0001	Circle Formation Control of Large-Scale Intelligent Swarm Systems in a Distributed Fashion.	ISNN (2)	2009	DBLP DOI BibTeX RDF	Large-scale swarm system, Distributed control, Numerical simulation, Formation control
15	Deepti Joshi, Ashok Samal, Leen-Kiat Soh	A dissimilarity function for clustering geospatial polygons.	GIS	2009	DBLP DOI BibTeX RDF	clustering, polygons, spatial data mining, regionalization
15	Sheng-Wen Hsiao	Love_Child.	SIGGRAPH ASIA Animations	2009	DBLP DOI BibTeX RDF
15	Saurav K. Bandyopadhyay, Lisimachos P. Kondi	Optimal Bit Allocation for Joint Texture-Aware Contour-Based Shape Coding and Shape-Adaptive Texture Coding.	IEEE Trans. Circuits Syst. Video Technol.	2008	DBLP DOI BibTeX RDF
15	Chun-Yen Chen, Kuo-Young Cheng	A Sharpness-Dependent Filter for Recovering Sharp Features in Repaired 3D Mesh Models.	IEEE Trans. Vis. Comput. Graph.	2008	DBLP DOI BibTeX RDF
15	Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski	Linear-Time 3-Approximation Algorithm for the r -Star Covering Problem.	WALCOM	2008	DBLP DOI BibTeX RDF
15	Shahab Kalantar, Uwe R. Zimmer	Scale-adaptive polygonal formations of submersible vehicles and tracking isocontours.	IROS	2008	DBLP DOI BibTeX RDF
15	John Z. Zhang, Tsunehiko Kameda	A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable.	TAMC	2008	DBLP DOI BibTeX RDF
15	Alexei N. Skurikhin	Proximity Graphs Based Multi-scale Image Segmentation.	ISVC (1)	2008	DBLP DOI BibTeX RDF
15	Bin Wang, Chaojian Shi, Jing Li	A PSO-Based Method for Min-epsilon Approximation of Closed Contour Curves.	ISNN (1)	2008	DBLP DOI BibTeX RDF	Closed contour curve, Position adjustment, PSO, Polygonal approximation
15	Jan Brunner, Matús Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer	Simple Robots in Polygonal Environments: A Hierarchy.	ALGOSENSORS	2008	DBLP DOI BibTeX RDF
15	Rodrigo I. Silveira, Marc J. van Kreveld	Optimal Higher Order Delaunay Triangulations of Polygons.	LATIN	2008	DBLP DOI BibTeX RDF
15	Seok-Hee Hong 0001, Hiroshi Nagamochi	Star-Shaped Drawings of Graphs with Fixed Embedding and Concave Corner Constraints.	COCOON	2008	DBLP DOI BibTeX RDF
15	Adrien Poteaux, Marc Rybowicz	Good reduction of puiseux series and complexity of the Newton-Puiseux algorithm over finite fields.	ISSAC	2008	DBLP DOI BibTeX RDF	modular methods, puiseux series, complexity, finite fields, algebraic functions, symbolic-numeric algorithms
15	Otfried Cheong, Alon Efrat, Sariel Har-Peled	Finding a Guard that Sees Most and a Shop that Sells Most.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
15	Johannes Wallner 0001, Helmut Pottmann, Michael Hofer	Fair webs.	Vis. Comput.	2007	DBLP DOI BibTeX RDF	Curve network, Spline interpolation and approximation, Variational surface design, Curves in surfaces, Aesthetic meshes, Texture mapping, Obstacle avoidance, Mesh fairing
15	Edward L. F. Moore, Thomas J. Peters, John A. Roulier	Preserving computational topology by subdivision of quadratic and cubic Bézier curves.	Computing	2007	DBLP DOI BibTeX RDF	Bézier curves, subdivision, Computational topology, knots, isotopy
15	Eric Y. Chen	Geometric Streaming Algorithms with a Sorting Primitive.	ISAAC	2007	DBLP DOI BibTeX RDF
15	Arindam Biswas 0002, Partha Bhowmick, Bhargab B. Bhattacharya	Characterization of Isothetic Polygons for Image Indexing and Retrieval.	ICCTA	2007	DBLP DOI BibTeX RDF
15	Kedarnath Thangudu, Lakshmi Gade, Jag Mohan Singh, P. J. Narayanan	Point Based Representations for Hierarchical Environments.	ICCTA	2007	DBLP DOI BibTeX RDF
15	Akifumi Kawaguchi, Hiroshi Nagamochi	Orthogonal Drawings for Plane Graphs with Specified Face Areas.	TAMC	2007	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Aaron Lee, Michiel H. M. Smid	On Generalized Diamond Spanners.	WADS	2007	DBLP DOI BibTeX RDF
15	Byounghyun Yoo, Soonhung Han	Representation of Urban Buildings Using Modified Relief Mapping.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	aerial photograph, geo-visualization, image-based rendering, displacement mapping, digital map
15	Hiroyuki Fujioka, Hiroyuki Kano, Hiroaki Nakata, Hayato Shinoda	Constructing and reconstructing characters, words, and sentences by synthesizing writing motions.	IEEE Trans. Syst. Man Cybern. Part A	2006	DBLP DOI BibTeX RDF
15	Laura Heinrich-Litan, Marco E. Lübbecke	Rectangle covers revisited computationally.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	Linear programming, integer programming
15	Eduard Oks, Micha Sharir	Minkowski Sums of Monotone and General Simple Polygons.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
15	Michael J. Mossinghoff	Isodiametric Problems for Polygons.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
15	Olaf A. Hall-Holt, Matthew J. Katz, Piyush Kumar, Joseph S. B. Mitchell, Arik Sityon	Finding large sticks and potatoes in polygons.	SODA	2006	DBLP DOI BibTeX RDF
15	Jiandong Fang, Shiaofen Fang, Jeffrey Huang, Mihran Tuceryan	Digital geometry image analysis for medical diagnosis.	SAC	2006	DBLP DOI BibTeX RDF	3D facial analysis, fetal alcohol syndrome, pattern recognition, classifier, digital geometry, medical diagnosis
15	Torsten Langer, Alexander G. Belyaev, Hans-Peter Seidel	Spherical barycentric coordinates.	Symposium on Geometry Processing	2006	DBLP DOI BibTeX RDF
15	Xuehou Tan	Linear-Time 2-Approximation Algorithm for the Watchman Route Problem.	TAMC	2006	DBLP DOI BibTeX RDF
15	Roberto Pinho, Maria Cristina Ferreira de Oliveira, Rosane Minghim, Marinho Gomes Andrade	Voromap: A Voronoi-based tool for visual exploration of multi-dimensional data.	IV	2006	DBLP DOI BibTeX RDF
15	Ron Wein	Exact and Efficient Construction of Planar Minkowski Sums Using the Convolution Method.	ESA	2006	DBLP DOI BibTeX RDF
15	Ahmad H. Nasri, Malcolm A. Sabin, Rana Abu Zaki, Nasser Nassiri, Rami Santina	Feature Curves with Cross Curvature Control on Catmull-Clark Subdivision Surfaces.	Computer Graphics International	2006	DBLP DOI BibTeX RDF
15	Boris Aronov, Paz Carmi, Matthew J. Katz	Minimum-cost load-balancing partitions.	SCG	2006	DBLP DOI BibTeX RDF	additive-weighted Voronoi diagrams, fat partitions, approximation algorithms, load balancing, geometric optimization, fatness
15	Shigeyoshi Nakajima, Hirohide Arimoto, Hiroki Rensha, Takashi Toriu	Measurement of a Translation and a Rotation of a Tooth after an Orthodontic Treatment Using GA.	ICICIC (1)	2006	DBLP DOI BibTeX RDF
15	Lee M. Seversky, Lijun Yin 0001	Real-time automatic 3D scene generation from natural language voice and text descriptions.	ACM Multimedia	2006	DBLP DOI BibTeX RDF	text-to-scene, real-time, natural language, storytelling, 3D graphics, voice recognition
15	Seok-Hee Hong 0001, Hiroshi Nagamochi	Convex Drawings of Graphs with Non-convex Boundary.	WG	2006	DBLP DOI BibTeX RDF
15	Jinguo Liu, Yuechao Wang, Shugen Ma, Bin Li 0001	RBF Neural Network Based Shape Control of Hyper-redundant Manipulator with Constrained End-Effector.	ISNN (2)	2006	DBLP DOI BibTeX RDF
15	Thi Thi Zin, Sung Shik Koh, Hiromitsu Hama	Relative Color Polygons for Object Detection and Recognition.	RSCTC	2006	DBLP DOI BibTeX RDF
15	Ying Liu, Enhua Wu	Connectivity compression for non-triangular meshes by context-based arithmetic coding.	GRAPHITE	2006	DBLP DOI BibTeX RDF	connectivity compression, context-based arithmetic coder, meshes, encode, decode
15	Weiyin Ma, Renjiang Zhang	Efficient Piecewise Linear Approximation of Bézier Curves with Improved Sharp Error Bound.	GMP	2006	DBLP DOI BibTeX RDF
15	Manuel Abellanas, Enrique Alba 0001, Santiago Canales, Gregorio Hernández-Peñalver	Solving the Illumination Problem with Heuristics.	Numerical Methods and Applications	2006	DBLP DOI BibTeX RDF
15	Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott	Throwing Stones Inside Simple Polygons .	AAIM	2006	DBLP DOI BibTeX RDF
15	Youngihn Kho, Michael Garland	Sketching mesh deformations.	ACM Trans. Graph.	2005	DBLP DOI BibTeX RDF
15	Saurav K. Bandyopadhyay, Lisimachos P. Kondi	Optimal bit allocation for joint contour-based shape coding and shape adaptive texture coding.	ICIP (1)	2005	DBLP DOI BibTeX RDF
15	Alexander Kolesnikov 0001, Pasi Fränti	Optimal algorithm for convexity measure calculation.	ICIP (1)	2005	DBLP DOI BibTeX RDF
15	Laura Heinrich-Litan, Marco E. Lübbecke	Rectangle Covers Revisited Computationally.	WEA	2005	DBLP DOI BibTeX RDF
15	R. Dinesh 0001, Santhosh S. Damle, D. S. Guru	A Split-Based Method for Polygonal Approximation of Shape Curves.	PReMI	2005	DBLP DOI BibTeX RDF	Split approach, Integral square error, Eigenvalue, Compression ratio, Polygonal approximation
15	Bengt J. Nilsson	Approximate Guarding of Monotone and Rectilinear Polygons.	ICALP	2005	DBLP DOI BibTeX RDF
15	Insu Park, Shahram Shirani, David W. Capson	Area of surface as a basis for vertex removal based mesh simplification.	ICME	2005	DBLP DOI BibTeX RDF	global search method, vertex removal, area-based mesh simplification algorithm, area-based distortion measurement, data reduction algorithm, object rendering, perceptual quality
15	Martin Isenburg, Peter Lindstrom 0001	Streaming Meshes.	IEEE Visualization	2005	DBLP DOI BibTeX RDF
15	Youngihn Kho, Michael Garland	Sketching mesh deformations.	SI3D	2005	DBLP DOI BibTeX RDF	interactive mesh deformation, sketch-based editing, intuitive interfaces
15	Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum	Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
15	Ioannis P. Ivrissimtzis, Malcolm A. Sabin, Neil A. Dodgson	On the support of recursive subdivision.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	Cantor set, support, subdivision
15	Otfried Cheong, Alon Efrat, Sariel Har-Peled	On finding a guard that sees most and a shop that sells most.	SODA	2004	DBLP BibTeX RDF
15	Mirela Tanase, Remco C. Veltkamp	A Straight Skeleton Approximating the Medial Axis.	ESA	2004	DBLP DOI BibTeX RDF
15	J. Khurshid, Hong Bing-Rong, Gao Qing-Ji	Dynamic growth of robot formation using only local sensing and minimal communication.	ICARCV	2004	DBLP DOI BibTeX RDF
15	Václav Skala	A New Line Clipping Algorithm with Hardware Acceleration.	Computer Graphics International	2004	DBLP DOI BibTeX RDF
15	Xiaoyang Mao, Hiroki Kato, Atsumi Imamiya, Ken Anjyo	Sketch Interface Based Expressive Hairstyle Modelling and Rendering.	Computer Graphics International	2004	DBLP DOI BibTeX RDF
15	Erik D. Demaine, Jeff Erickson 0001, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides	Separating point sets in polygonal environments.	SCG	2004	DBLP DOI BibTeX RDF	polygons, separability, geodesics, chords
15	Mingtian Ni, Stephen E. Reichenbach	Pattern Matching by Sequential Subdivision of Transformation Space.	ICPR (2)	2004	DBLP DOI BibTeX RDF
15	Alice M. Dean, Ellen Gethner, Joan P. Hutchinson	Unit Bar-Visibility Layouts of Triangulated Polygons.	GD	2004	DBLP DOI BibTeX RDF
15	Håkan Jonsson 0001	A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
15	Amit Khetan, Ning Song, Ron Goldman 0002	Sylvester-resultants for bivariate polynomials with planar newton polygons.	ISSAC	2004	DBLP DOI BibTeX RDF
15	Fakir S. Nooruddin, Greg Turk	Simplification and Repair of Polygonal Models Using Volumetric Techniques.	IEEE Trans. Vis. Comput. Graph.	2003	DBLP DOI BibTeX RDF	mesh repair, Mesh simplification, morphological operators, volumetric models
15	Colin Smith, Przemyslaw Prusinkiewicz, Faramarz F. Samavati	Local Specification of Surface Subdivision Algorithms.	AGTIVE	2003	DBLP DOI BibTeX RDF
15	Xuehou Tan	A Characterization of Polygonal Regions Searchable from the Boundary.	IJCCGGT	2003	DBLP DOI BibTeX RDF
15	Val Pinciu	A Coloring Algorithm for Finding Connected Guards in Art Galleries.	DMTCS	2003	DBLP DOI BibTeX RDF
15	Hua Shen, Xiaoou Tang	Generic sign board detection in images.	Multimedia Information Retrieval	2003	DBLP DOI BibTeX RDF	line verification, sign board detection, image analysis, hough transform
15	Mikael Hammar, Bengt J. Nilsson, Mia Persson	Competitive Exploration of Rectilinear Polygons.	FCT	2003	DBLP DOI BibTeX RDF
15	Ralph P. Boland, Jorge Urrutia	Partitioning Polygons into Tree Monotone and -monotone Subpolygons.	ICCSA (3)	2003	DBLP DOI BibTeX RDF	tree monotone partition, monotone cover number, circular ray shooting
15	Jarno van der Linden	Multiple light field rendering.	GRAPHITE	2003	DBLP DOI BibTeX RDF	light field rendering, composition, intersection, terrain visualization
15	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke	Enumerating Foldings and Unfoldings Between Polygons and Polytopes.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
15	Raymond T. Ng, Jiawei Han 0001	CLARANS: A Method for Clustering Objects for Spatial Data Mining.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	computational geometry, clustering algorithms, Spatial data mining, randomized search
15	Matthias Beck, Sinai Robins	Explicit and Efficient Formulas for the Lattice Point Count in Rational Polygons Using Dedekind - Rademacher Sums.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
15	James Abello, Krishna Kumar	Visibility Graphs and Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
15	Marc J. van Kreveld, Bettina Speckmann	Cutting a Country for Smallest Square Fit.	ISAAC	2002	DBLP DOI BibTeX RDF
15	Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, Elmar Schömer	A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons.	ESA	2002	DBLP DOI BibTeX RDF
15	Wenting Zheng, Hanqiu Sun, Hujun Bao, Qunsheng Peng 0001	Rendering of virtual environments based on polygonal & point-based models.	VRST	2002	DBLP DOI BibTeX RDF	dynamic virtual environments, hierarchical occlusion map (HOM), point-based rendering, BSP tree
15	Hidekata Hontani, Koichiro Deguchi	Scale-Based Corner Extraction of a Contour Figure Using a Crystalline Flow.	Theoretical Foundations of Computer Vision	2002	DBLP DOI BibTeX RDF
15	Prosenjit Bose, Qingda Wang	Facility Location Constrained to a Polygonal Domain.	LATIN	2002	DBLP DOI BibTeX RDF
15	Martin Held	FIST: Fast Industrial-Strength Triangulation of Polygons.	Algorithmica	2001	DBLP DOI BibTeX RDF
15	Daciana Bochis, Francisco Santos	On the Number of Facets of Three-Dimensional Dirichlet Stereohedra I: Groups with Reflections.	Discret. Comput. Geom.	2001	DBLP DOI BibTeX RDF
15	Tetsuo Asano, Yasuyuki Kawamura, Reinhard Klette, Koji Obokata	Minimum-Length Polygons in Approximation Sausages.	IWVF	2001	DBLP DOI BibTeX RDF	multigrid convergence, length estimation, Digital geometry, digital curves
15	Frédéric Beringer, Françoise Richard-Jung	Multi-variate Polynomials and Newton-Puiseux Expansions.	SNSC	2001	DBLP DOI BibTeX RDF
15	Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud	Splitting a Delaunay Triangulation in Linear Time.	ESA	2001	DBLP DOI BibTeX RDF
15	Amitava Bhattacharya, Subir Kumar Ghosh, Sudeep Sarkar	Exploring an Unknown Polygonal Environment with Bounded Visibility.	International Conference on Computational Science (1)	2001	DBLP DOI BibTeX RDF	Bounded visibility, Discrete visibility, Polygonal environment, Exploration, On-line algorithm
15	Atsushi Imiya, Akihiko Ito, Yukiko Kenmochi	Inverse Quantization of Digital Binary Images for Resolution Conversion.	Scale-Space	2001	DBLP DOI BibTeX RDF