3 search results - page 1 / 1 » Guarding a terrain by two watchtowers |
COMPGEOM
2005
ACM
13 years 6 months ago
2005
ACM
GIS
2007
ACM
14 years 5 months ago
2007
ACM
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...
IPL
2006
13 years 4 months ago
2006
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...