The polygonal contraction heuristic for rectilinear Steiner tree construction.

Yin Wang Xianlong Hong Tong Jing Yang Yang Xiaodong Hu Guiying Yan

Published in: ASP-DAC (2005)

Keyphrases

tree construction
decision trees
r tree
suffix tree
packing problem
arbitrary shaped
search algorithm
simulated annealing
combinatorial optimization
minimum spanning tree
belief change
optimal solution
neural network
databases
tabu search
similarity search
query processing
greedy search