Tim Ophelders

According to our database, Tim Ophelders authored at least 36 papers between 2016 and 2024.

Collaborative distances:

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

2024

Faster and Deterministic Subtrajectory Clustering.

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

CoRR, 2024

Optimal In-Place Compaction of Sliding Cubes.

Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

The Complexity of Geodesic Spanners Using Steiner Points.

Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Optimal In-Place Compaction of Sliding Cubes (Media Exposition).

Irina Kostitsyna, Tim Ophelders, Irene Parada, Tom Peters, Willem Sonke, Bettina Speckmann

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Faster Fréchet Distance Approximation Through Truncated Smoothing.

Thijs van der Horst, Tim Ophelders

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

A Monotone Interleaving Distance for Merge Trees.

Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek

CoRR, 2023

Simply Realising an Imprecise Polyline is NP-hard.

Thijs van der Horst, Tim Ophelders, Bart van der Steenhoven

CoRR, 2023

Computing the Fréchet distance between uncertain curves in one dimension.

Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek

Comput. Geom., 2023

Morphing Planar Graph Drawings Through 3D.

Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff

Comput. Geom. Topol., 2023

A Subquadratic <i>n</i>^ε-approximation for the Continuous Fréchet Distance.

Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Shortest Paths in Portalgons.

Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

A Subquadratic n^ε-approximation for the Continuous Fréchet Distance.

Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann

CoRR, 2022

Between shapes, using the Hausdorff distance.

Marc J. van Kreveld, Tillmann Miltzow, Tim Ophelders, Willem Sonke, Jordi L. Vermeulen

Comput. Geom., 2022

Efficient Fréchet Distance Queries for Segments.

Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

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

Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals.

Tim Ophelders, Salman Parsa

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

A note on equitable Hamiltonian cycles.

Tim Ophelders, Roel Lambers, Frits C. R. Spieksma, Tjark Vredeveld

Discret. Appl. Math., 2021

Volume from Outlines on Terrains.

Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek

Proceedings of the 11th International Conference on Geographic Information Science, 2021

Polygon-Universal Graphs.

Tim Ophelders, Ignaz Rutter, Bettina Speckmann, Kevin Verbeek

Proceedings of the 37th International Symposium on Computational Geometry, 2021

A Family of Metrics from the Truncated Smoothing of Reeb Graphs.

Erin Wolf Chambers, Elizabeth Munch, Tim Ophelders

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Convex polygons in cartesian products.

Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot

J. Comput. Geom., 2020

Automatic Tree Ring Detection using Jacobi Sets.

Kayla Makela, Tim Ophelders, Michelle Quigley, Elizabeth Munch, Daniel H. Chitwood, Asia Dowtin

CoRR, 2020

Route-preserving Road Network Generalization.

Mees van de Kerkhof, Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Tim Ophelders

Proceedings of the SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems, 2020

Planar Emulators for Monge Matrices.

Hsien-Chih Chang, Tim Ophelders

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Computing representative networks for braided rivers.

Maarten Kleinhans, Marc J. van Kreveld, Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek

J. Comput. Geom., 2019

SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Topological Mapper for 3D Volumetric Images.

Daniel H. Chitwood, Mitchell Eithun, Elizabeth Munch, Tim Ophelders

Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, 2019

Homotopy Height, Grid-Major Height and Graph-Drawing Height.

Therese Biedl, Erin Wolf Chambers, David Eppstein, Arnaud de Mesmay, Tim Ophelders

Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018

The complexity of snake and undirected NCL variants.

Marzio De Biasi, Tim Ophelders

Theor. Comput. Sci., 2018

Computing the similarity between moving curves.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Comput. Geom., 2018

On the complexity of optimal homotopies.

Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Volume-based similarity of linear features on terrains.

Willem Sonke, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann, Kevin Verbeek

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

2017

Visual analytics of delays and interaction in movement data.

Maximilian Konzack, Thomas J. McKetterick, Tim Ophelders, Maike Buchin, Luca Giuggioli, Jed A. Long, Trisalyn A. Nelson, Michel A. Westenberg, Kevin Buchin

Int. J. Geogr. Inf. Sci., 2017

Computing the Fréchet Distance between Real-Valued Surfaces.

Kevin Buchin, Tim Ophelders, Bettina Speckmann

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary.

Benjamin A. Burton, Erin W. Chambers, Marc J. van Kreveld, Wouter Meulemans, Tim Ophelders, Bettina Speckmann

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Data Structures for Fréchet Queries in Trajectory Data.

Mark de Berg, Ali D. Mehrabi, Tim Ophelders

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

The Complexity of Snake.

Marzio De Biasi, Tim Ophelders

Proceedings of the 8th International Conference on Fun with Algorithms, 2016