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.

@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},
}