Triangulating a simple polygon

Michael R. Garey, David S. Johnson, Franco P. Preparata, Robert E. Tarjan

Research output: Contribution to journalArticle

190 Scopus citations
Original languageEnglish (US)
Pages (from-to)175-179
Number of pages5
JournalInformation Processing Letters
Volume7
Issue number4
DOIs
StatePublished - Jan 1 1978
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Closest-point problems
  • computational geometry
  • polygon
  • triangulation

Fingerprint Dive into the research topics of 'Triangulating a simple polygon'. Together they form a unique fingerprint.

  • Cite this