Voronoi diagrams for oriented spheres
F. Aurenhammer, J. Wallner, M. Peternell and H. Pottmann
ISVD'07: 4th Int. Conf. Voronoi Diagrams in Science and Engineering

Abstract:

We consider finite sets of oriented spheres in Rk-1 and, by interpreting such spheres as points in Rk, study the Voronoi diagrams they induce for several variants of distance between spheres. We give bounds on the combinatorial complexity of these diagrams in R2 and R3 and derive properties useful for constructing them. Our results are motivated by applications to special relativity theory.

Bibtex:

@incollection{aurenhammer-2007-isvd,
	author = "F. Aurenhammer and J. Wallner and
		 M. Peternell and H. Pottmann",
	title = "Voronoi Diagrams for Oriented Spheres",
	booktitle = "Proc. ISVD'07: 4th Int. Conf. Voronoi Diagrams in
		Science and Engineering",
	year = "2007",
	publisher = "IEEE Computer Society",
	editor = "Chris Gold",
	isbn = {0-7695-2869-4},
	pages="33-37",
	url = "http://www.geometrie.tugraz.at/wallner/zykel_ieee.pdf",
}

paper
back to publications