Loading...
Please wait, while we are loading the content...
Similar Documents
Optimal parametric search on graphs of bounded tree-width (1994).
| Content Provider | CiteSeerX |
|---|---|
| Author | Fernández-Baca, David Slutzki, Giora |
| 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. |
| File Format | |
| Publisher Date | 1994-01-01 |
| Access Restriction | Open |
| Subject Keyword | Bounded Tree-width Optimal Parametric Search Parametric Search Planar Graph Weighted Graph Parametric Search Problem Linear-time Algorithm |
| Content Type | Text |