Benedikt Kolbe

19 papers A* 5Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Fine-Grained Complexity of Continuous Euclidean k-Center.
CoRR
Lotte Blank, Karl Bringmann, Parinya Chalermsook, Karthik C. S., Benedikt Kolbe, Hung Le, Geert van Wordragen
2025 J jnl
Bicriteria Polygon Aggregation with Arbitrary Shapes.
CoRR
Lotte Blank, David Eppstein, Jan-Henrik Haunert, Herman J. Haverkort, Benedikt Kolbe, Philip Mayer, Petra Mutzel, Alexander Naumann, Jonas Sauer
2025 A* conf
Computing Non-Obtuse Triangulations with Few Steiner Points (CG Challenge).
SoCG
Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser
2025 J jnl
Computing Non-Obtuse Triangulations with Few Steiner Points.
CoRR
Mikkel Abrahamsen, Florestan Brunck, Jacobus Conradi, Benedikt Kolbe, André Nusser
2025 A* conf
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
ICML
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 J jnl
Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures.
CoRR
Jie Gao, Rajesh Jayaram, Benedikt Kolbe, Shay Sapir, Chris Schwiegelshohn, Sandeep Silwal, Erik Waingarten
2025 J jnl
Revisiting the Fréchet distance between piecewise smooth curves.
Comput. Geom.
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
2025 A* conf
Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D.
SoCG
Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter
2025 J jnl
Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D.
CoRR
Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter
2024 J jnl
(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension.
Comput. Geom. Topol.
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
2024 A* conf
Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping.
SoCG
Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde
2024 J jnl
Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains.
Discret. Comput. Geom.
Vincent Despré, Benedikt Kolbe, Monique Teillaud
2024 J jnl
Revisiting the Fréchet distance between piecewise smooth curves.
CoRR
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
2023 J jnl
(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension.
CoRR
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
2023 A* conf
Computing a Dirichlet Domain for a Hyperbolic Surface.
SoCG
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
2023 J jnl
Computing a Dirichlet domain for a hyperbolic surface.
J. Comput. Geom.
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
2023 J jnl
Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping.
CoRR
Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde
2022 J jnl
Computing a Dirichlet domain for a hyperbolic surface.
CoRR
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
2022 J jnl
Enumerating Isotopy Classes of Tilings Guided by the Symmetry of Triply Periodic Minimal Surfaces.
SIAM J. Appl. Algebra Geom.
Benedikt Kolbe, Myfanwy E. Evans