Search results for "polygons"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell	An Efficiently Computable Metric for Comparing Polygonal Shapes.	IEEE Trans. Pattern Anal. Mach. Intell.	1991	DBLP DOI BibTeX RDF	polygonal shapes, L/sub 2/ distance, turning functions, computer vision, computer vision, computational geometry, computational geometry, convex, nonconvex
23	David M. Mount, Ruth Silverman	Algorithms for covering and packing and applications to CAD/CAM (abstract only): preliminary results.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
23	David H. Laidlaw, W. Benjamin Trumbore, John F. Hughes	Constructive solid geometry for polyhedral objects.	SIGGRAPH	1986	DBLP DOI BibTeX RDF
20	Adrian Dumitrescu, Evan Hilscher	Convexification of polygons by length preserving transformations.	SCG	2010	DBLP DOI BibTeX RDF	edge-length preserving transformation, polygon convexification, discrete geometry
20		Thiessen Polygons.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
20	Jakub Pawlewicz, Mihai Patrascu	Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons.	Algorithmica	2009	DBLP DOI BibTeX RDF	Möbius inversion, Mertens function, Primitive lattice points, Farey sequence
20	Hayley N. Iben, James F. O'Brien, Erik D. Demaine	Refolding Planar Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Polygon interpolation, Refolding, Morphing, Shape transformation
20	Michelle Bucher-Karlsson	On Minimal Triangulations of Products of Convex Polygons.	Discret. Comput. Geom.	2009	DBLP DOI BibTeX RDF	Minimal triangulations, Convex polytopes
20	A. De Wispelaere, Hendrik Van Maldeghem	Regular partitions of (weak) finite generalized polygons.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classification 51E12
20	Mostafa Vahedi, A. Frank van der Stappen	Caging convex polygons with three fingers.	IROS	2008	DBLP DOI BibTeX RDF
20	Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. Ganjugunte, Ewa Misiolek, Micha Sharir, Kai Tang 0001	Stabbing Convex Polygons with a Segment or a Polygon.	ESA	2008	DBLP DOI BibTeX RDF
20	Sheung-Hung Poon	On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees.	COCOON	2008	DBLP DOI BibTeX RDF
20	David P. Dailey, Deborah Whitfield	Constructing random polygons.	SIGITE Conference	2008	DBLP DOI BibTeX RDF	n-gon, algorithm, computational geometry, random, polygon
20	Colin Robertson, Trisalyn A. Nelson, Barry Boots, Michael A. Wulder	STAMP: spatial-temporal analysis of moving polygons.	J. Geogr. Syst.	2007	DBLP DOI BibTeX RDF	JEL classification C0, C69, C69, C0, Q0
20	Ganesh Sundaramoorthi, Anthony J. Yezzi	Global Regularizing Flows With Topology Preservation for Active Contours and Polygons.	IEEE Trans. Image Process.	2007	DBLP DOI BibTeX RDF
20	Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz	Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections.	FSTTCS	2007	DBLP DOI BibTeX RDF
20	Barry J. Kronenfeld	Triangulation of Gradient Polygons: A Spatial Data Model for Categorical Fields.	COSIT	2007	DBLP DOI BibTeX RDF
20	Michael J. Mossinghoff	Isodiametric Problems for Polygons.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
20	Pavel Pech	On the Need of Radical Ideals in Automatic Proving: A Theorem About Regular Polygons.	Automated Deduction in Geometry	2006	DBLP DOI BibTeX RDF
20	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
20	Pawin Vongmasa, Attawith Sudsang	Coverage Diameters of Polygons.	IROS	2006	DBLP DOI BibTeX RDF
20	Hayley N. Iben, James F. O'Brien, Erik D. Demaine	Refolding planar polygons.	SCG	2006	DBLP DOI BibTeX RDF	polygon interpolation, refolding, morphing, shape transformation
20	Xuefeng Liang, Tetsuo Asano	Fingerprint Matching Using Minutia Polygons.	ICPR (1)	2006	DBLP DOI BibTeX RDF
20	Mostafa Vahedi, A. Frank van der Stappen	Caging Polygons with Two and Three Fingers.	WAFR	2006	DBLP DOI BibTeX RDF
20	Marcos Craizer, Thomas Lewiner, Jean-Marie Morvan	Parabolic Polygons and Discrete Affine Geometry.	SIBGRAPI	2006	DBLP DOI BibTeX RDF	Affine Differential Geometry, Affine Curvature, Affine Length, Curve Reconstruction
20	Sheung-Hung Poon	On Unfolding Lattice Polygons/Trees and Diameter-4 Trees.	COCOON	2006	DBLP DOI BibTeX RDF	Comput. geom., straightening, convexifying, unfolding
20	Sergey Bereg, Ovidiu Daescu, Minghui Jiang 0001	A PTAS for Cutting Out Polygons with Lines.	COCOON	2006	DBLP DOI BibTeX RDF
20	Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott	Throwing Stones Inside Simple Polygons .	AAIM	2006	DBLP DOI BibTeX RDF
20	Bettina Speckmann, Csaba D. Tóth	Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
20	Casey Mann	Hyperbolic Regular Polygons with Notched Edges.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
20	Ganesh Sundaramoorthi, Anthony J. Yezzi	More-Than-Topology-Preserving Flows for Active Contours and Polygons.	ICCV	2005	DBLP DOI BibTeX RDF
20	Chris Worman, Boting Yang	On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons.	ISAAC	2005	DBLP DOI BibTeX RDF
20	Hee-Kap Ahn, Otfried Cheong	Stacking and Bundling Two Convex Polygons.	ISAAC	2005	DBLP DOI BibTeX RDF
20	Craig S. Kaplan	Islamic star patterns from polygons in contact.	Graphics Interface	2005	DBLP BibTeX RDF	Islamic art, Islamic star patterns, patterns, tilings
20	Akira Hiraki, Jack H. Koolen	A Note on Regular Near Polygons.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Regular near polygon, Distance-regular graph
20	Jovisa D. Zunic, Paul L. Rosin	A New Convexity Measure for Polygons.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF
20	Gozde B. Unal, Anthony J. Yezzi, Hamid Krim	Information-Theoretic Active Polygons for Unsupervised Texture Segmentation.	Int. J. Comput. Vis.	2004	DBLP DOI BibTeX RDF	region-based active contours, polygon evolution, information theoretic measure, electrostatic regularizer, texture segmentation, unsupervised segmentation
20	Ovidiu Daescu, Jun Luo 0008	Cutting Out Polygons with Lines and Rays.	ISAAC	2004	DBLP DOI BibTeX RDF
20	Ashraf Elnagar, Leena Lulu	Guarding polygons with holes for robot motion planning applications.	SMC (1)	2004	DBLP DOI BibTeX RDF
20	Alice M. Dean, Ellen Gethner, Joan P. Hutchinson	Unit Bar-Visibility Layouts of Triangulated Polygons.	GD	2004	DBLP DOI BibTeX RDF
20	António Leslie Bajuelos, Ana Paula Tomás, Fábio Marques	Partitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: Lower and Upper Bounds on the Number of Pieces.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
20	Ana Paula Tomás, António Leslie Bajuelos	Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
20	Chenshi Dong, Guozhao Wang	On Convergence of the Control Polygons Series of C-Bezier Curves.	GMP	2004	DBLP DOI BibTeX RDF
20	Bettina Speckmann, Csaba D. Tóth	Allocating vertex pi-guards in simple polygons via pseudo-triangulations.	SODA	2003	DBLP BibTeX RDF
20	Mikael Hammar, Bengt J. Nilsson, Mia Persson	Competitive Exploration of Rectilinear Polygons.	FCT	2003	DBLP DOI BibTeX RDF
20	Ana Paula Tomás, António Leslie Bajuelos, Fábio Marques	Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
20	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
20	Jin Akiyama, Gisaku Nakamura	Congruent Dudeney Dissections of Polygons: All the Hinge Points on Vertices of the Polygon.	JCDCG	2002	DBLP DOI BibTeX RDF
20	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
20	André Guéziec, Gabriel Taubin, Francis Lazarus, Bill Horn 0001	Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces.	IEEE Trans. Vis. Comput. Graph.	2001	DBLP DOI BibTeX RDF	topological singularities, manifold, cutting, stitching, Polygonal surface
20	Robert J. Walker, Jack Snoeyink	Practical Point-in-Polygon Tests Using CSG Representations of Polygons.	ALENEX	1999	DBLP DOI BibTeX RDF
20	Thorsten Graf, Kamakoti Veezhinathan	Reducing Simple Polygons to Triangles - A Proof for an Improved Conjecture.	ICALP	1998	DBLP DOI BibTeX RDF
20	Jürgen Bokowski, Jean-Pierre Roudneff, T.-K. Strempel	Cell Decompositions of the Projective Plane with Petrie Polygons of Constant Length.	Discret. Comput. Geom.	1997	DBLP DOI BibTeX RDF
20	Leonidas J. Guibas, John Hershberger 0001	Morphing Simple Polygons.	SCG	1994	DBLP DOI BibTeX RDF
20	Emo Welzl, Barbara Wolfers	Surface Reconstruction Between Simple Polygons via Angle Criteria.	ESA	1993	DBLP DOI BibTeX RDF
20	Günter Rote	A New Metric Between Polygons and How to Compute it.	ICALP	1992	DBLP DOI BibTeX RDF
20	John Hershberger 0001	Optimal Parallel Algorithms for Triangulated Simple Polygons.	SCG	1992	DBLP DOI BibTeX RDF
20	Marshall W. Bern, David P. Dobkin, David Eppstein	Triangulating Polygons without Large Angles.	SCG	1992	DBLP DOI BibTeX RDF
20	John Hershberger 0001, Jack Snoeyink	Convex Polygons Made from Few Lines and Convex Decompositions of Polyhedra.	SWAT	1992	DBLP DOI BibTeX RDF
20	Shreesh Jadhav, Asish Mukhopadhyay, Binay K. Bhattacharya	An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons.	FSTTCS	1992	DBLP DOI BibTeX RDF
20	Michael T. Goodrich, Steven B. Shauck, Sumanta Guha	Parallel Methods for Visibility and Shortest Path Problems in Simple Polygons (Preliminary Version).	SCG	1990	DBLP DOI BibTeX RDF
20	Oliver Günther 0001	A Lower Bound and Two Approximate Algorithms for the K-Partitioning of Rectilinear Polygons.	SWAT	1988	DBLP DOI BibTeX RDF
20	Leonidas J. Guibas, John Hershberger 0001, Daniel Leven, Micha Sharir, Robert Endre Tarjan	Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons.	SCG	1986	DBLP DOI BibTeX RDF
20	Hanan Samet, Robert E. Webber	Storing a Collection of Polygons Using Quadtrees.	ACM Trans. Graph.	1985	DBLP DOI BibTeX RDF	line representations, map overlay, quadtrees, geographic information, hierarchical data structures, polygonal representations
20	Joseph C. Culberson, Gregory J. E. Rawlins	Turtlegons: generating simple polygons for sequences of angles.	SCG	1985	DBLP DOI BibTeX RDF
20	Subir Kumar Ghosh	A Linear-Time Algorithm for Determining the Intersection Type of Two Star Polygons.	FSTTCS	1984	DBLP DOI BibTeX RDF
17	Sergio Campos, Rodrigo Salas 0001, Héctor Allende, Carlos Castro 0001	Multimodal Algorithm for Iris Recognition with Local Topological Descriptors.	CIARP	2009	DBLP DOI BibTeX RDF	Voronoi polygons, regions descriptors, SOM, Iris recognition
17	Tobias Gerken	Empty Convex Hexagons in Planar Point Sets.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Erd?s-Szekeres problem, Convex polygons and polyhedra, Empty hexagon problem, Ramsey theory
17	Eli Packer	Computing Multiple Watchman Routes.	WEA	2008	DBLP DOI BibTeX RDF	Watchman routes, Polygons, Arrangements, Art gallery
17	Vladimir Kats, Eugene Levner	Parametric Algorithms for Cyclic Scheduling Problems with Applications to Robotics.	MICAI	2008	DBLP DOI BibTeX RDF	robotic scheduling, intersection of polygons, polynomial time algorithm, Cyclic scheduling
17	Tobin A. Driscoll	Algorithm 843: Improvements to the schwarz--christoffel toolbox for MATLAB.	ACM Trans. Math. Softw.	2005	DBLP DOI BibTeX RDF	Laplace's equation, Schwarz-Christoffel, MATLAB, polygons, conformal mapping
17	Abd. Rahni Mt. Piah, P. C. Chew	Generating G1 Fonts Using Cubic Ball Functions with Weight.	CGIV	2004	DBLP DOI BibTeX RDF	control polygons, convex hull, geometric continuity, control points, normalised
17	Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin	Geodesic ham-sandwich cuts.	SCG	2004	DBLP DOI BibTeX RDF	ham-sandwich theorem, shortest paths, geodesics, simple polygons
17	Adrian Dumitrescu	On distinct distances from a vertex of a convex polygon.	SCG	2004	DBLP DOI BibTeX RDF	distinct distances, convex polygons
17	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
17	Wallace Chigona, Thomas Strothotte	Improving readability of contextualized text explanations.	Afrigraph	2003	DBLP DOI BibTeX RDF	dual-use of image space, monotone polygons, multi-column presentation, text layout, distortion, readability
17	Yan Feng, Dinesh P. Mehta, Hannah Honghua Yang	Constrained "Modern" Floorplanning.	ISPD	2003	DBLP DOI BibTeX RDF	floorplanning, network flow, rectilinear polygons
17	Jieqing Feng, Tomoyuki Nishita, Xiaogang Jin 0001, Qunsheng Peng 0001	B-spline free-form deformation of polygonal object as trimmed Bézier surfaces.	Vis. Comput.	2002	DBLP DOI BibTeX RDF	Bézier surface, B-spline, Polygons, Free-form deformation, Trimmed surface
17	Zheng Xu, Kunio Kondo	Local Subdivision Process with Doo-Sabin Subdivision Surfaces.	Shape Modeling International	2002	DBLP DOI BibTeX RDF	Local Subdivision Process, Meshes, Polygons, Subdivision Surfaces
17	Swanwa Liao, Mario Alberto López, Dinesh P. Mehta	Constrained polygon transformations for incremental floorplanning.	ACM Trans. Design Autom. Electr. Syst.	2001	DBLP DOI BibTeX RDF	floorplanning, incremental design, rectilinear polygons
17	Dinesh P. Mehta, Naveed A. Sherwani	On the use of flexible, rectilinear blocks to obtain minimum-area floorplans in mixed block and cell designs.	ACM Trans. Design Autom. Electr. Syst.	2000	DBLP DOI BibTeX RDF	mixed block and cell designs, floorplanning, rectilinear polygons
17	Dinesh P. Mehta	Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures.	ACM Trans. Design Autom. Electr. Syst.	1998	DBLP DOI BibTeX RDF	L-shapes, corner stitching, memory requirements analysis, retilinear polygons, data structures, rectangle
17	Claudio Esperança, Hanan Samet	Vertex representations and their applications in computer graphics.	Vis. Comput.	1998	DBLP DOI BibTeX RDF	Orthogonal polygons, Vertex lists, Solid modeling, Shape representation, Constructive solid geometry (CSG)
17	Frederick M. Weinhaus, Venkat Devarajan	Texture Mapping 3D Models of Real-World Scenes.	ACM Comput. Surv.	1997	DBLP DOI BibTeX RDF	image perspective transformation, multiresolution data, real-time scene generation, texture mapping, ray tracing, registration, polygons, voxels, image warping, perspective projection, anti-aliasing, visual simulators, rectification, homogeneous coordinates, height field
17	Eric Andres, Philippe Nehlig, Jean Françon	Supercover of Straight Lines, Planes and Triangles.	DGCI	1997	DBLP DOI BibTeX RDF	Discrete 3D Modelling, Discrete Lines, Discrete Polygons, Supercover, Discrete Planes
17	Reuven Bar-Yehuda, Craig Gotsman	Time/Space Tradeoffs for Polygon Mesh Rendering.	ACM Trans. Graph.	1996	DBLP DOI BibTeX RDF	rendering, polygons, graphics pipeline
17	Mikhail J. Atallah, Danny Z. Chen	Optimal Parallel Hypercube Algorithms for Polygon Problems.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	Algorithms, computational geometry, hypercubes, visibility, kernel, convex hulls, monotonicity, simple polygons
17	Rolf Klein, Andrzej Lingas	Hamiltonian Abstract Voronoi Diagrams in Linear Time.	ISAAC	1994	DBLP DOI BibTeX RDF	abstract Voronoi diagrams, Computational geometry, Voronoi diagrams, convex polygons
17	David Eppstein	Finding the k Shortest Paths	FOCS	1994	DBLP DOI BibTeX RDF	maximum inscribed polygons, implicit representation, dynamic programming problems, algorithms, sequence alignment, knapsack problem, vertices, digraph, k shortest paths
17	Michael McAllister, David G. Kirkpatrick, Jack Snoeyink	A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane	FOCS	1993	DBLP DOI BibTeX RDF	convex m-gon, compact piecewise-linear Voronoi diagram, convex sites, post-office problem, query site, retraction motion planning, one-dimensional retract, k disjoint convex sets, deterministic time, polygons, Euclidean metric
17	Mikhail J. Atallah, Danny Z. Chen, Hubert Wagener	An Optimal Parallel Algorithm for the Visibility of a Simple Polygon from a Point.	J. ACM	1991	DBLP DOI BibTeX RDF	intersections of polygonal chains, parallel computational complexity, visible regions, computational geometry, simple polygons
17	Ketan Mulmuley	Randomized Multidimensional Search Trees: Further Results in Dynamic Sampling (Extended Abstract)	FOCS	1991	DBLP DOI BibTeX RDF	half space range queries, randomized multidimensional search trees, dynamic sampling, dynamic search structures, 3-D partitions, possibly interesting polygons, dynamic nearest-k-neighbor queries, algorithm, running time, random sequence
17	Odile Marcotte, Subhash Suri	Fast Matching Algorithms for Points on a Polygon (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	Ackermann function, endpoints, minimum-weight perfect matching, verification problem, nonconvex polygons, functional inverse, weights, edges, boundary, assignment problem, Euclidean distance, convex polygon, simple, complete graph, nonconvex
17	Rajiv Kane, Sartaj Sahni	VLSI Systems For Design Rule Checks.	FSTTCS	1984	DBLP DOI BibTeX RDF	design rule checks, VLSI systems, systolic algorithms, rectilinear polygons
16	Qingde Li, Jie Tian 0001	2D piecewise algebraic splines for implicit modeling.	ACM Trans. Graph.	2009	DBLP DOI BibTeX RDF	Algebraic splines, level set, implicit surface, isosurface, CSG, implicit modeling, implicit curve, function-based shape modeling
16	Danny Z. Chen, Haitao Wang 0001	Locating an Obnoxious Line among Planar Objects.	ISAAC	2009	DBLP DOI BibTeX RDF
16	Xingyan Li, Bruce A. MacDonald, Catherine Inez Watson	Expressive facial speech synthesis on a robotic platform.	IROS	2009	DBLP DOI BibTeX RDF
16	Birgit Kieler, Wei Huang, Jan-Henrik Haunert, Jie Jiang	Matching River Datasets of Different Scales.	AGILE Conf.	2009	DBLP DOI BibTeX RDF	multi-scale representation, network, generalization, skeletonization, data matching
16	Kayvon Fatahalian, Edward Luong, Solomon Boulos, Kurt Akeley, William R. Mark, Pat Hanrahan	Data-parallel rasterization of micropolygons with defocus and motion blur.	High Performance Graphics	2009	DBLP DOI BibTeX RDF
16	Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo 0008, Rodrigo I. Silveira, Bettina Speckmann	Connect the Dot: Computing Feed-Links with Minimum Dilation.	WADS	2009	DBLP DOI BibTeX RDF