Ivor van der Hoog

78 papers A* 11A 11B 5Misc 1Journal 46Unranked 3

Year	Rank	Type	Title / Venue / Authors
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	A	`conf`	Practical Insertion-Only Convex Hull. ALENEX Ivor van der Hoog, Henrik Reinstädtler, Eva Rotenberg
2026	J	`jnl`	The Presort Hierarchy for Geometric Problems. CoRR Ivor van der Hoog, Eva Rotenberg, Jack Spalding-Jamieson, Lasse Wulf
2025	A	`conf`	A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull. ESA Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	J	`jnl`	A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull. CoRR Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	A	`conf`	A Dynamic Piecewise-Linear Geometric Index with Worst-Case Guarantees. ESA Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg, Tord Stordalen
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`	Dynamic Indexing Through Learned Indices with Worst-case Guarantees. CoRR Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg, Tord Stordalen
2025	A*	`conf`	Efficient Greedy Discrete Subtrajectory Clustering. SoCG Ivor van der Hoog, Lara Ost, Eva Rotenberg, Daniel Rutschmann
2025	J	`jnl`	Efficient Greedy Discrete Subtrajectory Clustering. CoRR Ivor van der Hoog, Lara Ost, Eva Rotenberg, Daniel Rutschmann
2025	A*	`conf`	Faster, Deterministic and Space Efficient Subtrajectory Clustering. ICALP Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2025	A	`conf`	From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation. ESA Ernestine Großmann, Henrik Reinstädtler, Eva Rotenberg, Christian Schulz, Ivor van der Hoog, Juliette Vlieghe
2025	J	`jnl`	From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation. CoRR Ernestine Großmann, Ivor van der Hoog, Henrik Reinstädtler, Eva Rotenberg, Christian Schulz, Juliette Vlieghe
2025	A	`conf`	Fréchet Distance in Unweighted Planar Graphs. ESA Ivor van der Hoog, Thijs van der Horst, Eva Rotenberg, Lasse Wulf
2025	J	`jnl`	Fréchet Distance in Unweighted Planar Graphs. CoRR Ivor van der Hoog, Thijs van der Horst, Eva Rotenberg, Lasse Wulf
2025	A	`conf`	Instance-Optimal Imprecise Convex Hull. ESA Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong
2025	J	`jnl`	Instance-Optimal Imprecise Convex Hull. CoRR Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong
2025	A	`conf`	Local Density and Its Distributed Approximation. STACS Aleksander Bjørn Grodt Christiansen, Ivor van der Hoog, Eva Rotenberg
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`	Practical Insertion-Only Convex Hull. CoRR Ivor van der Hoog, Henrik Reinstädtler, Eva Rotenberg
2025	J	`jnl`	Simple Universally Optimal Dijkstra. CoRR Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	—	`conf`	Simpler Optimal Sorting from a Directed Acyclic Graph. SOSA Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	A	`conf`	Simpler Universally Optimal Dijkstra. ESA Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	J	`jnl`	Simpler and Faster Contiguous Art Gallery. CoRR Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Frank Staals
2025	J	`jnl`	Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve. CoRR Sarita de Berg, Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg
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	J	`jnl`	Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection. CoRR Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2025	J	`jnl`	Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull. CoRR Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2024	A*	`conf`	Adaptive Out-Orientations with Applications. SODA Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn
2024	J	`jnl`	Barking dogs: A Fréchet distance variant for detour detection. CoRR Ivor van der Hoog, Fabian Klute, Irene Parada, Patrick Schnider
2024	B	`conf`	Data Structures for Approximate Fréchet Distance for Realistic Curves. ISAAC Ivor van der Hoog, Eva Rotenberg, Sampson Wong
2024	A*	`conf`	Dynamic Dynamic Time Warping. SODA Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
2024	A	`conf`	Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs. ESA Ivor van der Hoog, Irene Parada, Eva Rotenberg
2024	J	`jnl`	Faster and Deterministic Subtrajectory Clustering. CoRR Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2024	B	`conf`	Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. MFCS Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
2024	J	`jnl`	Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. CoRR Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
2024	J	`jnl`	Local Density and its Distributed Approximation. CoRR Aleksander Bjørn Grodt Christiansen, Ivor van der Hoog, Eva Rotenberg
2024	A	`conf`	Simple and Robust Dynamic Two-Dimensional Convex Hull. ALENEX Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg
2024	J	`jnl`	Simpler Optimal Sorting from a Directed Acyclic Graph. CoRR Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann
2024	J	`jnl`	Smoothing the Gap Between NP and ER. SIAM J. Comput. Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow
2024	Misc	`conf`	Snake in Optimal Space and Time. FUN Philip Bille, Martín Farach-Colton, Inge Li Gørtz, Ivor van der Hoog
2024	J	`jnl`	Sorting under partial (interval order) information. J. Comput. Geom. Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2024	A*	`conf`	Tight Bounds for Sorting Under Partial Information. FOCS Ivor van der Hoog, Daniel Rutschmann
2024	J	`jnl`	Tight Bounds for Sorting Under Partial Information. CoRR Ivor van der Hoog, Daniel Rutschmann
2023	J	`jnl`	Adaptive Out-Orientations with Applications. CoRR Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn
2023	J	`jnl`	Dynamic Dynamic Time Warping. CoRR Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
2023	J	`jnl`	Simple and Robust Dynamic Two-Dimensional Convex Hull. CoRR Emil Toftegaard Gæde, Inge Li Gørtz, Ivor van der Hoog, Christoffer Krogh, Eva Rotenberg
2023	A*	`conf`	Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings. SoCG Jacob Holm, Ivor van der Hoog, Eva Rotenberg
2023	J	`jnl`	Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings. J. Comput. Geom. Jacob Holm, Ivor van der Hoog, Eva Rotenberg
2022	J	`jnl`	Adaptive Out-Orientations with Applications. CoRR Aleksander B. G. Christiansen, Jacob Holm, Ivor van der Hoog, Eva Rotenberg, Chris Schwiegelshohn
2022	J	`jnl`	Approximate Discrete Fréchet distance: simplified, extended and structured. CoRR Ivor van der Hoog, Eva Rotenberg, Sampson Wong
2022	J	`jnl`	Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs. CoRR Ivor van der Hoog, Irene Parada, Eva Rotenberg
2022	A	`conf`	Efficient Fréchet Distance Queries for Segments. ESA Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
2022	J	`jnl`	Efficient Fréchet distance queries for segments. CoRR Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
2022	—	`—`	On Modelling, Structuring and Capturing Geometric Information. Ivor van der Hoog
2022	A*	`conf`	On the Discrete Fréchet Distance in a Graph. SoCG Anne Driemel, Ivor van der Hoog, Eva Rotenberg
2022	J	`jnl`	On the Discrete Fréchet Distance in a Graph. CoRR Anne Driemel, Ivor van der Hoog, Eva Rotenberg
2022	J	`jnl`	On the discrete Fréchet distance in a graph. J. Comput. Geom. Anne Driemel, Ivor van der Hoog, Eva Rotenberg
2022	A*	`conf`	Preprocessing Imprecise Points for the Pareto Front. SODA Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2022	B	`conf`	Segment Visibility Counting Queries in Polygons. ISAAC Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
2022	J	`jnl`	Segment Visibility Counting Queries in Polygons. CoRR Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
2022	J	`jnl`	Worst-case Deterministic Fully-Dynamic Planar 2-vertex Connectivity. CoRR Jacob Holm, Ivor van der Hoog, Eva Rotenberg
2021	B	`conf`	Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. WADS Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen
2021	J	`jnl`	Preprocessing Imprecise Points for the Pareto Front. CoRR Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2021	J	`jnl`	Topological stability of kinetic Theor. Comput. Sci. Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2020	J	`jnl`	Maximum-area triangle in a convex polygon, revisited. Inf. Process. Lett. Ivor van der Hoog, Vahideh Keikha, Maarten Löffler, Ali Mohades, Jérôme Urhausen
2020	A*	`conf`	Smoothing the gap between NP and ER. FOCS Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow
2020	—	`conf`	Trajectory Visibility. SWAT Patrick Eades, Ivor van der Hoog, Maarten Löffler, Frank Staals
2019	J	`jnl`	A Framework for Robust Realistic Geometric Computations. CoRR Jeff Erickson, Ivor van der Hoog, Tillmann Miltzow
2019	A*	`conf`	Preprocessing Ambiguous Imprecise Points. SoCG Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2019	J	`jnl`	Preprocessing Ambiguous Imprecise Points. CoRR Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann
2019	J	`jnl`	Smoothed Analysis of Order Types. CoRR Ivor van der Hoog, Tillmann Miltzow, Martijn van Schaik
2019	B	`conf`	Topological Stability of Kinetic k-centers. WALCOM Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2018	A*	`conf`	Dynamic Smooth Compressed Quadtrees. SoCG Ivor van der Hoog, Elena Khramtcova, Maarten Löffler
2018	J	`jnl`	Topological Stability of Kinetic k-Centers. CoRR Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2017	J	`jnl`	Dynamic smooth compressed quadtrees (Fullversion). CoRR Ivor van der Hoog, Elena Khramtcova, Maarten Löffler
2017	J	`jnl`	Maximum-Area Quadrilateral in a Convex Polygon, Revisited. CoRR Vahideh Keikha, Maarten Löffler, Ali Mohades, Ivor van der Hoog
2017	J	`jnl`	Maximum-Area Triangle in a Convex Polygon, Revisited. CoRR Vahideh Keikha, Maarten Löffler, Jérôme Urhausen, Ivor van der Hoog