Stathis Zachos

Results: 2



#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
2Polygons / Computational geometry / Approximation algorithms / Art gallery problem / APX / Vertex

Maximizing the Guarded Boundary of an Art Gallery is APX-complete ⋆ Christodoulos Fragoudakis a , Euripides Markou b,∗,1,2 , Stathis Zachos a,c a Computer b Department

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
UPDATE