Lower Bounds for Kinetic Planar Subdivisions.
Pankaj K. AgarwalJulien BaschMark de BergLeonidas J. GuibasJohn HershbergerPublished in: Discret. Comput. Geom. (2000)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- optimal solution
- np hard
- lower and upper bounds
- monte carlo
- branch and bound
- objective function
- experimental data
- vc dimension
- biochemical networks
- randomly generated problems
- lower bounding
- single point
- upper and lower bounds
- max sat
- linear programming relaxation
- quadratic assignment problem
- optimal cost
- worst case
- ground plane
- maximum likelihood
- multi view