Abstract: Voronoi diagrams in the plane for strictly convex
distances have been studied in [3], [5] and [7]. These distances
induce the usual topology in the plane and, moreover,
the Voronoi diagrams they produce enjoy many
of the good properties of Euclidean Voronoi diagrams.
Nevertheless, we show (Th.1) that it is not possible to
transform, by means of a bijection from the plane into
itself, the computation of such Voronoi diagrams to the
computation of Euclidean Voronoi diagrams (except in
the trivial ... (Update)
@inproceedings{ corbalan93topological,
author = "A. Corbalan and M. Mazon and Tomas Recio and Francisco Santos",
title = "On the Topological Shape of Planar Voronoi Diagrams",
booktitle = "Symposium on Computational Geometry",
pages = "109-115",
year = "1993",
url = "citeseer.nj.nec.com/108605.html" }