Publication | Date of Publication | Type |
---|
On the connectivity and the diameter of betweenness-uniform graphs | 2024-01-24 | Paper |
Holes and Islands in Random Point Sets | 2023-11-02 | Paper |
Long Alternating Paths Exist | 2023-11-02 | Paper |
Tight bounds on the expected number of holes in random point sets | 2023-10-17 | Paper |
Holes and islands in random point sets | 2023-10-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5044452 | 2022-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088968 | 2022-07-18 | Paper |
Non-homotopic loops with a bounded number of pairwise intersections | 2022-07-01 | Paper |
Linear layouts of complete graphs | 2022-07-01 | Paper |
On crossing-families in planar point sets | 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 | 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 | 2021-12-01 | Paper |
Upward point set embeddings of paths and trees | 2021-10-04 | Paper |
On the Connectivity and the Diameter of Betweenness-Uniform Graphs | 2021-09-22 | Paper |
Non-homotopic Loops with a Bounded Number of Pairwise Intersections | 2021-08-31 | Paper |
Linear Layouts of Complete Graphs | 2021-08-11 | Paper |
Generalized Coloring of Permutations | 2021-08-04 | Paper |
On the average complexity of the $k$-level | 2020-11-12 | Paper |
Crossing numbers of beyond-planar graphs | 2020-10-26 | Paper |
On Erdős-Szekeres-type problems for \(k\)-convex point sets | 2020-09-15 | Paper |
Almost-equidistant sets | 2020-04-30 | Paper |
A superlinear lower bound on the number of 5-holes | 2020-03-20 | Paper |
On Erdős-Szekeres-type problems for \(k\)-convex point sets | 2020-02-25 | Paper |
On Vertex- and Empty-Ply Proximity Drawings | 2019-02-20 | Paper |
Obstacle Numbers of Planar Graphs | 2019-02-20 | Paper |
Covering lattice points by subspaces and counting point-hyperplane incidences | 2019-01-29 | Paper |
On ordered Ramsey numbers of bounded-degree graphs | 2018-12-20 | Paper |
The Crossing Tverberg Theorem | 2018-12-12 | Paper |
Holes in 2-convex point sets | 2018-10-31 | Paper |
A superlinear lower bound on the number of 5-holes | 2018-08-13 | Paper |
Covering lattice points by subspaces and counting point-hyperplane incidences | 2018-08-13 | Paper |
Holes in 2-convex point sets | 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 | 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 | 2018-02-28 | Paper |
On the Maximum Crossing Number | 2018-01-12 | Paper |
Experimental Study on Terrestrial Links Enhancement at 11 and 38 GHz | 2017-10-30 | Paper |
Inclusion of Higher Order Diffracted Fields in the Epstein–Peterson Method | 2017-10-30 | Paper |
A Mode-Matching Technique for Analysis of Scattering by Periodic Comb Surfaces | 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 | 2017-10-06 | Paper |
A SAT attack on the Erdős-Szekeres conjecture | 2017-09-11 | Paper |
Reconstructing Point Set Order Types from Radial Orderings | 2017-05-19 | Paper |
On three measures of non-convexity | 2017-04-28 | Paper |
On the Beer index of convexity and its variants | 2017-02-24 | Paper |
Low Ply Drawings of Trees | 2017-02-21 | Paper |
Drawing graphs using a small number of obstacles | 2017-02-10 | Paper |
A Note on the Number of General 4-holes in (Perturbed) Grids | 2017-02-01 | Paper |
A SAT attack on the Erdős-Szekeres conjecture | 2016-10-14 | Paper |
On \(k\)-gons and \(k\)-holes in point sets | 2015-12-30 | Paper |
Empty Pentagons in Point Sets with Collinearities | 2015-11-27 | Paper |
Reconstructing Point Set Order Typesfrom Radial Orderings | 2015-09-11 | Paper |
Jiří Matoušek, March 10, 1963 -- March 9, 2015 | 2015-07-20 | Paper |
One line and ε | 2015-02-27 | Paper |
On the geometric Ramsey number of outerplanar graphs | 2015-02-19 | Paper |
On planar point sets with the pentagon property | 2015-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5173163 | 2015-02-09 | Paper |
Splittings and Ramsey properties of permutation classes | 2014-12-09 | Paper |
Cubic plane graphs on a given point set | 2014-11-24 | Paper |
Cubic plane graphs on a given point set | 2014-08-07 | Paper |
On \(k\)-convex point sets | 2014-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5419961 | 2014-06-11 | Paper |
Bend-optimal orthogonal graph drawing in the general position model | 2014-01-22 | Paper |
Graph sharing games: complexity and connectivity | 2014-01-10 | Paper |
Universal Sets for Straight-Line Embeddings of Bicolored Graphs | 2013-09-25 | Paper |
On the connectivity of visibility graphs | 2012-10-15 | Paper |
Augmenting the edge connectivity of planar straight line graphs to three | 2011-12-14 | Paper |
Coding and counting arrangements of pseudolines | 2011-11-07 | Paper |
Large convexly independent subsets of Minkowski sums | 2010-12-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3060858 | 2010-12-13 | Paper |
Paths with No Small Angles | 2010-12-03 | Paper |
On Three Parameters of Invisibility Graphs | 2010-07-20 | Paper |
Graph Sharing Games: Complexity and Connectivity | 2010-06-17 | Paper |
Solution of Peter Winkler’s Pizza Problem | 2009-12-11 | Paper |
On triconnected and cubic plane graphs on given point sets | 2009-08-14 | Paper |
Traversing a set of points with a minimum number of turns | 2009-05-06 | Paper |
On edges crossing few other edges in simple topological complete graphs | 2009-04-09 | Paper |
Hamiltonian Alternating Paths on Bicolored Double-Chains | 2009-03-03 | Paper |
Traversing a set of points with a minimum number of turns | 2009-02-12 | Paper |
Empty convex polygons in almost convex sets | 2008-10-22 | Paper |
Labelings of Graphs with Fixed and Variable Edge-Weights | 2008-08-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3514531 | 2008-07-21 | Paper |
On embedding triconnected cubic graphs on point sets | 2008-06-05 | Paper |
Paths with no Small Angles | 2008-04-15 | Paper |
Open caps and cups in planar point sets | 2007-06-21 | Paper |
On the positive fraction Erdős-Szekeres theorem for convex sets | 2006-11-15 | Paper |
Graph Drawing | 2006-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5290279 | 2006-04-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5290280 | 2006-04-28 | Paper |
Planar point sets with a small number of empty convex polygons | 2005-10-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q5692701 | 2005-09-28 | Paper |
Low-Distortion Embeddings of Trees | 2005-05-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4657588 | 2005-03-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4657597 | 2005-03-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3043735 | 2004-08-06 | Paper |
Point configurations in \(d\)-space without large subsets in convex position | 2004-03-07 | Paper |
One line and n points | 2004-02-03 | Paper |
Davenport-Schinzel trees | 2003-12-14 | Paper |
The partitioned version of the Erdős-Szekeres theorem | 2003-03-17 | Paper |
A sufficient condition for the existence of large empty convex polygons | 2003-03-17 | Paper |
Almost-tiling the plane by ellipses | 2001-01-03 | Paper |
Geometric graphs with few disjoint edges | 2000-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263479 | 2000-04-10 | Paper |
On visibility and covering by convex sets | 2000-01-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263488 | 1999-12-02 | Paper |
On an extremal problem for colored trees | 1999-11-10 | Paper |
A positive fraction Erdős-Szekeres theorem | 1999-06-14 | Paper |
On galleries with no bad points | 1999-05-31 | Paper |
Ramsey-type results for geometric graphs. II | 1999-05-16 | Paper |
On geometric graphs with no \(k\) pairwise parallel edges | 1999-03-18 | Paper |
On the density of subgraphs in a graph with bounded independence number | 1999-01-03 | Paper |
The largest \(k\)-ball in a \(d\)-dimensional box | 1998-12-21 | Paper |
Note on the Erdős-Szekeres theorem | 1998-12-15 | Paper |
A Ramsey property of order types | 1998-12-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4352338 | 1998-02-03 | Paper |
The probability that \(n\) random points in a triangle are in convex position | 1998-01-11 | Paper |
Guarding galleries where no point sees a small area. | 1998-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4352335 | 1997-08-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347912 | 1997-08-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4879100 | 1997-07-06 | Paper |
Cutting dense point sets in half | 1997-05-19 | Paper |
Ramsey-remainder | 1997-03-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q5689021 | 1997-03-11 | Paper |
Lines, line-point incidences and crossing families in dense sets | 1996-10-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4861416 | 1996-01-17 | Paper |
Probability that \(n\) random points are in convex position | 1995-07-02 | Paper |
Generalized Davenport-Schinzel sequences | 1995-02-01 | Paper |
A Ramsey-Type Theorem in the Plane | 1995-01-02 | Paper |
Unit squares intersecting all secants of a square | 1994-11-09 | Paper |
Sets in \(\mathbb{R}^ d\) with no large empty convex subsets | 1993-01-17 | Paper |
Generalized Davenport-Schinzel sequences with linear upper bound | 1993-01-17 | Paper |
Convex independent sets and 7-holes in restricted planar point sets | 1992-06-28 | Paper |