Karl Bringmann
Author
Alternate names Karl Bringmann, Bringmann Karl
Institutions European Union, European Research Council
Past institutions European Union, European Research Council, Max Planck Institute for Informatics, Saarland University, Max Planck Society +5 more
ORCID: Yes
H-index: 27
I10-index: 65
Works count: 260
Citations count: 2,690
Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails
2014 · Karl Bringmann
Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping
2015 · Karl Bringmann, Marvin Künnemann
Approximating the volume of unions and intersections of high-dimensional geometric objects
2010 · Karl Bringmann, Tobias Friedrich · Computational Geometry