Thijs van der Horst

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Fréchet distance in unweighted planar graphs	2026-08-31	Paper
The geodesic Fréchet distance between two curves bounding a simple polygon	2026-08-31	Paper
A near-linear time exact algorithm for the L₁-Geodesic Fréchet distance between two curves on the boundary of a simple polygon	2026-08-11	Paper
Computing the Fréchet distance when just one curve is c-packed: a simple almost-tight algorithm	2026-07-08	Paper
Robust bichromatic classification using two lines	2026-06-08	Paper
Faster Fréchet distance approximation through truncated smoothing	2025-11-24	Paper
Faster Fréchet distance approximation through truncated smoothing Journal of Computational Geometry	2025-11-10	Paper
Chromatic k-nearest neighbor queries	2025-06-19	Paper
Chromatic \(k\)-nearest neighbor queries Journal of Computational Geometry	2025-04-23	Paper
Faster, deterministic and space efficient subtrajectory clustering	2025-01-01	Paper
A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance	2024-05-14	Paper

Research outcomes over time

This page was built for person: Thijs van der Horst