Balanced lines, halving triangles, and the generalized lower bound theorem.
Micha SharirEmo WelzlPublished in: SCG (2001)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- optimal solution
- objective function
- np hard
- hough transform
- random sampling
- worst case
- straight line
- constant factor
- data sets
- search algorithm
- lower and upper bounds
- lower bounding
- contour lines
- markov random field
- linear programming
- support vector
- upper and lower bounds
- membership queries
- implicit surfaces