Two-Dimensional Voronoi Diagrams in the Lp-Metric
Journal of the ACM
Voronoi diagrams based on convex distance functions