Pseudotriangle

Results: 43



#Item
11Discrete geometry / Euclidean plane geometry / Computational geometry / NP-complete problems / K-set / 3SUM / Pseudotriangle / Planar graph / Dominating set / Graph theory / Mathematics / Geometry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 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-27 22:57:54
12Geometry / Pseudotriangle / Graph / Matching / Line graph / Pitteway triangulation / Delaunay triangulation / Graph theory / Triangulation / Mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Compatible Pointed Pseudo-Triangulations Oswin Aichholzer∗ Thomas Hackl∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
13Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Line graph / Tutte polynomial / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:59
14NP-complete problems / Art gallery problem / Steiner tree problem / Vertex / Connectivity / Pseudotriangle / Tree / Graph / Dominating set / Graph theory / Mathematics / Theoretical computer science

cccg-cluster_visibility-2.dvi

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
15Convex analysis / Polygons / Triangulation / Triangles / Pseudotriangle / Convex hull / Convex set / Simple polygon / Delaunay triangulation / Geometry / Euclidean geometry / Euclidean plane geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Number of Empty Pseudo-Triangles in Point Sets Marc van Kreveld∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:19
16Computational geometry / Euclidean plane geometry / Art gallery problem / Vertex / Convex hull / Simple polygon / Star polygon / Pseudotriangle / Geometry / Mathematics / Polygons

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Triangle Guarding∗ Jocelyn Smith and William Evans Department of Computer Science, University of British Columbia

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:35
17Vertex / Art gallery problem / Pseudotriangle / Quadrilateral / Polyhedron / Star-shaped polygon / Geodesic / Star polygon / Regular polygon / Geometry / Polygons / Simple polygon

CCCG 2011, Toronto ON, August 10–12, 2011 Open Guard Edges and Edge Guards in Simple Polygons Csaba D. T´ oth∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:15
18Geometry / Planar graphs / Hamiltonian path / Pseudotriangle / Delaunay triangulation / Graph theory / Mathematics / Triangulation

CCCG 2006, Kingston, Ontario, August 14–16, 2006 On Planar Path Transformation Selim G. Akl Md. Kamrul Islam

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:05:03
19Mechanics / Structural rigidity / Pseudotriangle / Rigidity / Graph / Graph theory / Mathematics / Geometry

Nucleation-free 3D rigidity Jialong Cheng1 , Meera Sitharam1 and Ileana Streinu2 Abstract We refer the reader to [3] for standard terminology

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:31:44
20Mathematics / Polygons / Euclidean plane geometry / 3D computer graphics / Pseudotriangle / Simple polygon / Polygon / Vertex / Line graph / Geometry / Graph theory / Triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Degree Bounds for Constrained Pseudo-Triangulations Oswin Aichholzer∗ Michael Hoffmann†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
UPDATE