Ngoc-Minh Lê

Learn More
We investigate the bisector systems of convex distance functions in 3-space and show that there is a substantial difference to the Euclidean metric which cannot be observed in 2-space. This disproves the general belief that Voronoi diagrams in convex distance functions are, in any dimension, analogous to Euclidean Voronoi diagrams. The fact is that more(More)
We investigate the structure of the bisector of point sites under arbitrary convex distance functions in three dimensions. Our results show that it is advantageous for analyzing bisectors to consider their central projection on the unit sphere, thereby reducing by one the dimension of the problem. From the concept of " silhouettes " and their intersections(More)