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

Karl Bringmann. Fine-Grained Complexity Theory: Conditional Lower Bounds for Computational Geometry. In Liesbeth De Mol, Andreas Weiermann, Florin Manea, David Fernández Duque, editors, Connecting with Computability - 17th Conference on Computability in Europe, CiE 2021, Virtual Event, Ghent, July 5-9, 2021, Proceedings. Volume 12813 of Lecture Notes in Computer Science, pages 60-70, Springer, 2021. [doi]

Abstract

Abstract is missing.