A new lower bound on the surface area of a Voronoi polyhedron.
Gergely AmbrusFerenc FodorPublished in: Period. Math. Hung. (2006)
Keyphrases
- lower bound
- upper bound
- branch and bound
- convex hull
- lower and upper bounds
- voronoi diagram
- np hard
- branch and bound algorithm
- optimal solution
- objective function
- upper and lower bounds
- worst case
- euclidean distance
- extreme points
- medial axis
- lower bounding
- lagrangian relaxation
- euclidean space
- binary images
- sufficiently accurate
- three dimensional objects
- reconstruction method
- linear programming relaxation
- online algorithms