A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem.

Prakash V. Ramanan

Published in: SODA (1991)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
worst case
lower and upper bounds
upper and lower bounds
lower bounding
np hard
theoretical analysis
vc dimension
search algorithm
optimal solution
d objects
range data
online algorithms
database