| Publication | Date of Publication | Type |
|---|
Erdős-Szekeres-type problems in the real projective plane
Discrete & Computational Geometry | 2024-11-22 | Paper |
The crossing Tverberg theorem
Discrete & Computational Geometry | 2024-10-25 | Paper |
| Improved bounds for the binary paint shop problem | 2024-08-22 | Paper |
Generalized coloring of permutations
Algorithmica | 2024-08-02 | Paper |
| Three edge-disjoint plane spanning paths in a point set | 2024-06-21 | Paper |
Bounding and computing obstacle numbers of graphs
SIAM Journal on Discrete Mathematics | 2024-05-22 | Paper |
On the connectivity and the diameter of betweenness-uniform graphs
Discrete Applied Mathematics | 2024-01-24 | Paper |
Long Alternating Paths Exist
(available as arXiv preprint) | 2023-11-02 | Paper |
| Holes and Islands in Random Point Sets | 2023-11-02 | Paper |
Tight bounds on the expected number of holes in random point sets
Random Structures & Algorithms | 2023-10-17 | Paper |
Holes and islands in random point sets
Random Structures & Algorithms | 2023-10-12 | Paper |
Holes and islands in random point sets
Random Structures & Algorithms | 2023-10-12 | Paper |
| scientific article; zbMATH DE number 7610225 (Why is no real title available?) | 2022-10-31 | Paper |
The crossing Tverberg theorem
(available as arXiv preprint) | 2022-07-18 | Paper |
Linear layouts of complete graphs
(available as arXiv preprint) | 2022-07-01 | Paper |
Non-homotopic loops with a bounded number of pairwise intersections
(available as arXiv preprint) | 2022-07-01 | Paper |
On crossing-families in planar point sets
Computational Geometry | 2022-06-13 | Paper |
| On the intersections of non-homotopic loops | 2022-03-24 | Paper |
On the connectivity and the diameter of betweenness-uniform graphs
(available as arXiv preprint) | 2022-03-24 | Paper |
| Erd\H{o}s--Szekeres-type problems in the real projective plane | 2022-03-14 | Paper |
Crossing numbers of beyond-planar graphs
Theoretical Computer Science | 2021-12-01 | Paper |
Upward point set embeddings of paths and trees
(available as arXiv preprint) | 2021-10-04 | Paper |
On the Connectivity and the Diameter of Betweenness-Uniform Graphs
(available as arXiv preprint) | 2021-09-22 | Paper |
Non-homotopic Loops with a Bounded Number of Pairwise Intersections
(available as arXiv preprint) | 2021-08-31 | Paper |
Linear Layouts of Complete Graphs
(available as arXiv preprint) | 2021-08-11 | Paper |
| Generalized Coloring of Permutations | 2021-08-04 | Paper |
On the average complexity of the $k$-level
(available as arXiv preprint) | 2020-11-12 | Paper |
Crossing numbers of beyond-planar graphs
Lecture Notes in Computer Science | 2020-10-26 | Paper |
On Erdős-Szekeres-type problems for \(k\)-convex point sets
European Journal of Combinatorics | 2020-09-15 | Paper |
Almost-equidistant sets
Graphs and Combinatorics | 2020-04-30 | Paper |
A superlinear lower bound on the number of 5-holes
Journal of Combinatorial Theory. Series A | 2020-03-20 | Paper |
On Erdős-Szekeres-type problems for \(k\)-convex point sets
Lecture Notes in Computer Science | 2020-02-25 | Paper |
On vertex- and empty-ply proximity drawings
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Obstacle numbers of planar graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Covering lattice points by subspaces and counting point-hyperplane incidences
Discrete & Computational Geometry | 2019-01-29 | Paper |
On ordered Ramsey numbers of bounded-degree graphs
Journal of Combinatorial Theory. Series B | 2018-12-20 | Paper |
The Crossing Tverberg Theorem
(available as arXiv preprint) | 2018-12-12 | Paper |
Holes in 2-convex point sets
Computational Geometry | 2018-10-31 | Paper |
A superlinear lower bound on the number of 5-holes
(available as arXiv preprint) | 2018-08-13 | Paper |
Covering lattice points by subspaces and counting point-hyperplane incidences
(available as arXiv preprint) | 2018-08-13 | Paper |
Holes in 2-convex point sets
Lecture Notes in Computer Science | 2018-06-15 | Paper |
| On the maximum crossing number | 2018-06-15 | Paper |
| Bounded stub resolution for some maximal 1-planar graphs | 2018-06-05 | Paper |
Peeling potatoes near-optimally in near-linear time
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
| The exact chromatic number of the convex segment disjointness graph | 2018-04-03 | Paper |
Drawing graphs using a small number of obstacles
Discrete & Computational Geometry | 2018-02-28 | Paper |
On the Maximum Crossing Number
Journal of Graph Algorithms and Applications | 2018-01-12 | Paper |
Experimental Study on Terrestrial Links Enhancement at 11 and 38 GHz
IEEE Transactions on Antennas and Propagation | 2017-10-30 | Paper |
Inclusion of Higher Order Diffracted Fields in the Epstein–Peterson Method
IEEE Transactions on Antennas and Propagation | 2017-10-30 | Paper |
A Mode-Matching Technique for Analysis of Scattering by Periodic Comb Surfaces
IEEE Transactions on Antennas and Propagation | 2017-10-30 | Paper |
| On the Beer index of convexity and its variants | 2017-10-10 | Paper |
Peeling potatoes near-optimally in near-linear time
SIAM Journal on Computing | 2017-10-06 | Paper |
A SAT attack on the Erdős-Szekeres conjecture
European Journal of Combinatorics | 2017-09-11 | Paper |
Reconstructing Point Set Order Types from Radial Orderings
International Journal of Computational Geometry & Applications | 2017-05-19 | Paper |
On three measures of non-convexity
Israel Journal of Mathematics | 2017-04-28 | Paper |
On the Beer index of convexity and its variants
Discrete & Computational Geometry | 2017-02-24 | Paper |
Low Ply Drawings of Trees
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Drawing graphs using a small number of obstacles
Lecture Notes in Computer Science | 2017-02-10 | Paper |
A note on the number of general 4-holes in (perturbed) grids
Lecture Notes in Computer Science | 2017-02-01 | Paper |
A SAT attack on the Erdős-Szekeres conjecture
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
On \(k\)-gons and \(k\)-holes in point sets
Computational Geometry | 2015-12-30 | Paper |
Empty pentagons in point sets with collinearities
SIAM Journal on Discrete Mathematics | 2015-11-27 | Paper |
Reconstructing point set order types from radial orderings
Algorithms and Computation | 2015-09-11 | Paper |
Jiří Matoušek, March 10, 1963 -- March 9, 2015
Discrete & Computational Geometry | 2015-07-20 | Paper |
One line and \(n\) points
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
On the geometric Ramsey number of outerplanar graphs
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 |
| Cell-paths in mono- and bichromatic line arrangements in the plane | 2015-02-09 | Paper |
Splittings and Ramsey properties of permutation classes
Advances in Applied Mathematics | 2014-12-09 | Paper |
Cubic plane graphs on a given point set
Computational Geometry | 2014-11-24 | Paper |
Cubic plane graphs on a given point set
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
On \(k\)-convex point sets
Computational Geometry | 2014-06-27 | Paper |
| scientific article; zbMATH DE number 6302983 (Why is no real title available?) | 2014-06-11 | Paper |
Bend-optimal orthogonal graph drawing in the general position model
Computational Geometry | 2014-01-22 | Paper |
Graph sharing games: complexity and connectivity
Theoretical Computer Science | 2014-01-10 | Paper |
Universal sets for straight-line embeddings of bicolored graphs
Thirty Essays on Geometric Graph Theory | 2013-09-25 | Paper |
On the connectivity of visibility graphs
Discrete & Computational Geometry | 2012-10-15 | Paper |
Augmenting the edge connectivity of planar straight line graphs to three
Algorithmica | 2011-12-14 | Paper |
Coding and counting arrangements of pseudolines
Discrete & Computational Geometry | 2011-11-07 | Paper |
Large convexly independent subsets of Minkowski sums
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
Large convexly independent subsets of Minkowski sums
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
Large convexly independent subsets of Minkowski sums
The Electronic Journal of Combinatorics | 2010-12-16 | Paper |
| Solution of Peter Winkler's pizza problem | 2010-12-13 | Paper |
Paths with no small angles
SIAM Journal on Discrete Mathematics | 2010-12-03 | 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 |
Solution of Peter Winkler's pizza problem
Lecture Notes in Computer Science | 2009-12-11 | Paper |
On triconnected and cubic plane graphs on given point sets
Computational Geometry | 2009-08-14 | Paper |
Traversing a set of points with a minimum number of turns
Discrete & Computational Geometry | 2009-05-06 | Paper |
On edges crossing few other edges in simple topological complete graphs
Discrete Mathematics | 2009-04-09 | Paper |
Hamiltonian Alternating Paths on Bicolored Double-Chains
Graph Drawing | 2009-03-03 | Paper |
Traversing a set of points with a minimum number of turns
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
Empty convex polygons in almost convex sets
Periodica Mathematica Hungarica | 2008-10-22 | Paper |
Labelings of Graphs with Fixed and Variable Edge-Weights
SIAM Journal on Discrete Mathematics | 2008-08-13 | Paper |
| On empty hexagons | 2008-07-21 | Paper |
On embedding triconnected cubic graphs on point sets
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Paths with no Small Angles
Lecture Notes in Computer Science | 2008-04-15 | Paper |
Open caps and cups in planar point sets
Discrete & Computational Geometry | 2007-06-21 | Paper |
On the positive fraction Erdős-Szekeres theorem for convex sets
European Journal of Combinatorics | 2006-11-15 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
| scientific article; zbMATH DE number 5019923 (Why is no real title available?) | 2006-04-28 | Paper |
| scientific article; zbMATH DE number 5019924 (Why is no real title available?) | 2006-04-28 | Paper |
Planar point sets with a small number of empty convex polygons
Studia Scientiarum Mathematicarum Hungarica | 2005-10-04 | Paper |
| scientific article; zbMATH DE number 2209719 (Why is no real title available?) | 2005-09-28 | Paper |
Low-Distortion Embeddings of Trees
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
| scientific article; zbMATH DE number 2145239 (Why is no real title available?) | 2005-03-14 | Paper |
| scientific article; zbMATH DE number 2145248 (Why is no real title available?) | 2005-03-14 | Paper |
| scientific article; zbMATH DE number 2084288 (Why is no real title available?) | 2004-08-06 | Paper |
Point configurations in \(d\)-space without large subsets in convex position
Discrete & Computational Geometry | 2004-03-07 | Paper |
One line and n points
Random Structures & Algorithms | 2004-02-03 | Paper |
Davenport-Schinzel trees
Combinatorica | 2003-12-14 | Paper |
A sufficient condition for the existence of large empty convex polygons
Discrete & Computational Geometry | 2003-03-17 | Paper |
The partitioned version of the Erdős-Szekeres theorem
Discrete & Computational Geometry | 2003-03-17 | Paper |
Almost-tiling the plane by ellipses
Discrete & Computational Geometry | 2001-01-03 | Paper |
Geometric graphs with few disjoint edges
Discrete & Computational Geometry | 2000-06-27 | Paper |
| scientific article; zbMATH DE number 1341917 (Why is no real title available?) | 2000-04-10 | Paper |
On visibility and covering by convex sets
Israel Journal of Mathematics | 2000-01-17 | Paper |
| scientific article; zbMATH DE number 1341926 (Why is no real title available?) | 1999-12-02 | Paper |
On an extremal problem for colored trees
European Journal of Combinatorics | 1999-11-10 | Paper |
A positive fraction Erdős-Szekeres theorem
Discrete & Computational Geometry | 1999-06-14 | Paper |
On galleries with no bad points
Discrete & Computational Geometry | 1999-05-31 | Paper |
Ramsey-type results for geometric graphs. II
Discrete & Computational Geometry | 1999-05-16 | Paper |
On geometric graphs with no \(k\) pairwise parallel edges
Discrete & Computational Geometry | 1999-03-18 | Paper |
On the density of subgraphs in a graph with bounded independence number
Journal of Combinatorial Theory. Series B | 1999-01-03 | Paper |
The largest \(k\)-ball in a \(d\)-dimensional box
Computational Geometry | 1998-12-21 | Paper |
Note on the Erdős-Szekeres theorem
Discrete & Computational Geometry | 1998-12-15 | Paper |
A Ramsey property of order types
Journal of Combinatorial Theory. Series A | 1998-12-03 | Paper |
| scientific article; zbMATH DE number 1054790 (Why is no real title available?) | 1998-02-03 | Paper |
The probability that \(n\) random points in a triangle are in convex position
Combinatorica | 1998-01-11 | Paper |
Guarding galleries where no point sees a small area.
Israel Journal of Mathematics | 1998-01-01 | Paper |
| scientific article; zbMATH DE number 1054787 (Why is no real title available?) | 1997-08-28 | Paper |
| scientific article; zbMATH DE number 1047745 (Why is no real title available?) | 1997-08-11 | Paper |
| scientific article; zbMATH DE number 881170 (Why is no real title available?) | 1997-07-06 | Paper |
Cutting dense point sets in half
Discrete & Computational Geometry | 1997-05-19 | Paper |
Ramsey-remainder
European Journal of Combinatorics | 1997-03-23 | Paper |
| scientific article; zbMATH DE number 970816 (Why is no real title available?) | 1997-03-11 | Paper |
Lines, line-point incidences and crossing families in dense sets
Combinatorica | 1996-10-20 | Paper |
| scientific article; zbMATH DE number 835734 (Why is no real title available?) | 1996-01-17 | Paper |
Probability that \(n\) random points are in convex position
Discrete & Computational Geometry | 1995-07-02 | Paper |
Generalized Davenport-Schinzel sequences
Combinatorica | 1995-02-01 | Paper |
A Ramsey-Type Theorem in the Plane
Combinatorics, Probability and Computing | 1995-01-02 | Paper |
Unit squares intersecting all secants of a square
Discrete & Computational Geometry | 1994-11-09 | Paper |
Generalized Davenport-Schinzel sequences with linear upper bound
Discrete Mathematics | 1993-01-17 | Paper |
Sets in \(\mathbb{R}^ d\) with no large empty convex subsets
Discrete Mathematics | 1993-01-17 | Paper |
Convex independent sets and 7-holes in restricted planar point sets
Discrete & Computational Geometry | 1992-06-28 | Paper |
Bounding and computing obstacle numbers of graphs
(available as arXiv preprint) | N/A | Paper |
Structure of betweenness uniform graphs with low values of betweenness centrality
(available as arXiv preprint) | N/A | Paper |
