Jacobus Conradi

According to our database, Jacobus Conradi authored at least 23 papers between 2022 and 2026.

Collaborative distances:

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

2026

Computing Planar Convex Hulls with a Promise.

Sepideh Aghamolaei, Kevin Buchin, Timothy M. Chan, Jacobus Conradi, Ivor van der Hoog, Vahideh Keikha, Jeff M. Phillips, Benjamin Raichel

CoRR, May, 2026

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves.

Jacobus Conradi, Ivor van der Hoog, Frederikke Uldahl, Eva Rotenberg

CoRR, April, 2026

On Small Pair Decompositions for Point Sets.

Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Plätz, Carolin Rehs

CoRR, January, 2026

Computing the Fréchet Distance When Just One Curve is c-Packed: A Simple Almost-Tight Algorithm.

Jacobus Conradi, Ivor van der Hoog, Thijs van der Horst, Tim Ophelders

Proceedings of the 2026 Symposium on Simplicity in Algorithms, 2026

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation.

Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 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

On Computing the (Exact) Fréchet Distance with a Frog.

Jacobus Conradi, Ivor van der Hoog, Eva Rotenberg

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

2025

The Contiguous Art Gallery Problem is in Θ(n log n).

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Eva Rotenberg

CoRR, November, 2025

Computing the Fréchet Distance When Just One Curve is <i>c</i>-Packed: A Simple Almost-Tight Algorithm.

Jacobus Conradi, Ivor van der Hoog, Thijs van der Horst, Tim Ophelders

CoRR, August, 2025

Simpler and Faster Contiguous Art Gallery.

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Frank Staals

CoRR, August, 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

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better.

Jacobus Conradi, Anne Driemel

Proceedings of the 33rd Annual European Symposium on Algorithms, 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

On Computing the <i>k</i>-Shortcut Fréchet Distance.

Jacobus Conradi, Anne Driemel

ACM Trans. Algorithms, October, 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

Finding Complex Patterns in Trajectory Data via Geometric Set Cover.

Jacobus Conradi, Anne Driemel

CoRR, 2023

Learning Depth Vision-Based Personalized Robot Navigation From Dynamic Demonstrations in Virtual Reality.

Jorge de Heuvel, Nathan Corral, Benedikt Kreis, Jacobus Conradi, Anne Driemel, Maren Bennewitz

IROS, 2023

2022

On Computing the k-Shortcut Fréchet Distance.

Jacobus Conradi, Anne Driemel

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Faster Approximate Covering of Subcurves Under the Fréchet Distance.

Frederik Brüning, Jacobus Conradi, Anne Driemel

Proceedings of the 30th Annual European Symposium on Algorithms, 2022