Linear-time triangulation of a simple polygon made easier via randomization

  • Authors:
  • Nancy M. Amato;Michael T. Goodrich;Edgar A. Ramos

  • Affiliations:
  • Texas A&M University, College Station, TX;The Johns Hopkins University, Baltimore, MD;Max-Planck-Institut für Informatik, Saarbrücken, Germany

  • Venue:
  • Proceedings of the sixteenth annual symposium on Computational geometry
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract