A linear-time algorithm for triangulating simple polygons

  • Authors:
  • R E Tarjan;C J Van Wyk

  • Affiliations:
  • Department of Computer Science, Princeton University, Princeton, New Jersey and AT&T Bell Laboratories, Murray Hill, New Jersey;AT&T Bell Laboratories, Murray Hill, New Jersey

  • Venue:
  • STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
  • Year:
  • 1986

Quantified Score

Hi-index 0.02

Visualization

Abstract