Fine-Grained Complexity of Continuous Euclidean k-Center
Lotte Blank, Karl Bringmann, Parinya Chalermsook, Karthik C. S., Benedikt Kolbe, Hung Le, Geert van Wordragen STOC 2026, Salt Lake City, Utah, USA ArXiv
Fréchet Distance in the Imbalanced Case
Lotte Blank SoCG 2026, New Brunswick, NJ, USA ArXiv
The Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends
Lotte Blank, Sergio Cabello, MohammadTaghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, André Nusser, Jeff Phillips, Jonas Sauer ICALP 2026, London, England ArXiv
Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter SoCG 2025, Kanazawa, Japan ArXiv | Conference Version
Bicriteria Polygon Aggregation with Arbitrary Shapes
Lotte Blank, David Eppstein, Jan-Henrik Haunert, Herman J. Haverkort, Benedikt Kolbe, Philip Mayer, Petra Mutzel, Alexander Naumann, Jonas Sauer ArXiv
Algorithms for the Collaborative Delivery Problem with Monitored Constraints
Lotte Blank, Kien C. Huynh, Kelin Luo, Anurag Murty Naredla WALCOM 2025, Chengdu, China Conference Version
A Faster Algorithm for the Fréchet Distance in 1D for the Imbalanced Case
Lotte Blank, Anne Driemel ESA 2024, London, England ArXiv | Conference Version
Range Reporting for Time Series via Rectangle Stabbing
Lotte Blank, Anne Driemel SWAT 2024 Helsinki, Finland ArXiv | Conference Version