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

Stefan Langerman, Pat Morin, Michael A. Soss. Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. In Helmut Alt, Afonso Ferreira, editors, STACS 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings. Volume 2285 of Lecture Notes in Computer Science, pages 250-261, Springer, 2002. [doi]

Abstract

Abstract is missing.