## Optimal Parametric Search on Graphs of Bounded Tree-width (1994)

by
David Fernández-Baca
,
Giora Slutzki

Citations: | 2 - 2 self |

### BibTeX

@MISC{Fernández-Baca94optimalparametric,

author = {David Fernández-Baca and Giora Slutzki},

title = {Optimal Parametric Search on Graphs of Bounded Tree-width},

year = {1994}

}

### OpenURL

### Abstract

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.