Approximation Strategies for Generalized Binary Search in Weighted Trees.

Dariusz Dereniowski Adrian Kosowski Przemyslaw Uznanski Mengchuan Zou

Published in: ICALP (2017)

Keyphrases

binary search
error bounds
weight function
decision trees
searching in metric spaces
approximation algorithms
tree structures
approximation schemes
tree structure
closed form
efficient computation
approximation error
approximation methods
association graph