Skip Nav Destination
1-1 of 1
Keywords: visibility graphClose
Article Type: Research Papers
J. Comput. Inf. Sci. Eng. September 2011, 11(3): 031002.
Published Online: August 1, 2011
... of the visibility graph of P (or D ), and R is the number of reflex vertices in D . Our approach is based on the novel idea utilizing the dual graph of the trapezoidal map of P (or D ). For polygonal domains, our approach uses a trapezoidal map associated with each visibility edge of D , and we show how to compute...