Finding an optimal path without growing the tree

Danny Z. Chen, Ovidiu Daescu, Xiaobo Sharon Hu, and Jinhui Xu
J. Algorithms 49(1):13–41, Oct 1993
Proc. 6th Eur. Symp. Algorithms (ESA 1998), Lecture Notes in Computer Science 1461, Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, and Geppino Pucci, ed., Springer-Verlag, Aug 1998, pp. 356–367


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