학술논문
Voronoi Diagrams for Oriented Spheres
Document Type
Conference
Author
Source
4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007) Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on. :33-37 Jul, 2007
Subject
Language
Abstract
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.