Advertisement

An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions

  • Yevgeny Schreiber
  • Micha Sharir
Chapter

Keywords

Short Path Homotopy Class Query Point Block Tree Surface Subdivision 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York 2009

Authors and Affiliations

  1. 1.School of Computer ScienceTel Aviv UniversityIsrael
  2. 2.Courant Institute of Mathematical SciencesNew York UniversityUSA

Personalised recommendations