| Publication | Date of Publication | Type |
|---|
| Oriented spanners | 2025-01-06 | Paper |
| Segment visibility counting queries in polygons | 2024-09-11 | Paper |
| On cyclic solutions to the min-max latency multi-robot patrolling problem | 2024-05-14 | Paper |
| Unlabeled multi-robot motion planning with tighter separation bounds | 2024-05-14 | Paper |
| Computing continuous dynamic time warping of time series in polynomial time | 2024-05-14 | Paper |
| Minimum Scan Cover and Variants: Theory and Experiments | 2024-04-14 | Paper |
| On length-sensitive Fréchet similarity | 2024-01-16 | Paper |
| Morphing planar graph drawings through 3D | 2023-12-16 | Paper |
| Dots & Polygons (Media Exposition) | 2023-11-02 | Paper |
| On the Hardness of Computing an Average Curve. | 2023-11-02 | Paper |
| Geometric Secluded Paths and Planar Satisfiability | 2023-11-02 | Paper |
| Designing art galleries (Media Exposition) | 2023-11-02 | Paper |
| Morphing planar graph drawings through 3D | 2023-08-14 | Paper |
| Dots & Boxes Is PSPACE-Complete | 2023-08-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6159887 | 2023-06-23 | Paper |
| Sometimes Reliable Spanners of Almost Linear Size. | 2023-02-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5088946 | 2022-07-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5077657 | 2022-05-18 | Paper |
| Fine-grained Complexity Analysis of Two Classic TSP Variants | 2022-02-08 | Paper |
| A spanner for the day after | 2021-01-29 | Paper |
| Placing your Coins on a Shelf | 2020-11-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5115783 | 2020-08-18 | Paper |
| Progressive simplification of polygonal curves | 2020-03-23 | Paper |
| Minimum perimeter-sum partitions in the plane | 2020-01-31 | Paper |
| Approximating (k, ℓ)-center clustering for curves | 2019-10-15 | Paper |
| SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension | 2019-10-15 | Paper |
| Region-based Approximation Algorithms for Visibility between Imprecise Locations | 2019-09-12 | Paper |
| Four Soviets Walk the Dog—with an Application to Alt's Conjecture | 2019-06-20 | Paper |
| Region-based approximation of probability distributions (for visibility between imprecise points among obstacles) | 2019-05-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633876 | 2019-05-06 | Paper |
| The Number of Convex Polyominoes with Given Height and Width | 2019-03-04 | Paper |
| Placing your Coins on a Shelf | 2019-02-27 | Paper |
| Locally correct Fréchet matchings | 2018-11-16 | Paper |
| Computing the similarity between moving curves | 2018-10-31 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4580143 | 2018-08-13 | Paper |
| Range-clustering queries | 2018-08-13 | Paper |
| Minimum Perimeter-Sum Partitions in the Plane | 2018-08-13 | Paper |
| Ruler of the plane - Games of geometry | 2018-08-13 | Paper |
| Compact Flow Diagrams for State Sequences | 2018-08-06 | Paper |
| Model-based segmentation and classification of trajectories | 2018-07-25 | Paper |
| Computing the Fréchet Distance between Real-Valued Surfaces | 2018-07-16 | Paper |
| A Framework for Computing the Greedy Spanner | 2018-04-23 | Paper |
| Progressive Geometric Algorithms | 2018-04-23 | Paper |
| Fine-grained complexity analysis of two classic TSP variants | 2017-12-19 | Paper |
| Four Soviets walk the dog: improved bounds for computing the Fréchet distance | 2017-10-10 | Paper |
| Distribution-sensitive construction of the greedy spanner | 2017-05-11 | Paper |
| Progressive Geometric Algorithms | 2017-03-30 | Paper |
| Adjacency-preserving spatial treemaps | 2017-03-30 | Paper |
| Computing the Fréchet distance with a retractable leash | 2016-09-14 | Paper |
| Computing the greedy spanner in linear space | 2015-11-19 | Paper |
| Computing the similarity between moving curves | 2015-11-19 | Paper |
| Angle-restricted Steiner arborescences for flow map layout | 2015-07-10 | Paper |
| DYNAMIC POINT LABELING IS STRONGLY PSPACE-COMPLETE | 2015-07-01 | Paper |
| On the number of regular edge labelings | 2014-11-10 | Paper |
| Delaunay Triangulations in O(sort(n)) Time and More | 2014-07-25 | Paper |
| Reprint of: Memory-constrained algorithms for simple polygons | 2014-01-22 | Paper |
| Dynamic Point Labeling is Strongly PSPACE-Complete | 2014-01-14 | Paper |
| On planar supports for hypergraphs | 2013-11-28 | Paper |
| Computing the Fréchet Distance with a Retractable Leash | 2013-09-17 | Paper |
| Vertex Deletion for 3D Delaunay Triangulations | 2013-09-17 | Paper |
| Computing the Greedy Spanner in Linear Space | 2013-09-17 | Paper |
| Trajectory Grouping Structure | 2013-08-12 | Paper |
| Memory-constrained algorithms for simple polygons | 2013-07-31 | Paper |
| Median trajectories | 2013-06-25 | Paper |
| Vectors in a box | 2012-10-15 | Paper |
| Locally correct Fréchet matchings | 2012-09-25 | Paper |
| Drawing (complete) binary tanglegrams | 2012-04-26 | Paper |
| Shortest-Paths Preserving Metro Maps | 2012-03-09 | Paper |
| Finding long and similar parts of trajectories | 2011-12-28 | Paper |
| Angle-Restricted Steiner Arborescences for Flow Map Layout | 2011-12-16 | Paper |
| Preprocessing imprecise points for Delaunay triangulation: simplified and extended | 2011-11-07 | Paper |
| DETECTING COMMUTING PATTERNS BY CLUSTERING SUBTRAJECTORIES | 2011-08-23 | Paper |
| Adjacency-Preserving Spatial Treemaps | 2011-08-12 | Paper |
| Delaunay triangulations in O (sort( n )) time and more | 2011-07-14 | Paper |
| Finding the Most Relevant Fragments in Networks | 2011-02-16 | Paper |
| Acyclic Orientation of Drawings | 2011-02-16 | Paper |
| Optimizing Regular Edge Labelings | 2011-02-11 | Paper |
| A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets | 2010-12-16 | Paper |
| VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE | 2010-09-30 | Paper |
| On the Number of Spanning Trees a Planar Graph Can Have | 2010-09-06 | Paper |
| Fréchet Distance of Surfaces: Some Simple Hard Cases | 2010-09-06 | Paper |
| Median Trajectories | 2010-09-06 | Paper |
| On Planar Supports for Hypergraphs | 2010-04-27 | Paper |
| Constructing Delaunay Triangulations along Space-Filling Curves | 2009-10-29 | Paper |
| Delaunay Triangulation of Imprecise Points Simplified and Extended | 2009-10-20 | Paper |
| Connect the Dot: Computing Feed-Links with Minimum Dilation | 2009-10-20 | Paper |
| Polychromatic colorings of plane graphs | 2009-08-27 | Paper |
| Transforming spanning trees: A lower bound | 2009-06-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3619929 | 2009-04-14 | Paper |
| On the Number of Cycles in Planar Graphs | 2009-03-06 | Paper |
| Drawing (Complete) Binary Tanglegrams | 2009-03-03 | Paper |
| Polychromatic colorings of plane graphs | 2009-02-12 | Paper |
| Inflating the cube by shrinking | 2009-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3602870 | 2009-02-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3601525 | 2009-02-10 | Paper |
| Detecting Commuting Patterns by Clustering Subtrajectories | 2009-01-29 | Paper |
| Computing the Fréchet distance between simple polygons | 2008-07-29 | Paper |
| Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance | 2008-07-10 | Paper |
| Recursive geometry of the flow complex and topology of the flow complex filtration | 2008-04-28 | Paper |
| There are not too many magic configurations | 2008-04-16 | Paper |
| Acyclic Orientation of Drawings | 2007-09-07 | Paper |
