Rectilinear polygon

Results: 18



#Item
1Polygons / Geometry / Mathematics / Polygon triangulation / Simple polygon / Visibility polygon / Polygon / Art gallery problem / Triangulation / Star-shaped polygon / Rectilinear polygon / Star polygon

Growing and Shrinking Polygons for Random Testing of Computational Geometry Algorithms Experience Report Ilya Sergey University College London, UK

Add to Reading List

Source URL: ilyasergey.net

Language: English - Date: 2016-08-16 07:30:03
2Polygons / Geometry / Mathematics / Rectilinear polygon / Visibility polygon / Polygon / Art gallery problem / Rotating calipers / Polygon covering

Simple Rectilinear Polygons are Perfect under Rectangular Vision Esther Arkin∗† Michael Biro‡† Omrit Filtser§ Matthew J. Katz§† Joseph S.B. Mitchell Abstract The Art Gallery problem (see O’Rourke [3] for an

Add to Reading List

Source URL: www-cs.engr.ccny.cuny.edu

Language: English - Date: 2013-10-17 18:48:22
3Polytopes / 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
4Polygons / Rectilinear polygon / Rectangle / Orthogonality / Perspective / Ray / Geometry / Algebra / Optics

Non-orthogonal Ray Guarding Ian Sanders Department of Computer Science University of the Witwatersrand Johannesburg.

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:01:56
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:04:38
6Symmetry / Quadrilaterals / Rectangle / Polygon / Tessellation / Area / Rectilinear polygon / Origami / Box / Geometry / Euclidean geometry / Paper folding

CCCG 2011, Toronto ON, August 10–12, 2011 Common Developments of Several Different Orthogonal Boxes Zachary Abel∗ Erik Demaine†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
7Visual arts / Recreational mathematics / Discrete geometry / Polyhedron / Polygons / Origami / Straight skeleton / Rigid origami / Rectilinear polygon / Paper folding / Geometry / Mathematics

P1: FYX/FYX P2: FYX 0521857570pre CUNY758/Demaine

Add to Reading List

Source URL: www.gfalop.org

Language: English - Date: 2007-03-08 08:21:59
8Symmetry / Quadrilaterals / Rectangle / Polygon / Tessellation / Area / Rectilinear polygon / Origami / Box / Geometry / Euclidean geometry / Paper folding

CCCG 2011, Toronto ON, August 10–12, 2011 Common Developments of Several Different Orthogonal Boxes Zachary Abel∗ Erik Demaine†

Add to Reading List

Source URL: zacharyabel.com

Language: English - Date: 2012-12-19 11:02:06
9Polyhedron / Simple polygon / Tessellation / Dual polyhedron / Rectilinear polygon / Orthogonality / Star polygon / Regular polytope / Geometry / Polygons / Euclidean geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Polygons Folding to Plural Incongruent Orthogonal Boxes Jun Mitani∗†and Ryuhei Uehara‡ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:07:57
10Computational complexity theory / Simple polygon / 2-satisfiability / Rectilinear polygon / Optimization problem / APX / Vertex / Theoretical computer science / Polygons / Geometry

CCCG 2009, Vancouver, BC, August 17–19, 2009 Inapproximability of the Perimeter Defense Problem Evangelos Kranakis∗ Danny Krizanc†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:33:48
UPDATE