Lower Bounds for Line Stabbing.

David Avis J. M. Robert Rephael Wenger

Published in: Inf. Process. Lett. (1989)

Keyphrases

lower bound
upper bound
objective function
branch and bound
worst case
branch and bound algorithm
lower bounding
vc dimension
lower and upper bounds
np hard
line segments
upper and lower bounds
optimal solution
linear programming relaxation
online algorithms