Login / Signup
Finding a Minimum-Weight k-Link Path Graphs with the Concae Monge Property and Applications.
Alok Aggarwal
Baruch Schieber
Takeshi Tokuyama
Published in:
Discret. Comput. Geom. (1994)
Keyphrases
</>
minimum weight
weighted graph
spanning tree
bipartite graph
maximum cardinality
edge weights
shortest path
minimum spanning tree
strongly connected
planar graphs
greedy heuristic
minimum cost
directed graph
lower bound
graph structure
probabilistic model
np hard