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 4 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 4 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 4 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
13 years 9 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