Construction of the Voronoi diagram for 'one million' generators in single-precision arithmetic
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 80 (9) , 1471-1484
- https://doi.org/10.1109/5.163412
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- A fast Voronoi-diagram algorithm with applications to geographical optimization problemsPublished by Springer Nature ,2005
- Two design principles of geometric algorithms in finite-precision arithmeticApplied Mathematics Letters, 1989
- A pyramidal data structure for triangle-based surface descriptionIEEE Computer Graphics and Applications, 1989
- The problems of accuracy and robustness in geometric computationComputer, 1989
- Recipes for geometry and numerical analysis - Part I: an empirical studyPublished by Association for Computing Machinery (ACM) ,1988
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- Power Diagrams: Properties, Algorithms and ApplicationsSIAM Journal on Computing, 1987
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Computational GeometryPublished by Springer Nature ,1985
- Two algorithms for constructing a Delaunay triangulationInternational Journal of Parallel Programming, 1980