| Publication | Date of Publication | Type |
|---|
| Tiling with three polygons is undecidable | 2026-08-11 | Paper |
| Unveil the secret hidden in the Haberdasher's puzzle. Survey on reversibility | 2026-01-28 | Paper |
The complexity of order type isomorphism
Discrete & Computational Geometry | 2024-10-25 | Paper |
Deep cliques in point sets
Discrete & Computational Geometry | 2024-10-25 | Paper |
| Rolling polyhedra on tessellations | 2024-05-16 | Paper |
| Multifold tiles of polyominoes and convex lattice polygons | 2024-04-09 | Paper |
Competitive Online Search Trees on Trees
ACM Transactions on Algorithms | 2023-10-23 | Paper |
| Toward unfolding doubly covered n-stars | 2023-03-31 | Paper |
Fragile complexity of adaptive algorithms
Lecture Notes in Computer Science | 2023-03-22 | Paper |
Fragile complexity of adaptive algorithms
Theoretical Computer Science | 2022-05-10 | Paper |
Dynamic Trees with Almost-Optimal Access Cost
(available as arXiv preprint) | 2021-08-04 | Paper |
Belga B-trees
Theory of Computing Systems | 2021-08-03 | Paper |
Belga B-trees
Theory of Computing Systems | 2021-08-03 | Paper |
Competitive Online Search Trees on Trees
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Subquadratic encodings for point configurations
(available as arXiv preprint) | 2020-08-18 | Paper |
An optimal algorithm to compute the inverse beacon attraction region
(available as arXiv preprint) | 2020-08-18 | Paper |
Self-approaching paths in simple polygons
Computational Geometry | 2020-04-22 | Paper |
Polyhedral characterization of reversible hinged dissections
Graphs and Combinatorics | 2020-04-03 | Paper |
Cookie clicker
Graphs and Combinatorics | 2020-04-03 | Paper |
Cookie clicker
Graphs and Combinatorics | 2020-04-03 | Paper |
Which convex polyhedra can be made by gluing regular hexagons?
Graphs and Combinatorics | 2020-04-03 | Paper |
Subquadratic encodings for point configurations
(available as arXiv preprint) | 2020-01-13 | Paper |
Belga B-trees
Computer Science – Theory and Applications | 2019-10-22 | Paper |
Pole dancing: 3D morphs for tree drawings
Journal of Graph Algorithms and Applications | 2019-09-16 | Paper |
A characterization of the degree sequences of 2-trees
2007 Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
The Complexity of Order Type Isomorphism
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Subquadratic algorithms for algebraic 3SUM
Discrete & Computational Geometry | 2019-05-21 | Paper |
| Confluent persistence revisited | 2019-05-10 | Paper |
| Decomposition of multiple coverings into more parts | 2019-05-06 | Paper |
Dynamic graph coloring
Algorithmica | 2019-04-25 | Paper |
Bottleneck detour tree of points on a path
Computational Geometry | 2019-03-20 | Paper |
Pole dancing: 3D morphs for tree drawings
(available as arXiv preprint) | 2019-02-15 | Paper |
Data structures for halfplane proximity queries and incremental Voronoi diagrams
Algorithmica | 2019-01-11 | Paper |
Threes!, Fives, 1024!, and 2048 are hard
Theoretical Computer Science | 2018-11-23 | Paper |
Interlocked open linkages with few joints
Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
On the diameter of tree associahedra
The Electronic Journal of Combinatorics | 2018-10-30 | Paper |
On the diameter of tree associahedra
The Electronic Journal of Combinatorics | 2018-10-30 | Paper |
Pole Dancing: 3D Morphs for Tree Drawings
(available as arXiv preprint) | 2018-08-31 | Paper |
Subquadratic algorithms for algebraic generalizations of 3SUM
(available as arXiv preprint) | 2018-08-13 | Paper |
| Self-approaching paths in simple polygons | 2018-08-13 | Paper |
Weighted dynamic finger in binary search trees
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
The dual diameter of triangulations
Computational Geometry | 2018-02-19 | Paper |
| Incremental Voronoi diagrams | 2018-01-30 | Paper |
A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino
(available as arXiv preprint) | 2018-01-30 | Paper |
Induced Ramsey-type results and binary predicates for point sets
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Incremental Voronoi diagrams
Discrete & Computational Geometry | 2018-01-11 | Paper |
Incremental Voronoi diagrams
Discrete & Computational Geometry | 2018-01-11 | Paper |
Induced Ramsey-type results and binary predicates for point sets
The Electronic Journal of Combinatorics | 2017-10-24 | Paper |
Optimal detection of intersections between convex polyhedra
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
On the complexity of halfspace area queries
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Proximate planar point location
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Geodesic ham-sandwich cuts
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Separating point sets in polygonal environments
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Searching edges in the overlap of two plane graphs
(available as arXiv preprint) | 2017-09-22 | Paper |
Dynamic graph coloring
Lecture Notes in Computer Science | 2017-09-22 | Paper |
| Threes!, Fives, 1024!, and 2048 are hard | 2017-07-17 | Paper |
Reconstructing Point Set Order Types from Radial Orderings
International Journal of Computational Geometry & Applications | 2017-05-19 | Paper |
Necklaces, convolutions, and \(X+Y\)
Algorithmica | 2017-03-27 | Paper |
| Approximating the average stretch factor of geometric graphs | 2017-03-09 | Paper |
Reversible Nets of Polyhedra
Lecture Notes in Computer Science | 2017-02-01 | Paper |
Bust-a-Move/Puzzle Bobble is NP-complete
Lecture Notes in Computer Science | 2017-02-01 | Paper |
Bust-a-Move/Puzzle Bobble is NP-complete
Lecture Notes in Computer Science | 2017-02-01 | Paper |
Space-time trade-offs for stack-based algorithms
(available as arXiv preprint) | 2017-01-30 | Paper |
A randomized incremental algorithm for the Hausdorff Voronoi diagram of non-crossing clusters
Algorithmica | 2016-12-21 | Paper |
The power and limitations of static binary search trees with lazy finger
Algorithmica | 2016-12-21 | Paper |
The four bars problem
Nonlinearity | 2016-09-26 | Paper |
Optimizing some constructions with bars: new geometric knapsack problems
Journal of Combinatorial Optimization | 2016-04-13 | Paper |
| Narrow misère dots-and-boxes | 2015-10-07 | Paper |
Reconstructing point set order types from radial orderings
Algorithms and Computation | 2015-09-11 | Paper |
The power and limitations of static binary search trees with lazy finger
Lecture Notes in Computer Science | 2015-09-11 | Paper |
Retroactive data structures
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Space-time trade-offs for stack-based algorithms
Algorithmica | 2015-09-02 | Paper |
| scientific article; zbMATH DE number 6469156 (Why is no real title available?) | 2015-08-03 | Paper |
Bichromatic compatible matchings
Computational Geometry | 2015-07-27 | Paper |
Worst-case optimal tree layout in external memory
Algorithmica | 2015-07-10 | Paper |
Generalized river crossing problems
Theory of Computing Systems | 2015-05-29 | Paper |
Isoperimetric enclosures
Graphs and Combinatorics | 2015-05-22 | Paper |
Bichromatic compatible matchings
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
Entropy, triangulation, and point location in planar subdivisions
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Computing a visibility polygon using few variables
Computational Geometry | 2014-08-13 | Paper |
Online graph exploration algorithms for cycles and trees by multiple searchers
Journal of Combinatorial Optimization | 2014-07-11 | Paper |
| scientific article; zbMATH DE number 6297800 (Why is no real title available?) | 2014-05-22 | Paper |
Optimal algorithms for constrained 1-center problems
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
A randomized incremental approach for the Hausdorff Voronoi diagram of non-crossing clusters
Lecture Notes in Computer Science | 2014-03-31 | Paper |
A center transversal theorem for hyperplanes and applications to graph drawing
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
scientific article; zbMATH DE number 6257577 (Why is no real title available?)
(available as arXiv preprint) | 2014-02-14 | Paper |
| scientific article; zbMATH DE number 6257577 (Why is no real title available?) | 2014-02-14 | Paper |
Triangulating and guarding realistic polygons
Computational Geometry | 2014-01-22 | Paper |
Draining a polygon-or-rolling a ball out of a polygon
Computational Geometry | 2014-01-22 | Paper |
The clique problem in ray intersection graphs
Discrete & Computational Geometry | 2013-11-06 | Paper |
Helly numbers of polyominoes
Graphs and Combinatorics | 2013-09-26 | Paper |
Thirty essays on geometric graph theory
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Coloring hypergraphs induced by dynamic point sets and bottomless rectangles
Lecture Notes in Computer Science | 2013-08-12 | Paper |
De-amortizing binary search trees
Automata, Languages, and Programming | 2013-08-12 | Paper |
Combining binary search trees
Automata, Languages, and Programming | 2013-08-06 | Paper |
A Polynomial Bound for Untangling Geometric Planar Graphs
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}
International Journal of Computational Geometry & Applications | 2013-06-24 | Paper |
A center transversal theorem for hyperplanes and applications to graph drawing
Discrete & Computational Geometry | 2013-03-18 | Paper |
Stable roommates spanner
Computational Geometry | 2012-12-04 | Paper |
Some properties of k-Delaunay and k-Gabriel graphs
Computational Geometry | 2012-12-04 | Paper |
Oja centers and centers of gravity
Computational Geometry | 2012-12-04 | Paper |
Non-crossing matchings of points with geometric objects
Computational Geometry | 2012-10-12 | Paper |
The Clique Problem in Ray Intersection Graphs
Algorithms – ESA 2012 | 2012-09-25 | Paper |
Algorithms and complexity of generalized river crossing problems
Lecture Notes in Computer Science | 2012-08-22 | Paper |
Every large point set contains many collinear points or an empty pentagon
Graphs and Combinatorics | 2012-01-24 | Paper |
Every large point set contains many collinear points or an empty pentagon
Graphs and Combinatorics | 2012-01-24 | Paper |
Colorful strips
Graphs and Combinatorics | 2012-01-24 | Paper |
