polygons

Results: 678



#Item
251Triangulation / Polyhedra / Polygons / Pseudotriangle / Polytopes / Polyhedron / Dual polyhedron / Octahedron / Planar graph / Geometry / Euclidean geometry / Euclidean plane geometry

Open Problems from CCCG 2001 Erik D. Demaine∗ Joseph O’Rourke† The following is a list of the problems presented on

Add to Reading List

Source URL: www.cs.uleth.ca

Language: English - Date: 2012-08-17 18:04:17
252Simple polygon / Polygons / Monotone polygon / Polygon

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the VC-Dimension of Visibility in Monotone Polygons Matt Gibson∗ Erik Krohn†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 12:59:12
253Simple polygon / Shortest path problem / Visibility polygon / Point location / Straight skeleton / Geometry / Polygons / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Weak Visibility Queries in Simple Polygons Mojtaba Nouri Bygi ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
254Analysis of algorithms / Computational complexity theory / Time complexity / Pi / Algorithm / Polygon / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximate Shortest Path Algorithms for Sequences of Pairwise Disjoint Simple Polygons Xiuxia Pan, Fajie Li∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
255Polygons / Simple polygon / Geodesic

CCCG 2010, Winnipeg MB, August 9–11, 2010 Speed-Constrained Geodesic Fr´ echet Distance Inside a Simple Polygon∗ Anil Maheshwari

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
256Convex geometry / Triangles / Circles / Simple polygon / Rectangle / Square / Area / Circumscribed circle / Rotating calipers / Geometry / Polygons / Quadrilaterals

CCCG 2011, Toronto ON, August 10–12, 2011 Finding the Maximum Area Parallelogram in a Convex Polygon Kai Jin⇤ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
257Triangle geometry / Quadrilaterals / Hexagon / Triangle / Symmetry / Square / Equilateral polygon / Equilateral triangle / Geometry / Triangles / Polygons

Three of a Kind Task description Pupils use their knowledge of geometry to describe a pattern. Suitability

Add to Reading List

Source URL: www.bowlandmaths.org.uk

Language: English - Date: 2012-12-26 05:16:36
258NP-complete problems / Hamiltonian path / Vertex / Triangle strip / Degree / Graph theory / Mathematics / Theoretical computer science

16th Canadian Conference on Computational Geometry, 2004 On Sequential Triangulations of Simple Polygons Robin Flatland 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
259Simple polygon / Vertex / Convex hull / Quadrilateral / Convex and concave polygons / Internal and external angle / Pseudotriangle / Erdős–Nagy theorem / Geometry / Polygons / Euclidean plane geometry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Polygons Flip Finitely: Flaws and a Fix Erik D. Demaine∗ Blaise Gassend†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:31
260Euclidean plane geometry / Discrete geometry / Computational geometry / Shortest path problem / Simple polygon / Visibility / Voronoi diagram / Visibility graph / Pseudotriangle / Geometry / Mathematics / Polygons

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Optimal schedules for 2-guard room search Stephen Bahun∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:44
UPDATE