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

Published in: CiE (2021)

Keyphrases

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