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 journal › Article › peer-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

Keyphrases

Computer Science