Lower bounds for intersection searching and fractional cascading in higher dimension.

Bernard Chazelle Ding Liu

Published in: J. Comput. Syst. Sci. (2004)

Keyphrases

lower bound
upper bound
objective function
branch and bound
np hard
worst case
linear programming
higher quality
vc dimension
lower and upper bounds
search strategies
half spaces
optimal cost
lower bounding
online algorithms
linear programming relaxation
upper and lower bounds
neural network
learning algorithm