Tim Ophelders

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	ParkView: Visualizing Monotone Interleavings	2025	Thijs Beurskens Steven van den Broek Arjen Simons Willem Sonke Kevin Verbeek Tim Ophelders Michael H. G. Hoffmann Bettina Speckmann
+ PDF Chat	The Geodesic Fr\'echet Distance Between Two Curves Bounding a Simple Polygon	2025	Thijs van der Horst Marc van Kreveld Tim Ophelders Bettina Speckmann
+ PDF Chat	Faster and Deterministic Subtrajectory Clustering	2024	Ivor van der Hoog Thijs van der Horst Tim Ophelders
+ PDF Chat	The Complexity of Geodesic Spanners using Steiner Points	2024	Sarita de Berg Tim Ophelders Irene Parada Frank Staals Jules Wulms
+ PDF Chat	Faster Fr\'echet Distance Approximation through Truncated Smoothing	2024	Thijs van der Horst Tim Ophelders
+	A Subquadratic <i>n</i><sup>ε</sup>-approximation for the Continuous Fréchet Distance	2023	Thijs van der Horst Marc van Kreveld Tim Ophelders Bettina Speckmann
+	Shortest Paths in Portalgons	2023	Maarten Löffler Tim Ophelders Frank Staals Rodrigo I. Silveira
+	Simply Realising an Imprecise Polyline is NP-hard	2023	Thijs van der Horst Tim Ophelders Bart van der Steenhoven
+	A Monotone Interleaving Distance for Merge Trees	2023	Thijs Beurskens Tim Ophelders Bettina Speckmann Kevin Verbeek
+	Optimal In-Place Compaction of Sliding Cubes	2023	Irina Kostitsyna Tim Ophelders Irene Parada Tom Peters Willem Sonke Bettina Speckmann
+ PDF Chat	Morphing Planar Graph Drawings Through 3D	2022	Kevin Buchin Will Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff
+	Computing the Fréchet distance between uncertain curves in one dimension	2022	Kevin Buchin Maarten Löffler Tim Ophelders Aleksandr Popov Jérôme Urhausen Kevin Verbeek
+	Efficient Fréchet distance queries for segments	2022	Maike Buchin Ivor van der Hoog Tim Ophelders Lena Schlipf Rodrigo I. Silveira Frank Staals
+	Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals	2022	Salman Parsa Tim Ophelders
+	A Subquadratic $n^ε$-approximation for the Continuous Fréchet Distance	2022	Thijs van der Horst Marc van Kreveld Tim Ophelders Bettina Speckmann
+	Morphing Planar Graph Drawings Through 3D	2022	Kevin Buchin William Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler Tim Ophelders Alexander Wolff
+ PDF Chat	Constructing monotone homotopies and sweepouts	2021	Erin Wolf Chambers Gregory R. Chambers Arnaud de Mesmay Tim Ophelders Regina Rotman
+	Between shapes, using the Hausdorff distance	2021	Marc van Kreveld Tillmann Miltzow Tim Ophelders Willem Sonke Jordi L. Vermeulen
+	A family of metrics from the truncated smoothing of Reeb graphs	2021	Erin Wolf Chambers Elizabeth Munch Tim Ophelders
+	Computing the Fréchet Distance Between Uncertain Curves in One Dimension	2021	Kevin Buchin Maarten Löffler Tim Ophelders Aleksandr Popov Jérôme Urhausen Kevin Verbeek
+	Computing the Fréchet Distance Between Uncertain Curves in One Dimension	2021	Kevin Buchin Maarten Löffler Tim Ophelders А. А. Попов Jérôme Urhausen Kevin Verbeek
+	Polygon-Universal Graphs	2021	Tim Ophelders Ignaz Rutter Bettina Speckmann Kevin Verbeek
+	Between Shapes, Using the Hausdorff Distance	2020	Marc van Kreveld Tillmann Miltzow Tim Ophelders Willem Sonke Jordi L. Vermeulen
+	A note on equitable Hamiltonian cycles	2020	Tim Ophelders Roel Lambers Frits Spieksma Tjark Vredeveld
+	A family of metrics from the truncated smoothing of Reeb graphs	2020	Erin Wolf Chambers Elizabeth Munch Tim Ophelders
+	Automatic Tree Ring Detection using Jacobi Sets	2020	Kayla Makela Tim Ophelders Michelle Quigley Elizabeth Munch Daniel H. Chitwood Asia Dowtin
+	Planar Emulators for Monge Matrices.	2020	Hsien-Chih Chang Tim Ophelders
+	Between Shapes, Using the Hausdorff Distance	2020	Marc van Kreveld Tillmann Miltzow Tim Ophelders Willem Sonke Jordi L. Vermeulen
+	A family of metrics from the truncated smoothing of Reeb graphs	2020	Erin Wolf Chambers Elizabeth Munch Tim Ophelders
+ PDF Chat	Geometry and topology of estuary and braided river channel networks automatically extracted from topographic data	2019	Matthew Hiatt Willem Sonke Elisabeth A. Addink W. M. van Dijk Marc van Kreveld Tim Ophelders Kevin Verbeek Joyce Vlaming Bettina Speckmann Maarten G. Kleinhans
+	Convex polygons in Cartesian products	2019	Jean Lou De Carufel Adrian Dumitrescu Wouter Meulemans Tim Ophelders Claire Pennarun Csaba D. Tóth Sander Verdonschot
+ PDF Chat	SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension	2019	Kevin Buchin Tim Ophelders Bettina Speckmann
+ PDF Chat	Homotopy Height, Grid-Major Height and Graph-Drawing Height	2019	Thérèse Biedl Erin Wolf Chambers David Eppstein Arnaud de Mesmay Tim Ophelders
+ PDF Chat	Convex Polygons in Cartesian Products	2018	Jean-Lou De Carufel Adrian Dumitrescu Wouter Meulemans Tim Ophelders Claire Pennarun Csaba D. Tóth Sander Verdonschot
+ PDF Chat	Convex Polygons in Cartesian Products	2018	Jean-Lou De Carufel Adrian Dumitrescu Wouter Meulemans Tim Ophelders Claire Pennarun Csaba D. Tóth Sander Verdonschot
+ PDF Chat	Convex Polygons in Cartesian Products	2018	Jean-Lou De Carufel Adrian Dumitrescu Wouter Meulemans Tim Ophelders Claire Pennarun Csaba D. Tóth Sander Verdonschot
+	On the complexity of optimal homotopies	2018	Erin Wolf Chambers Arnaud de Mesmay Tim Ophelders
+ PDF Chat	On the complexity of optimal homotopies	2018	Erin Wolf Chambers Arnaud de Mesmay Tim Ophelders
+	Convex Polygons in Cartesian Products	2018	Jean-Lou De Carufel Adrian Dumitrescu Wouter Meulemans Tim Ophelders Claire Pennarun Csaba D. Tóth Sander Verdonschot
+	SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension	2018	Kevin Buchin Tim Ophelders Bettina Speckmann
+	Constructing monotone homotopies and sweepouts	2017	Erin Wolf Chambers Gregory R. Chambers Arnaud de Mesmay Tim Ophelders Regina Rotman
+	Computing wave impact in self-organised mussel beds	2017	Johan van de Koppel Maarten Löffler Tim Ophelders
+	Computing the similarity between moving curves	2017	Kevin Buchin Tim Ophelders Bettina Speckmann
+	Computing the fréchet distance between real-valued surfaces	2017	Kevin Buchin Tim Ophelders Bettina Speckmann
+	Computing the Fréchet Distance between Real-Valued Surfaces	2017	Kevin Buchin Tim Ophelders Bettina Speckmann
+	On the complexity of optimal homotopies	2017	Erin Wolf Chambers Arnaud de Mesmay Tim Ophelders
+	Constructing monotone homotopies and sweepouts	2017	Erin Wolf Chambers Gregory R. Chambers Arnaud de Mesmay Tim Ophelders Regina Rotman
+	Computing the Similarity Between Moving Curves	2015	Kevin Buchin Tim Ophelders Bettina Speckmann
+ PDF Chat	Computing the Similarity Between Moving Curves	2015	Kevin Buchin Tim Ophelders Bettina Speckmann
+	Computing the Similarity Between Moving Curves	2015	Kevin Buchin Tim Ophelders Bettina Speckmann

