The Furthest-Site Geodesic Voronoi Diagram

New Image

A common goal of much recent research in computational geometry is to extend algorithms that have been developed for the Euclidean metric to the more complicated geodesic metric inside a simple polygon.