Referenced Items are not available for this document.
We survey algorithms and software for computing Voronoi diagrams of points, line segments and circular arcs in the Euclidean plane, and report on an experimental evaluation of two state-of-the-art Voronoi codes: Held's VRONI and the Voronoi code implemented by Karavelas within the framework of the CGAL project. We conclude this survey by an extensive (albeit not comprehensive) discussion of applications of Voronoi-based algorithms in diverse fields.
Published in:
Voronoi Diagrams in Science and Engineering (ISVD), 2011 Eighth International Symposium on
Date of Conference: 28-30 June 2011
- Page(s):
- 3 - 12
- E-ISBN :
- 978-0-7695-4483-0
- Print ISBN:
- 978-1-4577-1026-1
- INSPEC Accession Number:
- 12191080
- Conference Location :
- Qingdao
- Digital Object Identifier :
- 10.1109/ISVD.2011.9
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
