The class Steiner minimal tree problem: a lower bound and test problem generation.

Bo-Ting Yang Paul Gillard

Published in: Acta Informatica (2000)

Keyphrases

lower bound
upper bound
objective function
minimum spanning tree
branch and bound algorithm
index structure
lower and upper bounds
branch and bound
classification trees
tree structure
test data
r tree
spanning tree
class labels
generation process
worst case
np hard
sufficiently accurate