Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles.

Xiaomin Chen, Jnos Pach, Mario Szegedy, Gbor Tardos

Browse the full SODA paper archive.