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

Xiaomin Chen, János Pach, Mario Szegedy, Gábor Tardos. Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Random Struct. Algorithms, 34(1):11-23, 2009. [doi]

Abstract

Abstract is missing.