Voronoi partitioning is a fundamental geometric concept with applications across computational geometry, robotics, optimization, and resource allocation. While Euclidean distance is the most commonly used metric, alternative distance functions can significantly influence the shape and properties of Voronoi cells. This paper presents a comprehensive mathematical analysis of various distance metrics used in Voronoi partitioning, including Euclidean, Manhattan, Minkowski, weighted, anisotropic, and geodesic metrics. We analyze their mathematical formulations, geometric properties, topological implications, and computational complexity. This work aims to provide a theoretical framework for selecting appropriate metrics for Voronoi-based modeling in diverse applications.
Vishnu G. Nair (Wed,) studied this question.