@article{1578,
  abstract     = {We prove that the dual of the digital Voronoi diagram constructed by flooding the plane from the data points gives a geometrically and topologically correct dual triangulation. This provides the proof of correctness for recently developed GPU algorithms that outperform traditional CPU algorithms for constructing two-dimensional Delaunay triangulations.},
  author       = {Cao, Thanhtung and Edelsbrunner, Herbert and Tan, Tiowseng},
  journal      = {Computational Geometry},
  number       = {7},
  pages        = {507 -- 519},
  publisher    = {Elsevier},
  title        = {{Triangulations from topologically correct digital Voronoi diagrams}},
  doi          = {10.1016/j.comgeo.2015.04.001},
  volume       = {48},
  year         = {2015},
}