On the peeper's Voronoi diagram

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

Publikation: Buch/Bericht/KonferenzbandSonstiger BerichtForschung

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.
Originalspracheenglisch
ErscheinungsortGraz
Verlag.
DOIs
PublikationsstatusVeröffentlicht - 1988

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Fingerprint Untersuchen Sie die Forschungsthemen von „On the peeper's Voronoi diagram“. Zusammen bilden sie einen einzigartigen Fingerprint.

  • Dieses zitieren