| Publication | Date of Publication | Type |
|---|
| Extending simple monotone drawings | 2026-01-13 | Paper |
| Many views of planar point sets | 2025-05-02 | Paper |
Drawings of complete multipartite graphs up to triangle flips
Journal of Computational Geometry | 2025-04-23 | Paper |
| Drawings of complete multipartite graphs up to triangle flips | 2024-10-16 | Paper |
The \(\mathbb{Z}_2\)-genus of Kuratowski minors
Discrete & Computational Geometry | 2022-08-25 | Paper |
scientific article; zbMATH DE number 7559239 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
| Spiraling and Folding: The Topological View | 2022-06-15 | Paper |
On crossing-families in planar point sets
Computational Geometry | 2022-06-13 | Paper |
Hanani-Tutte for approximating maps of graphs
(available as arXiv preprint) | 2020-08-18 | Paper |
The $\mathbb{Z}_2$-genus of Kuratowski minors
(available as arXiv preprint) | 2020-08-18 | Paper |
Simple realizability of complete abstract topological graphs simplified
Discrete & Computational Geometry | 2020-06-16 | Paper |
A superlinear lower bound on the number of 5-holes
Journal of Combinatorial Theory. Series A | 2020-03-20 | Paper |
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4
Combinatorica | 2020-02-26 | Paper |
Ramsey numbers of ordered graphs
The Electronic Journal of Combinatorics | 2020-01-17 | Paper |
On the growth of the Möbius function of permutations
Journal of Combinatorial Theory. Series A | 2019-11-27 | Paper |
Zeros of the Möbius function of permutations
Mathematika | 2019-08-20 | Paper |
| scientific article; zbMATH DE number 7053339 (Why is no real title available?) | 2019-05-10 | Paper |
Z₂-genus of graphs and minimum rank of partial symmetric matrices
(available as arXiv preprint) | 2019-03-20 | Paper |
Irreversible 2-conversion set in graphs of bounded degree
(available as arXiv preprint) | 2018-12-10 | Paper |
| Irreversible 2-conversion set in graphs of bounded degree | 2018-12-10 | Paper |
A superlinear lower bound on the number of 5-holes
(available as arXiv preprint) | 2018-08-13 | Paper |
Hardness of permutation pattern matching
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Better upper bounds on the Füredi-Hajnal limits of permutations
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Peeling potatoes near-optimally in near-linear time
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
The hamburger theorem
Computational Geometry | 2018-02-19 | Paper |
Induced Ramsey-type results and binary predicates for point sets
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Induced Ramsey-type results and binary predicates for point sets
The Electronic Journal of Combinatorics | 2017-10-24 | Paper |
Peeling potatoes near-optimally in near-linear time
SIAM Journal on Computing | 2017-10-06 | Paper |
Near equipartitions of colored point sets
Computational Geometry | 2017-09-08 | Paper |
Unified Hanani-Tutte theorem
The Electronic Journal of Combinatorics | 2017-09-08 | Paper |
Unified Hanani-Tutte theorem
The Electronic Journal of Combinatorics | 2017-09-08 | Paper |
On the nonexistence of \(k\)-reptile simplices in \(\mathbb R^3\) and \(\mathbb R^4\)
The Electronic Journal of Combinatorics | 2017-07-26 | Paper |
On the nonexistence of \(k\)-reptile simplices in \(\mathbb R^3\) and \(\mathbb R^4\)
The Electronic Journal of Combinatorics | 2017-07-26 | Paper |
On three measures of non-convexity
Israel Journal of Mathematics | 2017-04-28 | Paper |
Simple realizability of complete abstract topological graphs simplified
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Ramsey numbers of ordered graphs
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
Clustered planarity testing revisited
The Electronic Journal of Combinatorics | 2015-11-26 | Paper |
Bounds for Pach's selection theorem and for the minimum solid angle in a simplex
Discrete & Computational Geometry | 2015-10-14 | Paper |
Bounds for Pach's selection theorem and for the minimum solid angle in a simplex
Discrete & Computational Geometry | 2015-10-14 | Paper |
Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case
ACM Transactions on Computation Theory | 2015-09-24 | Paper |
Saturated simple and \(k\)-simple topological graphs
Computational Geometry | 2015-05-12 | Paper |
Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
Discrete & Computational Geometry | 2015-02-19 | Paper |
On planar point sets with the pentagon property
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
Clustered planarity testing revisited
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications | 2015-01-07 | Paper |
| scientific article; zbMATH DE number 6302986 (Why is no real title available?) | 2014-06-11 | Paper |
Graph sharing games: complexity and connectivity
Theoretical Computer Science | 2014-01-10 | Paper |
Improved enumeration of simple topological graphs
Discrete & Computational Geometry | 2013-11-06 | Paper |
Universal sets for straight-line embeddings of bicolored graphs
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
Ramsey-type constructions for arrangements of segments
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Six-Critical Graphs on the Klein Bottle
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Improvement on the decay of crossing numbers
Graphs and Combinatorics | 2013-06-26 | Paper |
Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
Journal of Combinatorial Theory. Series A | 2012-08-01 | Paper |
Ramsey-type constructions for arrangements of segments
European Journal of Combinatorics | 2012-02-11 | Paper |
Simple realizability of complete abstract topological graphs in P
Discrete & Computational Geometry | 2011-03-31 | Paper |
Monochromatic triangles in two-colored plane
Combinatorica | 2011-02-08 | Paper |
| Solution of Peter Winkler's pizza problem | 2010-12-13 | Paper |
On three parameters of invisibility graphs
Lecture Notes in Computer Science | 2010-07-20 | Paper |
Graph sharing games: complexity and connectivity
Lecture Notes in Computer Science | 2010-06-17 | Paper |
6-Critical Graphs on the Klein Bottle
SIAM Journal on Discrete Mathematics | 2010-03-17 | Paper |
Solution of Peter Winkler's pizza problem
Lecture Notes in Computer Science | 2009-12-11 | Paper |
Enumeration of simple complete topological graphs
European Journal of Combinatorics | 2009-11-30 | Paper |
On edges crossing few other edges in simple topological complete graphs
Discrete Mathematics | 2009-04-09 | Paper |
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Hamiltonian Alternating Paths on Bicolored Double-Chains
Graph Drawing | 2009-03-03 | Paper |
Long alternating paths in bicolored point sets
Discrete Mathematics | 2008-09-04 | Paper |
Enumeration of simple complete topological graphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
The Complexity of Several Realizability Problems for Abstract Topological Graphs
Graph Drawing | 2008-03-25 | Paper |
Improvement on the Decay of Crossing Numbers
Graph Drawing | 2008-03-25 | Paper |
Probabilistic strategies for the partition and plurality problems
Random Structures & Algorithms | 2007-02-07 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
Extending simple monotone drawings
(available as arXiv preprint) | N/A | Paper |
