Construction of the Voronoi diagram for `one million' generators in single-precision arithmetic

@article{citeulike:2942769, abstract = {A numerically stable algorithm for constructing Voronoi diagrams in the plane is presented. In this algorithm higher priority is placed on the topological structure than on numerical values, so that, however large the numerical errors, the algorithm will never come across topological inconsistency and thus can always complete its task. The behavior of the algorithm is shown with examples, including one for as many as 10⁶ generators}, author = {Sugihara, K. and Iri, M. }, booktitle = {Proceedings of the IEEE}, citeulike-article-id = {2942769}, doi = {http://dx.doi.org/10.1109/5.163412}, journal = {Proceedings of the IEEE}, keywords = {diagrams, geometry, precision, voronoi}, number = {9}, pages = {1471--1484}, posted-at = {2008-06-30 03:59:10}, priority = {0}, title = {Construction of the Voronoi diagram for `one million' generators in single-precision arithmetic}, url = {http://dx.doi.org/10.1109/5.163412}, volume = {80}, year = {1992} }

TY - JOUR ID - citeulike:2942769 L3 - citeulike-article-id:2942769 TI - Construction of the Voronoi diagram for `one million' generators in single-precision arithmetic T2 - Proceedings of the IEEE JF - Proceedings of the IEEE VL - 80 IS - 9 SP - 1471 EP - 1484 N2 - A numerically stable algorithm for constructing Voronoi diagrams in the plane is presented. In this algorithm higher priority is placed on the topological structure than on numerical values, so that, however large the numerical errors, the algorithm will never come across topological inconsistency and thus can always complete its task. The behavior of the algorithm is shown with examples, including one for as many as 10⁶ generators KW - diagrams KW - geometry KW - precision KW - voronoi AU - Sugihara, K AU - Iri, M PY - 1992/// UR - http://dx.doi.org/10.1109/5.163412 ER -