Séminaire COATI : Exposé de André NUSSER, chercheur CNRS/COATI
par BUTEL Nathalie
André NUSSER, chercheur CNRS/COATI (pôle COMRED) donnera un séminaire le mardi 21 avril 2026 à 14h au Centre Inria d'Université Côte d'Azur dans la salle Euler Violet.
TITLE :
Lower bounds in computational geometry
ABSTRACT :
In this talk we consider a diverse set of lower bounds for problems in computational geometry. To that end, I will give you a brief introduction to fine-grained complexity theory in which we review some core conjectures. Then we first consider some classical reductions to orthogonal vectors and collinearity, to then turn to newer work that shows hardness for maximum polygon overlap and Hausdorff distance under translation.