Voronoi Diagrams for Oriented Spheres

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by F. Aurenhammer Articles by J. Wallner Articles by M. Peternell Articles by H. Pottmann

4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)

University of Glamorgan, Pontypridd, Wales

July 09-July 11

ISBN: 0-7695-2869-4

	ASCII Text	x
	F. Aurenhammer, J. Wallner, M. Peternell, H. Pottmann, "Voronoi Diagrams for Oriented Spheres," International Symposium on Voronoi Diagrams in Science and Engineering, pp. 33-37, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007.

	BibTex	x
	@article{ 10.1109/ISVD.2007.45, author = {F. Aurenhammer and J. Wallner and M. Peternell and H. Pottmann}, title = {Voronoi Diagrams for Oriented Spheres}, journal ={International Symposium on Voronoi Diagrams in Science and Engineering}, volume = {0}, year = {2007}, isbn = {0-7695-2869-4}, pages = {33-37}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.45}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - International Symposium on Voronoi Diagrams in Science and Engineering TI - Voronoi Diagrams for Oriented Spheres SN - 0-7695-2869-4 SP33 EP37 A1 - F. Aurenhammer, A1 - J. Wallner, A1 - M. Peternell, A1 - H. Pottmann, PY - 2007 KW - null VL - 0 JA - International Symposium on Voronoi Diagrams in Science and Engineering ER -

F. Aurenhammer, University of Technology, Austria

J. Wallner, University of Technology, Austria

M. Peternell, University of Technology, Austria

H. Pottmann, University of Technology, Austria

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.45

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

Citation:

F. Aurenhammer, J. Wallner, M. Peternell, H. Pottmann, "Voronoi Diagrams for Oriented Spheres," isvd, pp.33-37, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.