A new lower bound on Hadwiger-Debrunner numbers in the plane.

Chaya Keller Shakhar Smorodinsky

Published in: CoRR (2018)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
three dimensional
optimal solution
worst case
lower and upper bounds
np hard
lower bounding
linear programming
upper and lower bounds
data sets
dynamic programming
sufficiently accurate