The limit of $L_p$ Voronoi diagrams as $p\to 0$ is the bounding-box-area Voronoi diagram

Herman Haverkort, Rolf Klein

We consider the Voronoi diagram of points in the real plane when the distance between two points $a$ and $b$ is given by $L_p(a-b)$ where $L_p((x,y))=(|x{|}^p+|y{|}^p{)}^{1/p}.$ We pro…