Fine-Grained Complexity Theory: Conditional Lower Bounds for Computational Geometry.

Published in: CoRR (2021)

Keyphrases

fine grained
complexity theory
computational geometry
lower bound
coarse grained
computer graphics
convex hull
objective function
access control
voronoi diagram
computer vision
optimal solution
parametric curves
point sets
theoretical basis