triangulating-guarded-polygons-journal.dvi

First Page		Document Content
Date: 2008-10-29 00:00:28 Star-shaped polygon Monotone polygon Area Binary space partitioning Visibility polygon Art gallery problem Star polygon Geometry Polygons Simple polygon		triangulating-guarded-polygons-journal.dvi Add to Reading List Source URL: cccg.ca Download Document from Source Website File Size: 221,06 KB Share Document on Facebook

	How to Place Efficiently Guards and Paintings in an Art Gallery Christodoulos Fragoudakis∗†, Euripides Markou∗‡ and Stathis Zachos§ April 25, 2005 Abstract DocID: 1r85C - View Document
	Maximizing the Guarded Interior of an Art Gallery Ioannis Emiris∗ Christodoulos Fragoudakis† (Θ(log n)–approximable [6], [3], [4]). In [7] the case DocID: 1qETY - View Document
	Growing and Shrinking Polygons for Random Testing of Computational Geometry Algorithms Experience Report Ilya Sergey University College London, UK DocID: 1q1E0 - View Document
	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 DocID: 1pP8r - View Document
	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 DocID: 1paTw - View Document