Benedikt Kolbe

According to our database, Benedikt Kolbe authored at least 14 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Fine-Grained Complexity of Continuous Euclidean k-Center.

Lotte Blank, Karl Bringmann, Parinya Chalermsook, Karthik C. S., Benedikt Kolbe, Hung Le, Geert van Wordragen

CoRR, March, 2026

Engineering Greedy Heuristics and Simulated Annealing Methods for the Median Triangulation Under the Parallel Flip Distance (CG Challenge).

Jacobus Conradi, Benedikt Kolbe, Philip Mayer, Jonas Sauer, Jack Spalding-Jamieson

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

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

CoRR, July, 2025

nonObtuseTri.

Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser

Dataset, June, 2025

Computing Non-Obtuse Triangulations with Few Steiner Points.

Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser

CoRR, May, 2025

Revisiting the Fréchet distance between piecewise smooth curves.

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

Comput. Geom., 2025

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.

Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten

Proceedings of the Forty-second International Conference on Machine Learning, 2025

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

Proceedings of the 41st International Symposium on Computational Geometry, 2025

Computing Non-Obtuse Triangulations with Few Steiner Points (CG Challenge).

Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains.

Vincent Despré, Benedikt Kolbe, Monique Teillaud

Discret. Comput. Geom., July, 2024

(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension.

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

Comput. Geom. Topol., 2024

Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping.

Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Computing a Dirichlet Domain for a Hyperbolic Surface.

Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Enumerating Isotopy Classes of Tilings Guided by the Symmetry of Triply Periodic Minimal Surfaces.

Benedikt Kolbe, Myfanwy E. Evans

SIAM J. Appl. Algebra Geom., 2022