Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles

  • Pankaj K. Agarwal
  • Rolf Klein
  • Christian Knauer
  • Stefan Langerman
  • Pat Morin
  • Micha Sharir
  • Michael Soss


Voronoi Diagram Hausdorff Distance Voronoi Cell Lower Envelope Expected Time 
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.


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.Department of Computer ScienceDuke UniversityDurhamUSA
  2. 2.Institut für Informatik IUniversität BonnBonnGermany
  3. 3.Institut für InformatikFreie Universität BerlinBerlinGermany
  4. 4.FNRS, Département d’InformatiqueUniversité Libre de BruxellesBruxellesBelgium
  5. 5.School of Computer ScienceCarleton UniversityOttawaCanada
  6. 6.School of Computer ScienceTel Aviv UniversityIsrael
  7. 7.Foreign Exchange Strategy DivisionGoldman SachsNew YorkUSA

Personalised recommendations