Compact floor-planning via orderly spanning trees.

Chien-Chih Liao Hsueh-I Lu Hsu-Chun Yen

Published in: J. Algorithms (2003)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
undirected graph
weighted graph
mixed initiative
minimum total cost
heuristic search
planning problems
motion planning
neural network
high dimensional
data structure
depth first search
stochastic domains