An O(n log n) Plane-Sweep Algorithm for L_1 and L_/infty Delaunay Triangulations

Gary M. Shute, Linda L. Deneen, Clark D. Thomborson. An O(n log n) Plane-Sweep Algorithm for L_1 and L_/infty Delaunay Triangulations. Algorithmica, 6(2):207-221, 1991.

Abstract

Abstract is missing.