Worst case performance analysis of the two dimensional binary buddy system.

Keqin Li Kam-Hoi Cheng

Published in: Int. J. Comput. Math. (1991)

Keyphrases

worst case
three dimensional
upper bound
lower bound
multi dimensional
greedy algorithm
average case
running times
np hard
worst case analysis
complexity bounds
error bounds
real time
binary tree
three dimensional objects
approximation algorithms
non binary
packing problem
hamming distance
search engine