Tim Ophelders

81 papers A* 15A 7B 6C 1Misc 1Journal 44Unranked 7
YearRankTypeTitle / 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 J jnl
Reconfiguration of Squares Using a Constant Number of Moves Each.
CoRR
Thijs van der Horst, Maarten Löffler, Tim Ophelders, Tom Peters
2026 J jnl
Simplification of locally refined gradient meshes.
Graph. Model.
E. Kato, Tim Ophelders, Alexandru C. Telea, Jirí Kosinka
2026 J jnl
Which Vertical Graphs are Non VPHT Reconstructible?
CoRR
Jette Gutzeit, Kalani Kistler, Tim Ophelders, Anna Schenfisch
2025 B conf
A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fréchet Distance Between Two Curves on the Boundary of a Simple Polygon.
WADS
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025 J jnl
A near-linear time exact algorithm for the L
CoRR
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025 A* conf
Computing Geomorphologically Salient Networks via Discrete Morse Theory.
SoCG
Tim Ophelders, Anna Schenfisch, Willem Sonke, Bettina Speckmann
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 A conf
Counting Triangulations of Fixed Cardinal Degrees (Poster Abstract).
GD
Erin W. Chambers, Tim Ophelders, Anna Schenfisch, Julia Sollberger
2025 J jnl
Counting Triangulations of Fixed Cardinal Degrees.
CoRR
Erin W. Chambers, Tim Ophelders, Anna Schenfisch, Julia Sollberger
2025 A* conf
Faster, Deterministic and Space Efficient Subtrajectory Clustering.
ICALP
Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2025 J jnl
Locally Correct Interleavings between Merge Trees.
CoRR
Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2025 J jnl
Optimal in-place compaction of sliding cubes.
J. Comput. Geom.
Tom Peters, Irina Kostitsyna, Tim Ophelders, Irene Parada, Willem Sonke, Bettina Speckmann
2025 B conf
ParkView: Visualizing Monotone Interleavings.
PacificVis
Thijs Beurskens, Steven van den Broek, Arjen Simons, Willem Sonke, Kevin Verbeek, Tim Ophelders, Michael Hoffmann, Bettina Speckmann
2025 J jnl
ParkView: Visualizing Monotone Interleavings.
CoRR
Thijs Beurskens, Steven van den Broek, Arjen Simons, Willem Sonke, Kevin Verbeek, Tim Ophelders, Michael Hoffmann, Bettina Speckmann
2025 J jnl
Polygon-universal graphs.
J. Comput. Geom.
Tim Ophelders, Ignaz Rutter, Bettina Speckmann, Kevin Verbeek
2025 A conf
Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces.
GD
Florestan Brunck, Hsien-Chih Chang, Maarten Löffler, Tim Ophelders, Lena Schlipf
2025 A* conf
Relating Interleaving and Fréchet Distances via Ordered Merge Trees.
SODA
Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2025 J jnl
Sweeping Orders for Simplicial Complex Reconstruction.
CoRR
Tim Ophelders, Anna Schenfisch
2025 A conf
The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon.
ESA
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2025 J jnl
The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon.
CoRR
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2024 A* conf
Faster Fréchet Distance Approximation Through Truncated Smoothing.
SoCG
Thijs van der Horst, Tim Ophelders
2024 J jnl
Faster Fréchet Distance Approximation through Truncated Smoothing.
CoRR
Thijs van der Horst, Tim Ophelders
2024 J jnl
Faster Fréchet distance approximation through truncated smoothing.
J. Comput. Geom.
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2024 J jnl
Faster and Deterministic Subtrajectory Clustering.
CoRR
Ivor van der Hoog, Thijs van der Horst, Tim Ophelders
2024 A* conf
Optimal In-Place Compaction of Sliding Cubes (Media Exposition).
SoCG
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2024 — conf
Optimal In-Place Compaction of Sliding Cubes.
SWAT
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2024 B conf
The Complexity of Geodesic Spanners Using Steiner Points.
ISAAC
Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms
2024 J jnl
The Complexity of Geodesic Spanners using Steiner Points.
CoRR
Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms
2023 J jnl
A Monotone Interleaving Distance for Merge Trees.
CoRR
Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2023 A* conf
A Subquadratic
SODA
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2023 J jnl
Computing the Fréchet distance between uncertain curves in one dimension.
Comput. Geom.
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2023 B conf
Morphing Planar Graph Drawings Through 3D.
SOFSEM
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023 J jnl
Morphing Planar Graph Drawings Through 3D.
Comput. Geom. Topol.
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023 J jnl
Optimal In-Place Compaction of Sliding Cubes.
CoRR
Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann
2023 A* conf
Shortest Paths in Portalgons.
SoCG
Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals
2023 J jnl
Shortest Paths in Portalgons.
CoRR
Maarten Löffler, Tim Ophelders, Frank Staals, Rodrigo I. Silveira
2023 J jnl
Shortest paths in portalgons.
J. Comput. Geom.
Tim Ophelders, Maarten Löffler, Rodrigo I. Silveira, Frank Staals
2023 J jnl
Simply Realising an Imprecise Polyline is NP-hard.
CoRR
Thijs van der Horst, Tim Ophelders, Bart van der Steenhoven
2022 J jnl
A Subquadratic n
CoRR
Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann
2022 J jnl
Between shapes, using the Hausdorff distance.
Comput. Geom.
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
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 A* conf
Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals.
SoCG
Tim Ophelders, Salman Parsa
2022 J jnl
Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals.
CoRR
Salman Parsa, Tim Ophelders
2022 J jnl
Morphing Planar Graph Drawings Through 3D.
CoRR
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2021 A* conf
A Family of Metrics from the Truncated Smoothing of Reeb Graphs.
SoCG
Erin Wolf Chambers, Elizabeth Munch, Tim Ophelders
2021 J jnl
A note on equitable Hamiltonian cycles.
Discret. Appl. Math.
Tim Ophelders, Roel Lambers, Frits C. R. Spieksma, Tjark Vredeveld
2021 B conf
Computing the Fréchet Distance Between Uncertain Curves in One Dimension.
WADS
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2021 J jnl
Computing the Fréchet Distance Between Uncertain Curves in One Dimension.
CoRR
Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek
2021 A* conf
Polygon-Universal Graphs.
SoCG
Tim Ophelders, Ignaz Rutter, Bettina Speckmann, Kevin Verbeek
2021 J jnl
Polygon-Universal Graphs.
CoRR
Tim Ophelders, Ignaz Rutter, Bettina Speckmann, Kevin Verbeek
2021 — conf
Volume from Outlines on Terrains.
GIScience (I)
Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2020 J jnl
A family of metrics from the truncated smoothing of Reeb graphs.
CoRR
Erin Wolf Chambers, Elizabeth Munch, Tim Ophelders
2020 J jnl
Automatic Tree Ring Detection using Jacobi Sets.
CoRR
Kayla Makela, Tim Ophelders, Michelle Quigley, Elizabeth Munch, Daniel H. Chitwood, Asia Dowtin
2020 B conf
Between Shapes, Using the Hausdorff Distance.
ISAAC
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
2020 J jnl
Between Shapes, Using the Hausdorff Distance.
CoRR
Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen
2020 J jnl
Convex polygons in cartesian products.
J. Comput. Geom.
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2020 — conf
Planar Emulators for Monge Matrices.
CCCG
Hsien-Chih Chang, Tim Ophelders
2020 — conf
Route-preserving Road Network Generalization.
SIGSPATIAL/GIS
Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders
2019 J jnl
Computing representative networks for braided rivers.
J. Comput. Geom.
Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2019 A* conf
Convex Polygons in Cartesian Products.
SoCG
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2019 A conf
Homotopy Height, Grid-Major Height and Graph-Drawing Height.
GD
Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders
2019 J jnl
Homotopy height, grid-major height and graph-drawing height.
CoRR
Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders
2019 A* conf
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.
SODA
Kevin Buchin, Tim Ophelders, Bettina Speckmann
2019 C conf
Topological Mapper for 3D Volumetric Images.
ISMM
Daniel H. Chitwood, Mitchell Eithun, Elizabeth Munch, Tim Ophelders
2018 J jnl
Computing the similarity between moving curves.
Comput. Geom.
Kevin Buchin, Tim Ophelders, Bettina Speckmann
2018 J jnl
Convex Polygons in Cartesian Products.
CoRR
Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot
2018 A* conf
On the complexity of optimal homotopies.
SODA
Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders
2018 J jnl
SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.
CoRR
Kevin Buchin, Tim Ophelders, Bettina Speckmann
2018 J jnl
The complexity of snake and undirected NCL variants.
Theor. Comput. Sci.
Marzio De Biasi, Tim Ophelders
2018 — conf
Volume-based similarity of linear features on terrains.
SIGSPATIAL/GIS
Willem Sonke, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
2017 A conf
Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary.
ESA
Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann
2017 A* conf
Computing Representative Networks for Braided Rivers.
SoCG
Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek
2017 A* conf
Computing the Fréchet Distance between Real-Valued Surfaces.
SODA
Kevin Buchin, Tim Ophelders, Bettina Speckmann
2017 — conf
Data Structures for Fréchet Queries in Trajectory Data.
CCCG
Mark de Berg, Ali D. Mehrabi, Tim Ophelders
2017 J jnl
On the complexity of optimal homotopies.
CoRR
Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders
2017 J jnl
Visual analytics of delays and interaction in movement data.
Int. J. Geogr. Inf. Sci.
Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin
2016 Misc conf
The Complexity of Snake.
FUN
Marzio De Biasi, Tim Ophelders
2015 A conf
Computing the Similarity Between Moving Curves.
ESA
Kevin Buchin, Tim Ophelders, Bettina Speckmann
2015 J jnl
Computing the Similarity Between Moving Curves.
CoRR
Kevin Buchin, Tim Ophelders, Bettina Speckmann