Micha Sharir
Colm ó’Dúnlaing
Chee K. Yap
Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC ’83
Voronoi diagrams based on convex distance functions