Publication View

Using O(n (2007)

Anna Lubiw,
J. Ian Munro

Abstract

We present a method of decomposing a simple polygon that allows the preprocessing of the polygon to eciently answer visibility queries of various forms in an output sensitive manner.

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.16.6987
Source	http://www.scs.carleton.ca/~jit/publications/papers/blm01.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.88.8144, 10.1.1.55.2912