Polygon Triangulation in O (n log log n) Time with Simple Data Structures

David G. Kirkpatrick, Maria M. Klawe, Robert Endre Tarjan. Polygon Triangulation in O (n log log n) Time with Simple Data Structures. Discrete & Computational Geometry, 7:329-346, 1992.

@article{KirkpatrickKT92,
  title = {Polygon Triangulation in O (n log log n) Time with Simple Data Structures},
  author = {David G. Kirkpatrick and Maria M. Klawe and Robert Endre Tarjan},
  year = {1992},
  researchr = {https://researchr.org/publication/KirkpatrickKT92},
  cites = {0},
  citedby = {0},
  journal = {Discrete & Computational Geometry},
  volume = {7},
  pages = {329-346},
}