Linear time algorithms for visibility and shortest path problems inside simple polygons

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Scopus citations

Fingerprint

Dive into the research topics of 'Linear time algorithms for visibility and shortest path problems inside simple polygons'. Together they form a unique fingerprint.

Mathematics

Computer Science

Keyphrases