Jacobus Conradi

27 papers A* 5A 3Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.
SODA
Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs
2026 — conf
Computing the Fréchet Distance When Just One Curve is c-Packed: A Simple Almost-Tight Algorithm.
SOSA
Jacobus Conradi, Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2026 J jnl
On Small Pair Decompositions for Point Sets.
CoRR
Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Plätz, Carolin Rehs
2025 J jnl
Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.
CoRR
Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs
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 J jnl
Computing the Fréchet Distance When Just One Curve is
CoRR
Jacobus Conradi, Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2025 J jnl
On computing the (exact) Fréchet distance with a frog.
CoRR
Jacobus Conradi, Ivor van der Hoog, Eva Rotenberg
2025 J jnl
Revisiting the Fréchet distance between piecewise smooth curves.
Comput. Geom.
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
2025 J jnl
Simpler and Faster Contiguous Art Gallery.
CoRR
Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Frank Staals
2025 A conf
Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better.
ESA
Jacobus Conradi, Anne Driemel
2025 J jnl
Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better.
CoRR
Jacobus Conradi, Anne Driemel
2025 J jnl
The Contiguous Art Gallery Problem is in Θ(n log n).
CoRR
Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Eva Rotenberg
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
On Computing the
ACM Trans. Algorithms
Jacobus Conradi, Anne Driemel
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 J jnl
Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping.
CoRR
Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros, Dennis Rohde
2023 J jnl
Finding Complex Patterns in Trajectory Data via Geometric Set Cover.
CoRR
Jacobus Conradi, Anne Driemel
2023 A conf
Learning Depth Vision-Based Personalized Robot Navigation From Dynamic Demonstrations in Virtual Reality.
IROS
Jorge de Heuvel, Nathan Corral, Benedikt Kreis, Jacobus Conradi, Anne Driemel, Maren Bennewitz
2022 A conf
Faster Approximate Covering of Subcurves Under the Fréchet Distance.
ESA
Frederik Brüning, Jacobus Conradi, Anne Driemel
2022 J jnl
Faster Approximate Covering of Subcurves under the Fréchet Distance.
CoRR
Frederik Brüning, Jacobus Conradi, Anne Driemel
2022 A* conf
On Computing the k-Shortcut Fréchet Distance.
ICALP
Jacobus Conradi, Anne Driemel
2022 J jnl
On Computing the k-Shortcut Fréchet Distance.
CoRR
Jacobus Conradi, Anne Driemel