The limit of LpL_p Voronoi diagrams as p→0p \rightarrow 0 is the bounding-box-area Voronoi diagram

preprint2022arXivOpen access

Abstract

We consider the Voronoi diagram of points in the real plane when the distance between two points aa and bb is given by Lp(a−b)L_p(a-b) where Lp((x,y))=(∣x∣p+∣y∣p)1/p.L_p((x,y)) = (|x|^p+|y|^p)^{1/p}. We prove that the Voronoi diagram has a limit as pp converges to zero from above or from below: it is the diagram that corresponds to the distance function L∗((x,y))=∣xy∣L_*((x,y)) = |xy|. In this diagram, the bisector of two points in general position consists of a line and two branches of a hyperbola that split the plane into three faces per point. We propose to name L∗L_* as defined above the "geometric L0L_0 distance".

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.