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.
@article{ShuteDT91, title = {An O(n log n) Plane-Sweep Algorithm for L_1 and L_/infty Delaunay Triangulations}, author = {Gary M. Shute and Linda L. Deneen and Clark D. Thomborson}, year = {1991}, researchr = {https://researchr.org/publication/ShuteDT91}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {6}, number = {2}, pages = {207-221}, }