loading...
The Voronoi diagram of circles made easy
University of Glamorgan, Pontypridd, Wales July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.374th International Symposium on Vorono ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Fran?ois Anton, Darka Mioc, Christopher Gold, "The Voronoi diagram of circles made easy," International Symposium on Voronoi Diagrams in Science and Engineering, pp. 15-24, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ISVD.2007.37,
author = {Fran?ois Anton and Darka Mioc and Christopher Gold},
title = {The Voronoi diagram of circles made easy},
journal ={International Symposium on Voronoi Diagrams in Science and Engineering},
volume = {0},
year = {2007},
isbn = {0-7695-2869-4},
pages = {15-24},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.37},
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 - The Voronoi diagram of circles made easy
SN - 0-7695-2869-4
SP15
EP24
A1 - Fran?ois Anton,
A1 - Darka Mioc,
A1 - Christopher Gold,
PY - 2007
KW - null
VL - 0
JA - International Symposium on Voronoi Diagrams in Science and Engineering
ER -
 
Fran?ois Anton, Technical University of Denmark, Denmark
Darka Mioc, University of New Brunswick, Canada
Christopher Gold, University of Glamorgan, UK
Proximity queries among circles could be effectively answered if the Delaunay graph for sets of circles could be computed in an efficient and exact way. In this paper, we first show a necessary and sufficient condition of connectivity of the Voronoi diagram of circles. Then, we show how the Delaunay graph of circles (the dual graph of the Voronoi diagram of circles) can be computed exactly, and in a much simpler way, by computing the eigenvalues of a two by two matrix.
Citation:
Fran?ois Anton, Darka Mioc, Christopher Gold, "The Voronoi diagram of circles made easy," isvd, pp.15-24, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions