Tight bounds for dynamic convex hull queries (again).
Erik D. DemaineMihai PatrascuPublished in: SCG (2007)
Keyphrases
- convex hull
- tight bounds
- upper bound
- query language
- convex polyhedra
- convex sets
- mixed integer
- query processing
- point sets
- computational geometry
- extreme points
- linear inequalities
- minimum distance
- training samples
- similarity measure
- simple polygon
- finite set of points
- feasible solution
- recursive algorithm
- data sets
- pairwise
- lower bound
- computer vision