| Publication | Date of Publication | Type |
|---|
| Fréchet distance for uncertain curves | 2026-03-18 | Paper |
| Fitting metrics and ultrametrics with minimum disagreements | 2025-08-15 | Paper |
Fitting metrics and ultrametrics with minimum disagreements
SIAM Journal on Computing | 2025-01-23 | Paper |
Linear expected complexity for directional and multiplicative Voronoi diagrams
Discrete & Computational Geometry | 2025-01-14 | Paper |
| A PTAS for \(\ell_0\)-low rank approximation: solving dense CSPs over reals | 2024-11-28 | Paper |
Generalized Metric Repair on Graphs
(available as arXiv preprint) | 2023-11-02 | Paper |
scientific article; zbMATH DE number 7651184 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-07 | Paper |
Metric violation distance: hardness and approximation
Algorithmica | 2022-05-03 | Paper |
Computing the Fréchet gap distance
Discrete & Computational Geometry | 2021-04-29 | Paper |
| Computing the Fréchet Gap Distance | 2018-08-13 | Paper |
| On the general chain pair simplification problem | 2018-03-21 | Paper |
| Metric violation distance: hardness and approximation | 2018-03-15 | Paper |
| Genomic scaffold filling revisited | 2017-10-17 | Paper |
On the Chain Pair Simplification Problem
Lecture Notes in Computer Science | 2015-10-30 | Paper |
Expected computations on color spanning sets
Journal of Combinatorial Optimization | 2015-05-11 | Paper |
Voronoi diagram with visual restriction
Theoretical Computer Science | 2014-04-15 | Paper |
Expected computations on color spanning sets
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2014-04-03 | Paper |
Tight approximation bounds for connectivity with a color-spanning set
Algorithms and Computation | 2014-01-14 | Paper |
On some proximity problems of colored sets
Combinatorial Optimization and Applications | 2013-12-10 | Paper |
On some geometric problems of color-spanning sets
Journal of Combinatorial Optimization | 2013-08-02 | Paper |
Voronoi diagram with visual restriction
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2012-07-16 | Paper |
Continuous-time moving network Voronoi diagram
Lecture Notes in Computer Science | 2012-03-09 | Paper |
Fréchet-Distance on Road Networks
Lecture Notes in Computer Science | 2011-11-11 | Paper |
Hide-and-seek: algorithms for polygon walk problems
Lecture Notes in Computer Science | 2011-07-01 | Paper |
On some geometric problems of color-spanning sets
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management | 2011-06-03 | Paper |
Point location in the continuous-time moving network
Algorithmic Aspects in Information and Management | 2010-07-20 | Paper |
