On the peeper's Voronoi diagram

Franz Aurenhammer, [No Value] G. Stöckl

Research output: Book/ReportOther report

Abstract

In the peeper's Voronoi diagram for n sites, any point in the plane belongs to the region of the closest site visible from it. Visibility is constrained to a segment on a line avoiding the convex hull of the sites. We show that the peeper's Voronoi diagram attains a size of Θ(n2) in the worst case, and that it can be computed in O(n2)time and space.
Original languageEnglish
Place of PublicationGraz
Publisher.
DOIs
Publication statusPublished - 1988

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Fingerprint Dive into the research topics of 'On the peeper's Voronoi diagram'. Together they form a unique fingerprint.

Cite this