Dual polygon

Results: 44



#Item
1Graph theory / Mathematics / Geometry / Planar graphs / Convex geometry / Elementary geometry / Graph operations / Dual graph / Vertex / Convex polygon / Edge / Convex set

Noname manuscript No. (will be inserted by the editor) Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh · Michael Hoffmann · Mashhood Ishaque · Diane L. Souvaine ·

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-03-02 17:54:30
2Monotone polygon / Polygon / Vertex / Polyhedron / Star polygon / Simple polygon / Dual polyhedron / Point location / Tetrahedron / Geometry / Euclidean geometry / Polygons

On Polyhedra Induced by Point Sets in Space Pankaj K. Agarwal  Ferran Hurtado

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-04-05 22:51:26
3Euclidean plane geometry / Polygon / Dual polyhedron / Non-Euclidean geometry / Projective geometry / Line clipping / Vertex / Binary space partitioning / Dual polygon / Geometry / 3D computer graphics / Polytopes

CCCG 2011, Toronto ON, August 10–12, 2011 Geometry-Free Polygon Splitting Sherif Ghali∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
4Euclidean plane geometry / Sweep line algorithm / Dual polyhedron / Simple polygon / Randomized algorithm / Planar separator theorem / Geometry / Discrete geometry / Arrangement of lines

Shattering a Set of Objects in 2D Subhas C. Nandy 3 Indian Statistical Institute,

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:03:42
5Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:35
6Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:38
7Polygons / Euclidean plane geometry / Diagrams / Voronoi diagram / Simple polygon / Convex hull / Circle / Vertex / Dual polyhedron / Geometry / Computational geometry / Discrete geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast computation of smallest enclosing circle with center on a query line segment Arindam Karmakar

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:13
8Polyhedron / Simple polygon / Dual polyhedron / Star-shaped polygon / Regular polygon / Star polygon / Geometry / Polygons / Euclidean geometry

On The Number Of Star-Shaped Polygons And Polyhedra Roland Ulber  ETH Zurich, Switzerland

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:06:20
9Square / Complex polygon / Vertex / Area / Dual polyhedron / Star polygon / Fundamental polygon / Geometry / Polygons / Simple polygon

16th Canadian Conference on Computational Geometry, 2004 Maximizing the Area of an Axially-Symmetric Polygon Inscribed by a Simple Polygon  

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
10Euclidean plane geometry / Polytopes / Polyhedra / Arrangement of lines / K-set / Dual polyhedron / Randomized algorithm / Sweep line algorithm / Polygon / Geometry / Mathematics / Discrete geometry

CCCG 2011, Toronto ON, August 10–12, 2011 Algorithms for Bivariate Majority Depth Dan Chen∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
UPDATE