Visibility polygon - PDFSEARCH.IO - Document Search Engine

Visibility polygon
Results: 33

#	Item
1	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 Geometry Polygons Mathematics Space Art gallery problem Polygon Vertex Convex polygon Simple polygon Star polygon Visibility graph Knapsack problem
2	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 Geometry Polygons Mathematics Art gallery problem Simple polygon Visibility polygon
3	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 Polygons Geometry Mathematics Polygon triangulation Simple polygon Visibility polygon Polygon Art gallery problem Triangulation Star-shaped polygon Rectilinear polygon Star polygon
4	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 Mathematics Geometry Graph theory Polygons Computational geometry Euclidean plane geometry Art gallery problem Vertex Visibility graph Visibility polygon Pseudotriangle
5	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 Polygons NP-complete problems Computational problems Computational geometry Combinatorial optimization Art gallery problem Visibility graph Simple polygon Clique Cut Optimization problem Polygon covering
6	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 Polygons Geometry Mathematics Rectilinear polygon Visibility polygon Polygon Art gallery problem Rotating calipers Polygon covering
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
8	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 Convex and concave polygons Polygon Vertex Visibility Pseudotriangle Polygon triangulation Geometry Polygons Visibility graph
9	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 Polytopes Art gallery problem Computational geometry Simple polygon Polyhedra Complex polytope Path decomposition Geometry Mathematics Polygons
10	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 Vertex Visibility graph Visibility polygon Art gallery problem Straight skeleton Geometry Polygons Simple polygon