Abstract
We consider the Voronoi diagram of points in the real plane when the distance between two points and is given by where We prove that the Voronoi diagram has a limit as converges to zero from above or from below: it is the diagram that corresponds to the distance function . 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 as defined above the "geometric distance".
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.