Bounds on Minimax Edge Length for Complete Binary Trees (Extended Abstract)

Mike Paterson Walter L. Ruzzo Lawrence Snyder

Published in: STOC (1981)

Keyphrases

extended abstract
binary trees
worst case
upper bound
series parallel
lower bound
multiresolution
binary tree
hash tables
database systems
multi dimensional