An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension D.
Jean-Daniel BoissonnatAndré CérézoOlivier DevillersJacqueline DuquesneMariette YvinecPublished in: Comput. Geom. (1996)
Keyphrases
- convex hull
- finite set of points
- recursive algorithm
- convex sets
- simple polygon
- extreme points
- minimum distance
- matching algorithm
- feasible solution
- learning algorithm
- point sets
- dynamic programming
- simulated annealing
- search space
- integer points
- image set
- linear programming
- computational geometry
- data points
- objective function