A linear time algorithm for computing hexagonal Steiner minimum trees for terminals on the boundary of a regular hexagon.

Guo-Hui Lin Guoliang Xue

Published in: ISCAS (2000)

Keyphrases

steiner tree
tree structure
object boundaries
decision trees
tree models
computer vision
multiscale
tree structures
minimum spanning tree
image processing
query processing
fourier transform
medial axis
linear programming relaxation
tree construction
correlation function