Common Coauthors

Coauthor	Papers Together
Bettina Speckmann	16
Kevin Buchin	13
Erin Wolf Chambers	10
Marc van Kreveld	7
Arnaud de Mesmay	7
Kevin Verbeek	7
Thijs van der Horst	6
Csaba D. Tóth	5
Willem Sonke	5
Adrian Dumitrescu	5
Sander Verdonschot	5
Wouter Meulemans	5
Claire Pennarun	5
Maarten Löffler	4
Jean-Lou De Carufel	4
Elizabeth Munch	4
Jérôme Urhausen	3
Jordi L. Vermeulen	3
Irina Kostitsyna	3
Gregory R. Chambers	3
Regina Rotman	3
Frank Staals	3
Tillmann Miltzow	3
Fabrizio Frati	2
Maarten Löffler	2
Ivor van der Hoog	2
Alexander Wolff	2
Aleksandr Popov	2
Thijs Beurskens	2
Irene Parada	2
Rodrigo I. Silveira	2
W. M. van Dijk	1
Joyce Vlaming	1
Bart van der Steenhoven	1
Tom Peters	1
Willem Sonke	1
Michelle Quigley	1
Matthew Hiatt	1
Sarita de Berg	1
Johan van de Koppel	1
Elisabeth A. Addink	1
Maike Buchin	1
Asia Dowtin	1
Roel Lambers	1
Steven van den Broek	1
William Evans	1
David Eppstein	1
Maarten Löffler	1
Jules Wulms	1
А. А. Попов	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	The fréchet distance revisited and extended	2014	Sariel Har-Peled Benjamin Raichel	5
+ PDF Chat	Why Walking the Dog Takes Time: Frechet Distance Has No Strongly Subquadratic Algorithms Unless SETH Fails	2014	Karl Bringmann	4
+	On the Height of a Homotopy	2009	Erin Wolf Chambers David Letscher	3
+ PDF Chat	Computing the Similarity Between Moving Curves	2015	Kevin Buchin Tim Ophelders Bettina Speckmann	2
+ PDF Chat	The Edit Distance for Reeb Graphs of Surfaces	2016	Barbara Di Fabio Claudia Landi	2
+ PDF Chat	Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance	2017	Kevin Buchin Maike Buchin Wouter Meulemans Wolfgang Mulzer	2
+ PDF Chat	Monotone homotopies and contracting discs on Riemannian surfaces	2016	Gregory R. Chambers Regina Rotman	2
+	Computing Optimal Homotopies over a Spiked Plane with Polygonal Boundary	2017	Benjamin A. Burton Erin Wolf Chambers Marc van Kreveld Wouter Meulemans Tae Tim Ophelders Bettina Speckmann	2
+ PDF Chat	Measuring Distance between Reeb Graphs	2014	Ulrich Bauer Xiaoyin Ge Yusu Wang	2
+ PDF Chat	Computing the Discrete Fréchet Distance in Subquadratic Time	2014	Pankaj Agarwal Rinat Ben Avraham Haim Kaplan Micha Sharir	2
+	The directed Hausdorff distance between imprecise point sets	2011	Christian Knauer Maarten Löffler Marc Scherfenberg Thomas Wolle	2
+	Approximability of the discrete Fréchet distance	2016	Karl Bringmann Wolfgang Mulzer	2
+	Frechet Distance for Uncertain Curves	2020	Kevin Buchin Chenglin Fan Maarten Löffler Aleksandr Popov Benjamin Raichel Marcel Roeloffzen	2
+ PDF Chat	Submodular Percolation	2009	Graham Brightwell Peter Winkler	2
+ PDF Chat	Converting homotopies to isotopies and dividing homotopies in half in an effective way	2014	Gregory R. Chambers Yevgeny Liokumovich	1
+	Graph-based representations of point clouds	2011	Mattia Natali Silvia Biasotti Giuseppe Patanè Bianca Falcidieno	1
+	Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs	2014	Ulrich Bauer Elizabeth Munch Yusu Wang	1
+ PDF Chat	Erdős–Szekeres-type statements: Ramsey function and decidability in dimension 1	2014	Boris Bukh Jiřı́ Matoušek	1
+	Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes	2008	Petr Gregor	1
+	ON SIMPLE LINEAR PROGRAMMING PROBLEMS	2003	Alan J. Hoffman	1
+	Lectures on minimal submanifolds	1980	H. Blaine Lawson	1
+	Hierarchical morse complexes for piecewise linear 2-manifolds	2001	Herbert Edelsbrunner John Harer Afra Zomorodian	1
+	Extensions of a result of Elekes and Rónyai	2013	Ryan Schwartz József Solymosi Frank de Zeeuw	1
+	Reeb graphs of curves are stable under function perturbations	2012	Barbara Di Fabio Claudia Landi	1
+	Euclidean Ramsey Theory	2004	Ronald Graham	1
+	Deformations of plane graphs	1983	Carsten Thomassen	1
+ PDF Chat	On the General Position Subset Selection Problem	2013	Michael S. Payne David R. Wood	1
+ PDF Chat	The No-Three-In-Line Problem	1968	Richard K. Guy Patrick A. Kelly	1
+	On the Homotopy Test on Surfaces	2012	Francis Lazarus Julien Rivaud	1
+	On the width of homotopies	1980	Allan Calder Jerrold Siegel	1
+ PDF Chat	Computing the Fréchet Distance between Folded Polygons	2011	Atlas F. Cook Anne Driemel Sariel Har-Peled Jessica Sherette Carola Wenk	1
+	On a Problem of Heilbronn	1951	K. F. Roth	1
+	On the number of convex lattice polytopes	1992	Imre Bárány A. M. Vershik	1
+	Transforming Curves on Surfaces	1999	Tamal K. Dey Sumanta Guha	1
+	Automatic Channel Network Extraction From Remotely Sensed Images by Singularity Analysis	2015	Furkan Isikdogan Alan C. Bovik Paola Passalacqua	1
+	Classical Topology and Combinatorial Group Theory	1993	John Stillwell	1
+ PDF Chat	Ramsey-type results for semi-algebraic relations	2014	David Conlon Jacob Fox János Pach Benny Sudakov Andrew Suk	1
+ PDF Chat	The Theory of the Interleaving Distance on Multidimensional Persistence Modules	2015	Michael Lesnick	1
+ PDF Chat	Sur quelques points du calcul fonctionnel	1906	Maurice Fréchet	1
+	Perfect matchings extend to Hamilton cycles in hypercubes	2007	Jiří Fink	1
+ PDF Chat	Random points and lattice points in convex bodies	2008	Imre Bárány	1
+ PDF Chat	A lower bound for the volume of strictly convex bodies with many boundary lattice points	1963	George E. Andrews	1
+ PDF Chat	On geodesic homotopies of controlled width and conjugacies in isometry groups	2013	Gerasim Kokarev	1
+	On Sumsets of Convex Sets	2011	Tomasz Schoen Ilya D. Shkredov	1
+ PDF Chat	Polynomials vanishing on Cartesian products: The Elekes–Szabó theorem revisited	2016	Orit E. Raz Micha Sharir Frank de Zeeuw	1
+	Small sets supporting fary embeddings of planar graphs	1988	Hubert de Fraysseix János Pach Richard Pollack	1
+	On the pathwidth of chordal graphs	1993	Jens Gustedt	1
+ PDF Chat	Statistical mechanics of complex networks	2002	Réka Albert Albert‐László Barabási	1
+ PDF Chat	Point Configurations in d -Space without Large Subsets in Convex Position	2003	Gyula K�rolyi Pável Valtr	1
+ PDF Chat	Measuring similarity between curves on 2-manifolds via homotopy area	2013	Erin Wolf Chambers Yusu Wang	1