| Publication | Date of Publication | Type |
|---|
| Computing largest subsets of points whose convex hulls have bounded area and diameter | 2026-08-31 | Paper |
| The geodesic Fréchet distance between two curves bounding a simple polygon | 2026-08-31 | Paper |
Collision detection for modular robots -- it is easy to cause collisions and hard to avoid them
Theoretical Computer Science | 2026-08-21 | Paper |
| A near-linear time exact algorithm for the L₁-Geodesic Fréchet distance between two curves on the boundary of a simple polygon | 2026-08-11 | Paper |
| Robust classification of dynamic bichromatic point sets in \(\mathbb{R}^2\) | 2026-06-08 | Paper |
| Capturing the shape of a point set with a line segment | 2026-05-12 | Paper |
Faster Fréchet distance approximation through truncated smoothing
Journal of Computational Geometry | 2025-11-10 | Paper |
| Abstract morphing using the Hausdorff distance and Voronoi diagrams | 2025-06-19 | Paper |
The complexity of geodesic spanners
Journal of Computational Geometry | 2024-10-18 | Paper |
| The complexity of geodesic spanners | 2024-10-16 | Paper |
| A subquadratic \(n^\varepsilon\)-approximation for the continuous Fréchet distance | 2024-05-14 | Paper |
| scientific article; zbMATH DE number 7765371 (Why is no real title available?) | 2023-11-14 | Paper |
scientific article; zbMATH DE number 7765391 (Why is no real title available?)
(available as arXiv preprint) | 2023-11-14 | Paper |
| The Spiroplot App (Media Exposition) | 2023-11-02 | Paper |
Space-aware reconfiguration
Discrete & Computational Geometry | 2023-05-12 | Paper |
On fully diverse sets of geometric objects and graphs
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
| Reconstructing Graphs from Connected Triples | 2023-03-12 | Paper |
| Computing the maximum overlap of two convex polygons under translations | 2023-01-25 | Paper |
Connected component and simple polygon intersection searching
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Filling polyhedral molds
Lecture Notes in Computer Science | 2023-01-18 | Paper |
On fat partitioning, fat covering and the union size of polygons
Lecture Notes in Computer Science | 2023-01-18 | Paper |
Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric
SWAT 90 | 2022-12-09 | Paper |
Intersection queries in sets of disks
SWAT 90 | 2022-12-09 | Paper |
Two- and three- dimensional point location in rectangular subdivisions
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
Concatenable segment trees (extended abstract)
STACS 89 | 2022-08-16 | Paper |
| Competitive Searching for a Line on a Line Arrangement. | 2022-07-21 | Paper |
Convex partial transversals of planar regions
(available as arXiv preprint) | 2022-07-21 | Paper |
| Mapping multiple regions to the grid with bounded Hausdorff distance | 2022-03-25 | Paper |
| Diverse partitions of colored points | 2022-03-25 | Paper |
| 10 reasons to get interested in graph drawing | 2022-02-16 | Paper |
| Linear-time reconstruction of Delaunay triangulations with applications | 2021-12-20 | Paper |
Between shapes, using the Hausdorff distance
Computational Geometry | 2021-12-15 | Paper |
Space-aware reconfiguration
Algorithmic Foundations of Robotics XIV | 2021-09-20 | Paper |
Topological stability of kinetic \(k\)-centers
Theoretical Computer Science | 2021-04-14 | Paper |
| On optimal polyline simplification using the Hausdorff and Fréchet distance | 2020-08-18 | Paper |
On optimal polyline simplification using the Hausdorff and Fréchet distance
(available as arXiv preprint) | 2020-08-04 | Paper |
| Computing optimal homotopies over a spiked plane with polygonal boundary | 2020-05-27 | Paper |
| Computing representative networks for braided rivers | 2020-01-13 | Paper |
Topological stability of kinetic \(k\)-centers
WALCOM: Algorithms and Computation | 2019-10-15 | Paper |
Geometry and generation of a new graph planarity game
Journal of Graph Algorithms and Applications | 2019-09-16 | Paper |
Segmentation of trajectories on non-monotone criteria
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
The painter's problem: covering a grid with colored connected polygons
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Segmentation of trajectories on nonmonotone criteria
ACM Transactions on Algorithms | 2018-10-30 | Paper |
| scientific article; zbMATH DE number 6917067 (Why is no real title available?) | 2018-08-13 | Paper |
A refined definition for groups of moving entities and its computation
International Journal of Computational Geometry & Applications | 2018-08-02 | Paper |
Central trajectories
(available as arXiv preprint) | 2018-06-05 | Paper |
| A refined definition for groups of moving entities and its computation | 2018-04-19 | Paper |
Mapping polygons to the grid with small Hausdorff and Fréchet distance
(available as arXiv preprint) | 2018-03-02 | Paper |
Colored spanning graphs for set visualization
Computational Geometry | 2018-02-19 | Paper |
Colored spanning graphs for set visualization
Computational Geometry | 2018-02-19 | Paper |
Grouping time-varying data for interactive exploration
(available as arXiv preprint) | 2018-01-30 | Paper |
| The explicit corridor map: using the medial axis for real-time path planning and crowd simulation | 2018-01-30 | Paper |
Embedding rivers in polyhedral terrains
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
| Trajectory grouping structure under geodesic distance | 2017-10-10 | Paper |
Schematization of road networks
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Approximation algorithms for aligning points
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Good NEWS: partitioning a simple polygon by compass directions
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Packing plane spanning trees and paths in complete geometric graphs
Information Processing Letters | 2017-06-13 | Paper |
| Trajectory grouping structure | 2017-03-30 | Paper |
Labeling a rectilinear map more efficiently
Information Processing Letters | 2016-06-16 | Paper |
Improved Grid Map Layout by Point Set Matching
International Journal of Computational Geometry & Applications | 2015-11-03 | Paper |
Google Scholar makes it hard -- the complexity of organizing one's publications
Information Processing Letters | 2015-09-15 | Paper |
Google Scholar makes it hard -- the complexity of organizing one's publications
Information Processing Letters | 2015-09-15 | Paper |
Computing similarity between piecewise-linear functions
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Computing correlation between piecewise-linear functions
SIAM Journal on Computing | 2014-02-04 | Paper |
Colored spanning graphs for set visualization
Graph Drawing | 2013-12-20 | Paper |
On planar supports for hypergraphs
Journal of Graph Algorithms and Applications | 2013-11-28 | Paper |
Trajectory grouping structure
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Median trajectories
Algorithmica | 2013-06-25 | Paper |
Time-space maps from triangulations
Graph Drawing | 2013-04-03 | Paper |
How many potatoes are in a mesh?
Algorithms and Computation | 2013-03-21 | Paper |
Blocking Delaunay triangulations
Computational Geometry | 2012-12-04 | Paper |
Geodesic disks and clustering in a simple polygon
International Journal of Computational Geometry & Applications | 2012-11-23 | Paper |
Empty pseudo-triangles in point sets
Discrete Applied Mathematics | 2012-03-19 | Paper |
Finding long and similar parts of trajectories
Computational Geometry | 2011-12-28 | Paper |
Bold graph drawings
Computational Geometry | 2011-12-28 | Paper |
Peeling meshed potatoes
Algorithmica | 2011-05-10 | Paper |
Geometric simultaneous embeddings of a graph and a matching
Journal of Graph Algorithms and Applications | 2011-04-19 | Paper |
Preprocessing Imprecise Points and Splitting Triangulations
SIAM Journal on Computing | 2011-04-04 | Paper |
The quality ratio of RAC drawings and planar drawings of planar graphs
Graph Drawing | 2011-02-11 | Paper |
Algorithmic aspects of proportional symbol maps
Algorithmica | 2010-09-27 | Paper |
Median trajectories
Algorithms – ESA 2010 | 2010-09-06 | Paper |
Geometric simultaneous embeddings of a graph and a matching
Graph Drawing | 2010-04-27 | Paper |
On planar supports for hypergraphs
Graph Drawing | 2010-04-27 | Paper |
Optimization for first order Delaunay triangulations
Computational Geometry | 2010-03-16 | Paper |
Largest bounding box, smallest diameter, and related problems on imprecise points
Computational Geometry | 2010-03-16 | Paper |
Largest and smallest convex hulls for imprecise points
Algorithmica | 2010-02-23 | Paper |
Matched drawings of planar graphs
Journal of Graph Algorithms and Applications | 2010-02-04 | Paper |
Planar bichromatic minimum spanning trees
Journal of Discrete Algorithms | 2009-12-10 | Paper |
Connect the Dot: Computing Feed-Links with Minimum Dilation
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Wooden geometric puzzles: Design and hardness proofs
Theory of Computing Systems | 2009-08-06 | Paper |
Edges and switches, tunnels and bridges
Computational Geometry | 2009-06-30 | Paper |
Optimal higher order Delaunay triangulations of polygons
Computational Geometry | 2009-06-30 | Paper |
Towards a definition of higher order constrained Delaunay triangulations
Computational Geometry | 2009-03-09 | Paper |
Placing Text Boxes on Graphs
Graph Drawing | 2009-03-03 | Paper |
Subdivision Drawings of Hypergraphs
Graph Drawing | 2009-03-03 | Paper |
Approximating largest convex hulls for imprecise points
Journal of Discrete Algorithms | 2009-02-23 | Paper |
Edges and Switches, Tunnels and Bridges
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Optimization for First Order Delaunay Triangulations
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Region-restricted clustering for geographic data mining
Computational Geometry | 2009-02-12 | Paper |
| scientific article; zbMATH DE number 5506207 (Why is no real title available?) | 2009-02-10 | Paper |
