Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time.

Konstantin Skodinis

Published in: J. Algorithms (2003)

Keyphrases

linear space
worst case
optimal linear
minimum length
semi infinite programming
dynamic programming
optimal solution
closed form
tree structure
optimal design
binary search trees
binary decision tree
multi dimensional
construction process
minimum weight