Visibility polygon

Results: 33



#Item
1Geometry / Polygons / Mathematics / Space / Art gallery problem / Polygon / Vertex / Convex polygon / Simple polygon / Star polygon / Visibility graph / Knapsack problem

How to Place Efficiently Guards and Paintings in an Art Gallery Christodoulos Fragoudakis∗†, Euripides Markou∗‡ and Stathis Zachos§ April 25, 2005 Abstract

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
2Geometry / Polygons / Mathematics / Art gallery problem / Simple polygon / Visibility polygon

Maximizing the Guarded Interior of an Art Gallery Ioannis Emiris∗ Christodoulos Fragoudakis† (Θ(log n)–approximable [6], [3], [4]). In [7] the case

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
3Polygons / 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
4Mathematics / Geometry / Graph theory / Polygons / Computational geometry / Euclidean plane geometry / Art gallery problem / Vertex / Visibility graph / Visibility polygon / Pseudotriangle

Budgeted Coverage of a Maximum Part of a Polygonal Area Euripides Markou1 , Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
5Polygons / NP-complete problems / Computational problems / Computational geometry / Combinatorial optimization / Art gallery problem / Visibility graph / Simple polygon / Clique / Cut / Optimization problem / Polygon covering

Approximating Visibility Problems within a Constant E. M ARKOU Computer Science, ECE, National Technical University of Athens, Greece C. F RAGOUDAKIS Computer Science, ECE, National Technical University of Athens, Greece

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
6Polygons / 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
7

Computing the Visibility Graph of Points Within a Polygon Boaz Ben-Moshe Olaf Hall-Holt Matthew J. Katz

Add to Reading List

Source URL: www.ams.sunysb.edu

Language: English - Date: 2004-04-24 08:54:16
    8Convex and concave polygons / Polygon / Vertex / Visibility / Pseudotriangle / Polygon triangulation / Geometry / Polygons / Visibility graph

    J Crespo et al., 2014 Int. J. Mech. Eng. & Rob. ResISSN 2278 – 0149 www.ijmerr.com Vol. 3, No. 2, April 2014

    Add to Reading List

    Source URL: roboticslab.uc3m.es

    Language: English - Date: 2015-02-24 11:58:43
    9Polytopes / Art gallery problem / Computational geometry / Simple polygon / Polyhedra / Complex polytope / Path decomposition / Geometry / Mathematics / Polygons

    The Visibility Region of Points in a Simple Polygon Otfried Cheong Ren´e van Oostrum Hong Kong University of Science and Technology

    Add to Reading List

    Source URL: www.cccg.ca

    Language: English - Date: 2003-06-20 16:02:14
    10Vertex / Visibility graph / Visibility polygon / Art gallery problem / Straight skeleton / Geometry / Polygons / Simple polygon

    CCCG 2010, Winnipeg MB, August 9–11, 2010 Visibility Maintenance of a Moving Segment Observer inside Polygons with Holes Hoda Akbari∗

    Add to Reading List

    Source URL: cccg.ca

    Language: English - Date: 2010-07-19 10:46:16
    UPDATE