The Limit of Lp Voronoi Diagrams as p→0 is the Bounding-Box-Area Voronoi Diagram

• Published in: Discrete & computational geometry Vol. 72; no. 3; pp. 1284 - 1303
• Main Authors: Haverkort, Herman, Klein, Rolf
• Format: Journal Article
• Language: English
• Published: New York Springer Nature B.V 01.10.2024
• Subjects: Hyperbolas; Voronoi graphs

We consider the Voronoi diagram of points in the real plane when the distance between two points a and b is given by Lp(a-b) where Lp((x,y))=(|x|p+|y|p)1/p. We prove that the Voronoi diagram has a limit as p converges to zero from above or from below: it is the diagram that corresponds to the distan...