[{"publication_status":"published","language":[{}],"volume":48,"issue":"7","abstract":[{"lang":"eng"}],"oa_version":"None","scopus_import":1,"intvolume":" 48","month":"08","date_updated":"2021-01-12T06:51:43Z","creator":{"login":"dernst","id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},"department":[{"tree":[{"_id":"ResearchGroups"},{"_id":"IST"}],"_id":"HeEd"}],"_id":"1578","type":"journal_article","status":"public","publication":"Computational Geometry","dc":{"publisher":["Elsevier"],"type":["info:eu-repo/semantics/article","doc-type:article","text","http://purl.org/coar/resource_type/c_6501"],"date":["2015"],"description":["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."],"identifier":["https://research-explorer.ista.ac.at/record/1578"],"source":["Cao T, Edelsbrunner H, Tan T. Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. 2015;48(7):507-519. doi:10.1016/j.comgeo.2015.04.001"],"relation":["info:eu-repo/semantics/altIdentifier/doi/10.1016/j.comgeo.2015.04.001"],"title":["Triangulations from topologically correct digital Voronoi diagrams"],"rights":["info:eu-repo/semantics/closedAccess"],"language":["eng"],"creator":["Cao, Thanhtung","Edelsbrunner, Herbert","Tan, Tiowseng"]},"day":"01","uri_base":"https://research-explorer.ista.ac.at","page":"507 - 519","date_created":"2018-12-11T11:52:49Z","date_published":"2015-08-01T00:00:00Z","acknowledgement":"The research of the second author is partially supported by NSF under grant DBI-0820624 and by DARPA under grants HR011-05-1-0057 and HR0011-09-006\r\n","quality_controlled":"1","dini_type":"doc-type:article","citation":{"mla":"Cao, Thanhtung, et al. “Triangulations from Topologically Correct Digital Voronoi Diagrams.” Computational Geometry, vol. 48, no. 7, Elsevier, 2015, pp. 507–19, doi:10.1016/j.comgeo.2015.04.001.","ieee":"T. Cao, H. Edelsbrunner, and T. Tan, “Triangulations from topologically correct digital Voronoi diagrams,” Computational Geometry, vol. 48, no. 7. Elsevier, pp. 507–519, 2015.","short":"T. Cao, H. Edelsbrunner, T. Tan, Computational Geometry 48 (2015) 507–519.","apa":"Cao, T., Edelsbrunner, H., & Tan, T. (2015). Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. Elsevier. https://doi.org/10.1016/j.comgeo.2015.04.001","chicago":"Cao, Thanhtung, Herbert Edelsbrunner, and Tiowseng Tan. “Triangulations from Topologically Correct Digital Voronoi Diagrams.” Computational Geometry. Elsevier, 2015. https://doi.org/10.1016/j.comgeo.2015.04.001.","ista":"Cao T, Edelsbrunner H, Tan T. 2015. Triangulations from topologically correct digital Voronoi diagrams. Computational Geometry. 48(7), 507–519."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Cao","first_name":"Thanhtung"},{"orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Tan","first_name":"Tiowseng"}],"publist_id":"5593"}]