Sciweavers

3 search results - page 1 / 1
» Guarding a terrain by two watchtowers
Sort
View
COMPGEOM
2005
ACM
14 years 24 days ago
Guarding a terrain by two watchtowers
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Ha...
GIS
2007
ACM
14 years 12 months ago
Smugglers and border guards: the GeoStar project at RPI
We present the GeoStar project at RPI, which researches various terrain (i.e., elevation) representations and operations thereon. This work is motivated by the large amounts of hi...
W. Randolph Franklin, Metin Inanc, Zhongyi Xie, Da...
IPL
2006
116views more  IPL 2006»
13 years 10 months ago
Guarding galleries and terrains
Let P be a polygon with n vertices. We say that two points of P see each other if the line segment connecting them lies inside (the closure of) P. In this paper we present efficie...
Alon Efrat, Sariel Har-Peled