Login / Signup
Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs.
David Fernández-Baca
Giora Slutzki
Published in:
LATIN (1995)
Keyphrases
</>
minimum spanning tree
planar graphs
graph theory
worst case
optimization problems
spanning tree
minimum weight
combinatorial optimization
search algorithm
problems in computer vision