Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent

Maarten Löffler, Wolfgang Mulzer. Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent. SIAM Journal on Computing, 41(4):941-974, 2012. [doi]

Abstract

Abstract is missing.