A Linear Time Algorithm for Finding Depth-First Spanning Trees on Trapezoid Graphs.

Hon-Chan Chen Yue-Li Wang

Published in: Inf. Process. Lett. (1997)

Keyphrases

spanning tree
edge disjoint
depth first search
minimum spanning tree
minimum cost
minimum spanning trees
minimum total cost
minimum weight
undirected graph
weighted graph
search algorithm
total length
search space
root node
graph structure
graph theory
search tree
approximation algorithms
np hard