Fernandez-Baca, David and Slutzki, Giora (1994) Optimal Parametric Search on Graphs of Bounded Pre-Urdth. Technical Report TR94-20, Department of Computer Science, Iowa State University.
Optimal Parametric Search on Graphs of Bounded Tree-width
David Fernandez-Baca and Giora Slutzki
We give linear-time algorithms for a class of parametric search problems
on weighted graphs of bounded tree-width. We also discuss the implications
of our results to approximate parametric search on planar graphs.
Contact site administrator at: firstname.lastname@example.org