Lower bounds in on-line geometric searching.

Published in: Comput. Geom. (2001)

Keyphrases

lower bound
upper bound
objective function
np hard
branch and bound
geometric structure
upper and lower bounds
special case
branch and bound algorithm
vc dimension
neural network
search engine
search strategies
geometric information
optimal cost
polynomial approximation