Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs.

David Fernández-Baca Giora Slutzki

Published in: Theor. Comput. Sci. (1997)

Keyphrases

minimum spanning tree
planar graphs
optimization problems
minimum weight
graph theory
problems in computer vision
worst case
computational complexity
pairwise
search space
higher order
knapsack problem
weighted graph
edge weights