Ivor van der Hoog

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
Smoothing the gap between NP and ER	2025-08-12	Paper
Efficient Fréchet distance queries for segments	2025-06-19	Paper
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings Journal of Computational Geometry	2025-04-23	Paper
Dynamic dynamic time warping	2024-11-28	Paper
Adaptive out-orientations with applications	2024-11-28	Paper
Sorting under partial (interval order) information Journal of Computational Geometry	2024-11-22	Paper
Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings	2024-10-16	Paper
Segment visibility counting queries in polygons	2024-09-11	Paper
Preprocessing imprecise points for the Pareto front	2024-07-19	Paper
Simple and robust dynamic two-dimensional convex hull	2024-05-29	Paper
On the discrete Fréchet distance in a graph	2024-05-14	Paper
On the discrete Fréchet distance in a graph (available as arXiv preprint)	2024-02-01	Paper
On the discrete Fréchet distance in a graph	2024-02-01	Paper
scientific article; zbMATH DE number 7759291 (Why is no real title available?)	2023-11-02	Paper
Preprocessing Ambiguous Imprecise Points (available as arXiv preprint)	2022-07-18	Paper
Smoothing the Gap Between NP and ER SIAM Journal on Computing	2022-04-20	Paper
Mapping multiple regions to the grid with bounded Hausdorff distance	2022-03-25	Paper
Topological stability of kinetic \(k\)-centers Theoretical Computer Science	2021-04-14	Paper
Dynamic smooth compressed quadtrees (available as arXiv preprint)	2020-08-18	Paper
Maximum-area triangle in a convex polygon, revisited Information Processing Letters	2020-08-04	Paper
Smoothing the gap between NP and ER (available as arXiv preprint)	2019-12-04	Paper
Topological stability of kinetic \(k\)-centers WALCOM: Algorithms and Computation	2019-10-15	Paper
Smoothed Analysis of Order Types	2019-07-10	Paper

Research outcomes over time

This page was built for person: Ivor van der Hoog