Polygon triangulation in O(n log log n) time with simple data structures

Authors:
David G. Kirkpatrick;Maria M. Klawe;Robert E. Tarjan
Affiliations:
-;-;-
Venue:
Discrete & Computational Geometry
Year:
1992

Citing 0
Cited 4

Computational geometry: a retrospective

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Three problems about simple polygons

Computational Geometry: Theory and Applications
Three problems about simple polygons

Computational Geometry: Theory and Applications
Triangulating and guarding realistic polygons

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract