Voronoi Diagrams for Oriented Spheres

University of Glamorgan, Pontypridd, Wales July 09-July 11

DOI Bookmark:

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

4th International Symposium on Vorono ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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

	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

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.