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

Maarten Lffler, Wolfgang Mulzer

Browse the full SODA paper archive.