Login / Signup
Convex Polygon Containment: Improving Quadratic to Near Linear Time.
Timothy M. Chan
Isaac M. Hair
Published in:
CoRR (2024)
Keyphrases
</>
convex hull
simple polygon
quadratic function
minkowski sum
penalty functions
semidefinite
constrained minimization
convex optimization
computational complexity
minimum length
pairwise
objective function
convex functions
conjunctive queries
globally convergent
integrity constraints
worst case