Publication View

Abstract Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint (2008)

Abstract
Given a set of n points in the plane, we consider the problem of computing the circular ordering of the points about a viewpoint q and efficiently maintaining this ordering information as q moves. 1

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.98.7470
Source http://artis.inrialpes.fr/Publications/2005/DDEHWW05/CCCG-05.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.13.6614, 10.1.1.30.2500, 10.1.1.48.9812