Optimal Cuts and Partitions in Tree Metrics in Polynomial Time

Marek Karpinski Andrzej Lingas Dzmitry Sledneu

Published in: CoRR (2012)

Keyphrases

database systems
index structure
worst case
tree structure
additively separable
optimal planning
closed form
data sets
optimal design
space partitioning
binary decision tree
special case
minimum cost
optimal solution
binary search trees
tree nodes
clustering algorithm