loading...
On Sweep-plane Analysis of Laguerre Voronoi Diagram
University of Glamorgan, Pontypridd, Wales July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.324th 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 
 
Marina Gavrilova, Jon Rokne, "On Sweep-plane Analysis of Laguerre Voronoi Diagram," International Symposium on Voronoi Diagrams in Science and Engineering, pp. 260-264, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007.
 
 
BibTex
x
 
@article{ 10.1109/ISVD.2007.32,
author = {Marina Gavrilova and Jon Rokne},
title = {On Sweep-plane Analysis of Laguerre Voronoi Diagram},
journal ={International Symposium on Voronoi Diagrams in Science and Engineering},
volume = {0},
year = {2007},
isbn = {0-7695-2869-4},
pages = {260-264},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.32},
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 - On Sweep-plane Analysis of Laguerre Voronoi Diagram
SN - 0-7695-2869-4
SP260
EP264
A1 - Marina Gavrilova,
A1 - Jon Rokne,
PY - 2007
KW - null
VL - 0
JA - International Symposium on Voronoi Diagrams in Science and Engineering
ER -
 
Marina Gavrilova, University of Calgary, Canada
Jon Rokne, University of Calgary, Canada
We discuss application of the sweep-plane technique for the construction of weighted Voronoi diagram in Laguerre geometry (or Laguerre Voronoi diagram). It is shown that the attempt to construct Laguerre Voronoi diagram utilizing the sweep-plane approach transforms the original problem for a given set of weighted sites to the problem of constructing Laguerre diagram for a different set of sites. It follows that the weighted Voronoi diagram in Laguerre geometry is an invariant of a family of all input sets of sites.
Citation:
Marina Gavrilova, Jon Rokne, "On Sweep-plane Analysis of Laguerre Voronoi Diagram," isvd, pp.260-264, 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.