Improved approximation for tree augmentation: saving by rewiring.

Fabrizio Grandoni Christos Kalaitzis Rico Zenklusen

Published in: STOC (2018)

Keyphrases

tree structure
closed form
approximation algorithms
databases
b tree
approximation error
approximation schemes
real time
website
case study
nearest neighbor
multi dimensional
tree structures
tree construction