LINEAR-TIME ALGORITHMS FOR VISIBILITY AND SHORTEST PATH PROBLEMS INSIDE TRIANGULATED SIMPLE POLYGONS.

Leonidas Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert E. Tarjan

Research output: Contribution to journalArticlepeer-review

286 Scopus citations

Fingerprint

Dive into the research topics of 'LINEAR-TIME ALGORITHMS FOR VISIBILITY AND SHORTEST PATH PROBLEMS INSIDE TRIANGULATED SIMPLE POLYGONS.'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science