Convex Polygon Containment: Improving Quadratic to Near Linear Time.
Timothy M. ChanIsaac M. HairPublished in: SoCG (2024)
Keyphrases
- convex hull
- quadratic function
- simple polygon
- minkowski sum
- semidefinite
- globally optimal
- convex optimization
- constrained minimization
- minimum length
- convex functions
- computational complexity
- data sets
- denoising
- linearly constrained
- genetic algorithm
- objective function
- query containment
- transitive closure
- convex sets
- database
- conjunctive queries
- pairwise
- linear programming
- worst case