Computing the maximum detour and spanning ratio of planar paths, trees and cycles

Stefan Langerman, Pat Morin, and Michael Soss
Proc. 19th Int. Symp. Theoretical Aspects of Computer Science (STACS 2002), Lecture Notes in Computer Science 2285, Helmut Alt and Afonso Ferreira, ed., Springer-Verlag, 2002, pp. 250–261
http://cg.scs.carleton.ca/~morin/publications/spanner/detour-stacs.pdf

Cites:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!