Sciweavers

4 search results - page 1 / 1
» Guarding curvilinear art galleries with edge or mobile guard...
Sort
View
SMA
2008
ACM
172views Solid Modeling» more  SMA 2008»
13 years 9 months ago
Guarding curvilinear art galleries with edge or mobile guards
In this paper we consider the problem of monitoring an art gallery modeled as a polygon, the edges of which are arcs of curves. We consider two types of guards: edge guards (these...
Menelaos I. Karavelas
CORR
2008
Springer
120views Education» more  CORR 2008»
13 years 10 months ago
Guarding curvilinear art galleries with vertex or point guards
Menelaos I. Karavelas, Elias P. Tsigaridas
ALGORITHMICA
2010
88views more  ALGORITHMICA 2010»
13 years 10 months ago
Improved Bounds for Wireless Localization
We consider a novel class of art gallery problems inspired by wireless localization. Given a simple polygon P, place and orient guards each of which broadcasts a unique key within ...
Tobias Christ, Michael Hoffmann, Yoshio Okamoto, T...
FCT
2003
Springer
14 years 3 months ago
On Boundaries of Highly Visible Spaces and Applications
The purpose of this paper is to investigate the properties of a certain class of highly visible spaces. For a given geometric space C containing obstacles specified by disjoint s...
John H. Reif, Zheng Sun