| Publication | Date of Publication | Type |
|---|
Ordered graphs and large bi-cliques in intersection graphs of curves
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Eli Goodman (1933--2021) and Ricky Pollack (1935--2018)
Notices of the American Mathematical Society | 2024-09-26 | Paper |
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
European Journal of Combinatorics | 2024-06-28 | Paper |
Odd-sunflowers
Journal of Combinatorial Theory. Series A | 2024-05-24 | Paper |
| Disjointness graphs of short polygonal chains | 2024-05-14 | Paper |
Small triangular containers for triangles -- on a problem of Nandakumar
Mathematics Newsletter | 2024-05-08 | Paper |
Where Have All the Grasshoppers Gone?
The American Mathematical Monthly | 2024-03-27 | Paper |
Disjointness graphs of short polygonal chains
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
| A structure theorem for pseudo-segments and its applications | 2023-12-01 | Paper |
Optimal Embedded and Enclosing Isosceles Triangles
International Journal of Foundations of Computer Science | 2023-11-16 | Paper |
| Bounded VC-Dimension Implies the Schur-Erdős Conjecture | 2023-11-02 | Paper |
| Maximum Betti numbers of \v{C}ech complexes | 2023-10-23 | Paper |
Sunflowers in set systems of bounded dimension
Combinatorica | 2023-10-04 | Paper |
Sunflowers in set systems of bounded dimension
Combinatorica | 2023-10-04 | Paper |
Quasiplanar graphs, string graphs, and the Erdős-Gallai problem
Lecture Notes in Computer Science | 2023-08-16 | Paper |
Successive vertex orderings of fully regular graphs
Journal of Combinatorial Theory. Series A | 2023-07-06 | Paper |
| Decomposition of Geometric Graphs into Star Forests | 2023-06-22 | Paper |
Disjointness graphs of segments in the space
Combinatorics, Probability and Computing | 2023-03-30 | Paper |
| scientific article; zbMATH DE number 7662683 (Why is no real title available?) | 2023-03-13 | Paper |
| Extremal problems for geometric hypergraphs | 2023-01-25 | Paper |
Exchange properties of finite set-systems
SIAM Journal on Discrete Mathematics | 2022-08-31 | Paper |
scientific article; zbMATH DE number 7559236 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
| scientific article; zbMATH DE number 7559254 (Why is no real title available?) | 2022-07-18 | Paper |
On the number of edges of separated multigraphs
(available as arXiv preprint) | 2022-07-01 | Paper |
Crossings between non-homotopic edges
Journal of Combinatorial Theory. Series B | 2022-06-10 | Paper |
Weight balancing on boundaries
(available as arXiv preprint) | 2022-05-18 | Paper |
On well-connected sets of strings
The Electronic Journal of Combinatorics | 2022-04-04 | Paper |
Bounded \(VC\)-dimension implies the Schur-Erdős conjecture
Combinatorica | 2022-01-06 | Paper |
| Random necklaces require fewer cuts | 2021-12-29 | Paper |
Crossings Between Non-homotopic Edges
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Erdős-Hajnal-type results for monotone paths
Journal of Combinatorial Theory. Series B | 2021-09-16 | Paper |
On the number of edges of separated multigraphs
(available as arXiv preprint) | 2021-08-25 | Paper |
Planar point sets determine many pairwise crossing segments
Advances in Mathematics | 2021-07-05 | Paper |
Large homogeneous submatrices
SIAM Journal on Discrete Mathematics | 2021-03-18 | Paper |
Shattered matchings in intersecting hypergraphs
Moscow Journal of Combinatorics and Number Theory | 2021-02-23 | Paper |
Colorings with only rainbow arithmetic progressions
Acta Mathematica Hungarica | 2021-01-25 | Paper |
Two extensions of the Erdős-Szekeres problem
Journal of the European Mathematical Society (JEMS) | 2020-12-17 | Paper |
Coloring Hasse diagrams and disjointness graphs of curves
(available as arXiv preprint) | 2020-10-26 | Paper |
A farewell to Ricky Pollack
Discrete & Computational Geometry | 2020-10-23 | Paper |
The Schur-Erdős problem for semi-algebraic colorings
Israel Journal of Mathematics | 2020-10-15 | Paper |
A crossing lemma for multigraphs
(available as arXiv preprint) | 2020-08-18 | Paper |
On the chromatic number of disjointness graphs of curves
Journal of Combinatorial Theory. Series B | 2020-07-07 | Paper |
On the chromatic number of disjointness graphs of curves
Journal of Combinatorial Theory. Series B | 2020-07-07 | Paper |
Crossings between non-homotopic edges
(available as arXiv preprint) | 2020-06-26 | Paper |
A crossing lemma for multigraphs
Discrete & Computational Geometry | 2020-06-16 | Paper |
Planar point sets determine many pairwise crossing segments
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
| Minimum area isosceles containers | 2020-01-26 | Paper |
Approximating the rectilinear crossing number
Computational Geometry | 2019-10-25 | Paper |
A lower bound on opaque sets
Computational Geometry | 2019-10-18 | Paper |
Tiling the plane with equilateral triangles
(available as arXiv preprint) | 2019-09-19 | Paper |
Ordered graphs and large bi-cliques in intersection graphs of curves
European Journal of Combinatorics | 2019-08-30 | Paper |
Ordered graphs and large bi-cliques in intersection graphs of curves
European Journal of Combinatorics | 2019-08-30 | Paper |
Coloring Hasse diagrams and disjointness graphs of curves
(available as arXiv preprint) | 2019-08-22 | Paper |
Many touchings force many crossings
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
On the size of $K$-cross-free families
Combinatorica | 2019-05-23 | Paper |
On the size of $K$-cross-free families
Combinatorica | 2019-05-23 | Paper |
Erdős-Hajnal conjecture for graphs with bounded VC-dimension
Discrete & Computational Geometry | 2019-05-21 | Paper |
Sphere-of-influence graphs in normed spaces
(available as arXiv preprint) | 2019-04-30 | Paper |
Thrackles: an improved upper bound
Discrete Applied Mathematics | 2019-03-28 | Paper |
Ramsey-Turán numbers for semi-algebraic graphs
The Electronic Journal of Combinatorics | 2019-03-05 | Paper |
A stability theorem on cube tessellations
(available as arXiv preprint) | 2019-02-27 | Paper |
Many touchings force many crossings
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Many touchings force many crossings
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Thrackles: an improved upper bound
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Thrackles: an improved upper bound
Lecture Notes in Computer Science | 2019-02-20 | Paper |
| scientific article; zbMATH DE number 7024788 (Why is no real title available?) | 2019-02-18 | Paper |
| Two nearly equal distances in $R^d$ | 2019-01-04 | Paper |
Lenses in arrangements of pseudo-circles and their applications
Proceedings of the eighteenth annual symposium on Computational geometry | 2018-11-23 | Paper |
Controlling Lipschitz functions
Mathematika | 2018-11-20 | Paper |
Borsuk and Ramsey type questions in Euclidean space
Connections in Discrete Mathematics | 2018-10-09 | Paper |
The number of crossings in multigraphs with no empty lens
(available as arXiv preprint) | 2018-08-30 | Paper |
Tilings with noncongruent triangles
European Journal of Combinatorics | 2018-08-24 | Paper |
Tilings with noncongruent triangles
European Journal of Combinatorics | 2018-08-24 | Paper |
Disjointness graphs of segments
(available as arXiv preprint) | 2018-08-13 | Paper |
Erdos-Hajnal conjecture for graphs with bounded VC-dimension
(available as arXiv preprint) | 2018-08-13 | Paper |
More distinct distances under local conditions
Combinatorica | 2018-07-23 | Paper |
Tilings of the plane with unit area triangles of bounded diameter
Acta Mathematica Hungarica | 2018-07-23 | Paper |
Tilings of the plane with unit area triangles of bounded diameter
Acta Mathematica Hungarica | 2018-07-23 | Paper |
Beyond the Richter-Thomassen Conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Beyond the Richter-Thomassen Conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
From Tarski's plank problem to simultaneous approximation
The American Mathematical Monthly | 2018-07-13 | Paper |
From Tarski's plank problem to simultaneous approximation
The American Mathematical Monthly | 2018-07-13 | Paper |
Decomposition of a cube into nearly equal smaller cubes
The American Mathematical Monthly | 2018-07-13 | Paper |
A crossing lemma for Jordan curves
Advances in Mathematics | 2018-06-26 | Paper |
A crossing lemma for Jordan curves
Advances in Mathematics | 2018-06-26 | Paper |
Weight Balancing on Boundaries and Skeletons
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
Distinct distances on algebraic curves in the plane
Proceedings of the thirtieth annual symposium on Computational geometry | 2018-04-23 | Paper |
Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
Note on \(k\)-planar crossing numbers
Computational Geometry | 2018-02-19 | Paper |
| New Lower Bounds for ϵ-nets | 2018-01-30 | Paper |
A lower bound on opaque sets
(available as arXiv preprint) | 2018-01-30 | Paper |
ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY
Mathematika | 2017-12-01 | Paper |
| Geometric intersection patterns and the theory of topological graphs | 2017-11-06 | Paper |
Forbidden patterns and unit distances
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
On grids in topological graphs
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Distinct Distances on Algebraic Curves in the Plane
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves
Combinatorics, Probability and Computing | 2017-10-10 | Paper |
Density and regularity theorems for semi-algebraic hypergraphs
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
On the Richter-Thomassen conjecture about pairwise intersecting closed curves
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Decomposition of Multiple Packings with Subquadratic Union Complexity
Combinatorics, Probability and Computing | 2017-10-04 | Paper |
The union of congruent cubes in three dimensions
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
A tight bound for the number of different directions in three dimensions
Proceedings of the nineteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
| Computing the independence number of intersection graphs | 2017-09-29 | Paper |
Pushing squares around
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
| Overlap properties of geometric expanders (extended abstract) | 2017-09-29 | Paper |
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Improving the crossing lemma by finding more crossings in sparse graphs
Proceedings of the twentieth annual symposium on Computational geometry | 2017-09-29 | Paper |
Cutting glass
Proceedings of the sixteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
A semi-algebraic version of Zarankiewicz's problem
Journal of the European Mathematical Society (JEMS) | 2017-06-01 | Paper |
Opaque sets
Algorithmica | 2017-03-27 | Paper |
The number of distinct distances from a vertex of a convex polygon
(available as arXiv preprint) | 2017-03-09 | Paper |
Approximating the rectilinear crossing number
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Approximating the rectilinear crossing number
Lecture Notes in Computer Science | 2017-02-21 | Paper |
On the Zarankiewicz problem for intersection hypergraphs
Lecture Notes in Computer Science | 2017-02-10 | Paper |
Simultaneous approximation of polynomials
Lecture Notes in Computer Science | 2017-02-01 | Paper |
A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
SIAM Journal on Computing | 2017-01-16 | Paper |
| Graphs with no grid obstacle representation | 2016-12-20 | Paper |
Unsplittable coverings in the plane
Lecture Notes in Computer Science | 2016-10-21 | Paper |
Unsplittable coverings in the plane
Advances in Mathematics | 2016-09-30 | Paper |
Separation with restricted families of sets
Journal of Combinatorial Theory. Series A | 2016-08-18 | Paper |
On the Zarankiewicz problem for intersection hypergraphs
Journal of Combinatorial Theory. Series A | 2016-04-20 | Paper |
Remarks on Schur's conjecture
Computational Geometry | 2015-12-30 | Paper |
Double-normal pairs in the plane and on the sphere
Beiträge zur Algebra und Geometrie | 2015-10-16 | Paper |
Double-normal pairs in the plane and on the sphere
Beiträge zur Algebra und Geometrie | 2015-10-16 | Paper |
A precise threshold for quasi-Ramsey numbers
SIAM Journal on Discrete Mathematics | 2015-09-23 | Paper |
Cross-intersecting families of vectors
Lecture Notes in Computer Science | 2015-09-14 | Paper |
Cross-intersecting families of vectors
Lecture Notes in Computer Science | 2015-09-14 | Paper |
Every graph admits an unambiguous bold drawing
Journal of Graph Algorithms and Applications | 2015-08-25 | Paper |
Lenses in arrangements of pseudo-circles and their applications
Journal of the ACM | 2015-08-01 | Paper |
Survey on decomposition of multiple coverings
Bolyai Society Mathematical Studies | 2015-06-24 | Paper |
Semi-algebraic colorings of complete graphs
(available as arXiv preprint) | 2015-05-27 | Paper |
Cross-intersecting families of vectors
Graphs and Combinatorics | 2015-05-22 | Paper |
Saturated simple and \(k\)-simple topological graphs
Computational Geometry | 2015-05-12 | Paper |
Double-normal pairs in space
Mathematika | 2015-03-19 | Paper |
The Erdős-Hajnal conjecture for rainbow triangles
Journal of Combinatorial Theory. Series B | 2015-03-05 | Paper |
Ramsey-type results for semi-algebraic relations
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
Ramsey-type results for semi-algebraic relations
Proceedings of the twenty-ninth annual symposium on Computational geometry | 2015-02-17 | Paper |
| Online conflict-free coloring for intervals | 2014-10-13 | Paper |
Ramsey-type results for semi-algebraic relations
Transactions of the American Mathematical Society | 2014-09-19 | Paper |
A note on coloring line arrangements
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
The range of a random walk on a comb
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
String graphs and incomparability graphs
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
On grids in topological graphs
Computational Geometry | 2014-06-27 | Paper |
| scientific article; zbMATH DE number 6302987 (Why is no real title available?) | 2014-06-11 | Paper |
On the upward planarity of mixed plane graphs
Journal of Graph Algorithms and Applications | 2014-05-22 | Paper |
The beginnings of geometric graph theory
Bolyai Society Mathematical Studies | 2014-05-19 | Paper |
Applications of a new separator theorem for string graphs
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
On the Queue Number of Planar Graphs
SIAM Journal on Computing | 2014-04-11 | Paper |
Tangencies between families of disjoint regions in the plane
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Tight lower bounds for the size of epsilon-nets
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Homogeneous selections from hyperplanes
Journal of Combinatorial Theory. Series B | 2014-02-06 | Paper |
The visible perimeter of an arrangement of disks
Computational Geometry | 2014-01-08 | Paper |
On the upward planarity of mixed plane graphs
Graph Drawing | 2013-12-20 | Paper |
Remarks on Schur's conjecture
Computational Geometry and Graphs | 2013-12-06 | Paper |
Monochromatic empty triangles in two-colored point sets
Discrete Applied Mathematics | 2013-11-29 | Paper |
Drawing planar graphs of bounded degree with few slopes
SIAM Journal on Discrete Mathematics | 2013-09-26 | Paper |
Remarks on a Ramsey theory for trees
Combinatorica | 2013-08-06 | Paper |
Two and a half billion years of distance research
Geombinatorics | 2013-07-10 | Paper |
The number of edges in \(k\)-quasi-planar graphs
SIAM Journal on Discrete Mathematics | 2013-06-27 | Paper |
Tight lower bounds for the size of epsilon-nets
Journal of the American Mathematical Society | 2013-05-30 | Paper |
Monotone crossing number
Moscow Journal of Combinatorics and Number Theory | 2013-04-15 | Paper |
The visible perimeter of an arrangement of disks
Graph Drawing | 2013-04-03 | Paper |
The visible perimeter of an arrangement of disks
Graph Drawing | 2013-04-03 | Paper |
How many potatoes are in a mesh?
Algorithms and Computation | 2013-03-21 | Paper |
Large simplices determined by finite point sets
Beiträge zur Algebra und Geometrie | 2013-03-19 | Paper |
| scientific article; zbMATH DE number 6140066 (Why is no real title available?) | 2013-02-28 | Paper |
Tangled thrackles
Lecture Notes in Computer Science | 2013-01-07 | Paper |
Erdős-Szekeres-type theorems for monotone paths and convex bodies
Proceedings of the London Mathematical Society | 2012-11-30 | Paper |
Overlap properties of geometric expanders
Journal für die reine und angewandte Mathematik (Crelles Journal) | 2012-10-31 | Paper |
Piercing quasi-rectangles-on a problem of Danzer and Rogers
Journal of Combinatorial Theory. Series A | 2012-08-01 | Paper |
String graphs and incomparability graphs
Advances in Mathematics | 2012-07-20 | Paper |
Tangencies between families of disjoint regions in the plane
Computational Geometry | 2012-06-13 | Paper |
Drawing Hamiltonian cycles with no large angles
The Electronic Journal of Combinatorics | 2012-06-12 | Paper |
Lower bounds on the obstacle number of graphs
The Electronic Journal of Combinatorics | 2012-06-12 | Paper |
Lower bounds on the obstacle number of graphs
The Electronic Journal of Combinatorics | 2012-06-12 | Paper |
Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
European Journal of Combinatorics | 2012-05-04 | Paper |
Every graph admits an unambiguous bold drawing
Graph Drawing | 2012-03-09 | Paper |
Monotone Crossing Number
Graph Drawing | 2012-03-09 | Paper |
Disjoint homometric sets in graph
Ars Mathematica Contemporanea | 2012-03-07 | Paper |
Minimum clique partition in unit disk graphs
Graphs and Combinatorics | 2012-01-24 | Paper |
On the structure of graphs with low obstacle number
Graphs and Combinatorics | 2012-01-24 | Paper |
Opaque sets
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
A computational approach to Conway's thrackle conjecture
Computational Geometry | 2011-07-20 | Paper |
Conway's conjecture for monotone thrackles
The American Mathematical Monthly | 2011-06-30 | Paper |
Disjoint edges in topological graphs
Journal of Combinatorics | 2011-06-27 | Paper |
Intersection patterns of curves
Journal of the London Mathematical Society | 2011-04-08 | Paper |
| Crossings between curves with many tangencies | 2011-02-18 | Paper |
A computational approach to Conway's thrackle conjecture
Graph Drawing | 2011-02-11 | Paper |
Drawing planar graphs of bounded degree with few slopes
Lecture Notes in Computer Science | 2011-02-11 | Paper |
| Small (2,s)-colorable graphs without 1-obstacle representations | 2010-12-29 | Paper |
Turán-type results for partial orders and intersection graphs of convex sets
Israel Journal of Mathematics | 2010-12-06 | Paper |
A separator theorem for string graphs and its applications
Combinatorics, Probability and Computing | 2010-11-19 | Paper |
Graphs with large obstacle numbers
Graph Theoretic Concepts in Computer Science | 2010-11-16 | Paper |
Crossing numbers of imbalanced graphs
Journal of Graph Theory | 2010-11-10 | Paper |
Distinct distances in three and higher dimensions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Coloring axis-parallel rectangles
Journal of Combinatorial Theory. Series A | 2010-08-11 | Paper |
| scientific article; zbMATH DE number 5764872 (Why is no real title available?) | 2010-08-06 | Paper |
How many unit equilateral triangles can be generated by \(N\) points in convex position?
The American Mathematical Monthly | 2010-06-01 | Paper |
A bipartite strengthening of the crossing Lemma
Journal of Combinatorial Theory. Series B | 2010-05-05 | Paper |
Drawing Hamiltonian cycles with no large angles
Graph Drawing | 2010-04-27 | Paper |
Conflict-free colourings of graphs and hypergraphs
Combinatorics, Probability and Computing | 2010-04-22 | Paper |
Crossings between curves with many tangencies
WALCOM: Algorithms and Computation | 2010-02-09 | Paper |
Discrete and Computational Geometry
Lecture Notes in Computer Science | 2010-02-05 | Paper |
Cubic graphs have bounded slope parameter
Journal of Graph Algorithms and Applications | 2010-02-04 | Paper |
| Monochromatic empty triangles in two-colored point sets | 2010-01-13 | Paper |
Points surrounding the origin
Combinatorica | 2009-12-28 | Paper |
A bipartite analogue of Dilworth's theorem for multiple partial orders
European Journal of Combinatorics | 2009-12-03 | Paper |
Indecomposable Coverings
Canadian Mathematical Bulletin | 2009-10-15 | Paper |
Intersecting convex sets by rays
Discrete & Computational Geometry | 2009-08-27 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2009-08-11 | Paper |
On regular vertices of the union of planar convex objects
Discrete & Computational Geometry | 2009-05-13 | Paper |
Degenerate crossing numbers
Discrete & Computational Geometry | 2009-04-27 | Paper |
Convexly independent subsets of the Minkowski sum of planar point sets
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Convexly independent subsets of the Minkowski sum of planar point sets
The Electronic Journal of Combinatorics | 2009-04-07 | Paper |
Reconfigurations in Graphs and Grids
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
Random Structures & Algorithms | 2009-03-04 | Paper |
Cubic Graphs Have Bounded Slope Parameter
Graph Drawing | 2009-03-03 | Paper |
SLIDING DISKS IN THE PLANE
International Journal of Computational Geometry & Applications | 2009-03-02 | Paper |
A Separator Theorem for String Graphs and Its Applications
WALCOM: Algorithms and Computation | 2009-02-24 | Paper |
On planar intersection graphs with forbidden subgraphs
Journal of Graph Theory | 2009-02-20 | Paper |
On regular vertices on the union of planar objects
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
Coloring k k -free intersection graphs of geometric objects in the plane
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Intersecting convex sets by rays
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Decomposition of multiple coverings into many parts
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
| scientific article; zbMATH DE number 5506215 (Why is no real title available?) | 2009-02-10 | Paper |
Coloring Axis-Parallel Rectangles
Computational Geometry and Graph Theory | 2009-01-13 | Paper |
| Combinatorial geometry and its algorithmic applications. The Alcalá lectures | 2009-01-08 | Paper |
Decomposition of multiple coverings into many parts
Computational Geometry | 2008-11-19 | Paper |
Separator theorems and Turán-type results for planar intersection graphs
Advances in Mathematics | 2008-10-07 | Paper |
Reconfigurations in Graphs and Grids
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Long alternating paths in bicolored point sets
Discrete Mathematics | 2008-09-04 | Paper |
| State of the union (of geometric objects) | 2008-07-21 | Paper |
| Erdős-Hajnal-type results on intersection patterns of geometric objects | 2008-07-01 | Paper |
Drawing cubic graphs with at most five slopes
Computational Geometry | 2008-04-28 | Paper |
A Bipartite Strengthening of the Crossing Lemma
Graph Drawing | 2008-03-25 | Paper |
Sliding Disks in the Plane
Discrete and Computational Geometry | 2008-03-18 | Paper |
Forbidden paths and cycles in ordered graphs and matrices
Israel Journal of Mathematics | 2008-02-22 | Paper |
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Discrete & Computational Geometry | 2007-12-19 | Paper |
Online Conflict‐Free Coloring for Intervals
SIAM Journal on Computing | 2007-10-22 | Paper |
Drawing Cubic Graphs with at Most Five Slopes
Graph Drawing | 2007-08-28 | Paper |
Indecomposable Coverings
Lecture Notes in Computer Science | 2007-08-28 | Paper |
Opposite-quadrant depth in the plane
Graphs and Combinatorics | 2007-07-19 | Paper |
How many ways can one draw a graph?
Combinatorica | 2007-05-08 | Paper |
| scientific article; zbMATH DE number 5130834 (Why is no real title available?) | 2007-03-05 | Paper |
| The maximum number of empty congruent triangles determined by a point set | 2007-01-26 | Paper |
Improving the crossing lemma by finding more crossings in sparse graphs
Discrete & Computational Geometry | 2006-12-06 | Paper |
On the diameter of separated point sets with many nearly equal distances
European Journal of Combinatorics | 2006-11-15 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2006-11-13 | Paper |
PLANAR CROSSING NUMBERS OF GRAPHS EMBEDDABLE IN ANOTHER SURFACE
International Journal of Foundations of Computer Science | 2006-10-16 | Paper |
Combinatorial Geometry and Graph Theory
Lecture Notes in Computer Science | 2006-10-10 | Paper |
| scientific article; zbMATH DE number 5035595 (Why is no real title available?) | 2006-06-26 | Paper |
Pushing squares around
Graphs and Combinatorics | 2006-06-16 | Paper |
| A long noncrossing path among disjoint segments in the plane | 2006-04-28 | Paper |
Nearly equal distances and Szemerédi's regularity lemma
Computational Geometry | 2006-04-28 | Paper |
| Incidences | 2006-03-09 | Paper |
Directions in combinatorial geometry
Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) | 2006-02-06 | Paper |
Bounded-degree graphs can have arbitrarily large slope numbers
The Electronic Journal of Combinatorics | 2006-01-17 | Paper |
Bounded-degree graphs can have arbitrarily large slope numbers
The Electronic Journal of Combinatorics | 2006-01-17 | Paper |
| scientific article; zbMATH DE number 2246588 (Why is no real title available?) | 2006-01-13 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
Topological graphs with no large grids
Graphs and Combinatorics | 2005-11-24 | Paper |
| scientific article; zbMATH DE number 2209737 (Why is no real title available?) | 2005-09-28 | Paper |
Crossing patterns of semi-algebraic sets
Journal of Combinatorial Theory. Series A | 2005-09-28 | Paper |
Covering lattice points by subspaces
Periodica Mathematica Hungarica | 2005-06-22 | Paper |
| scientific article; zbMATH DE number 2145240 (Why is no real title available?) | 2005-03-14 | Paper |
| scientific article; zbMATH DE number 2145241 (Why is no real title available?) | 2005-03-14 | Paper |
| Research Problems in Discrete Geometry | 2005-01-11 | Paper |
On the number of directions determined by a three-dimensional points set
Journal of Combinatorial Theory. Series A | 2004-10-14 | Paper |
Geometric graphs with no self-intersecting path of length three
European Journal of Combinatorics | 2004-10-04 | Paper |
PARTITIONING COLORED POINT SETS INTO MONOCHROMATIC PARTS
International Journal of Computational Geometry & Applications | 2004-09-29 | Paper |
Distinct Distances in Three and Higher Dimensions
Combinatorics, Probability and Computing | 2004-09-24 | Paper |
| scientific article; zbMATH DE number 2084281 (Why is no real title available?) | 2004-08-06 | Paper |
Monotone drawings of planar graphs
Journal of Graph Theory | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2084274 (Why is no real title available?) | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2080111 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2068119 (Why is no real title available?) | 2004-05-27 | Paper |
| scientific article; zbMATH DE number 2058507 (Why is no real title available?) | 2004-03-16 | Paper |
Unavoidable configurations in complete topological graphs
Discrete & Computational Geometry | 2004-03-07 | Paper |
| scientific article; zbMATH DE number 1979538 (Why is no real title available?) | 2003-09-14 | Paper |
| scientific article; zbMATH DE number 1974129 (Why is no real title available?) | 2003-09-03 | Paper |
The union of congruent cubes in three dimensions
Discrete & Computational Geometry | 2003-08-21 | Paper |
Isosceles triangles determined by a planar point set
Graphs and Combinatorics | 2003-03-27 | Paper |
Untangling a polygon
Discrete & Computational Geometry | 2003-03-17 | Paper |
Recognizing string graphs is decidable
Discrete & Computational Geometry | 2003-03-17 | Paper |
A modular version of the Erdős– Szekeres theorem
Studia Scientiarum Mathematicarum Hungarica | 2003-02-18 | Paper |
Which crossing number is it anyway?
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
| scientific article; zbMATH DE number 1830740 (Why is no real title available?) | 2002-11-18 | Paper |
Separating convex sets by straight lines
Discrete Mathematics | 2002-11-11 | Paper |
On the Boundary Complexity of the Union of Fat Triangles
SIAM Journal on Computing | 2002-09-29 | Paper |
Embedding planar graphs at fixed vertex locations
Graphs and Combinatorics | 2002-08-28 | Paper |
Radial points in the plane
European Journal of Combinatorics | 2002-08-21 | Paper |
| scientific article; zbMATH DE number 1786523 (Why is no real title available?) | 2002-08-21 | Paper |
| scientific article; zbMATH DE number 1786524 (Why is no real title available?) | 2002-08-21 | Paper |
On the number of balanced lines
Discrete & Computational Geometry | 2002-07-10 | Paper |
Cellular telephone networks and random maps in hypergraphs
Discrete Applied Mathematics | 2002-04-21 | Paper |
Crossing patterns of segments
Journal of Combinatorial Theory. Series A | 2002-03-11 | Paper |
Ramsey-type theorems with forbidden subgraphs
Combinatorica | 2002-02-13 | Paper |
| scientific article; zbMATH DE number 1552836 (Why is no real title available?) | 2002-01-28 | Paper |
| scientific article; zbMATH DE number 1943971 (Why is no real title available?) | 2002-01-01 | Paper |
The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\)
Journal of Combinatorial Theory. Series A | 2001-10-30 | Paper |
Common tangents to four unit balls in \(\mathbb{R}^3\)
Discrete & Computational Geometry | 2001-09-03 | Paper |
| scientific article; zbMATH DE number 1507227 (Why is no real title available?) | 2001-07-03 | Paper |
New bounds on crossing numbers
Discrete & Computational Geometry | 2001-06-28 | Paper |
Erdős-Szekeres-type theorems for segments and noncrossing convex sets
Geometriae Dedicata | 2001-04-23 | Paper |
| scientific article; zbMATH DE number 1507304 (Why is no real title available?) | 2001-04-20 | Paper |
| scientific article; zbMATH DE number 1452728 (Why is no real title available?) | 2001-03-15 | Paper |
Bichromatic lines with few points
Journal of Combinatorial Theory. Series A | 2001-03-04 | Paper |
Cutting glass
Discrete & Computational Geometry | 2000-09-14 | Paper |
| scientific article; zbMATH DE number 1342089 (Why is no real title available?) | 2000-02-16 | Paper |
Popular distances in 3-space
Discrete Mathematics | 1999-12-20 | Paper |
Uniformly distributed distances -- a geometric application of Janson's inequality
Combinatorica | 1999-12-08 | Paper |
On the boundary of the union of planar convex sets
Discrete & Computational Geometry | 1999-12-06 | Paper |
| scientific article; zbMATH DE number 1182894 (Why is no real title available?) | 1999-06-14 | Paper |
Ramsey-type results for geometric graphs. II
Discrete & Computational Geometry | 1999-05-16 | Paper |
| scientific article; zbMATH DE number 1241844 (Why is no real title available?) | 1999-04-22 | Paper |
| scientific article; zbMATH DE number 1241845 (Why is no real title available?) | 1999-01-18 | Paper |
Canonical theorems for convex sets
Discrete & Computational Geometry | 1999-01-04 | Paper |
A generalisation of the Erdős-Szekeres theorem to disjoint convex sets
Discrete & Computational Geometry | 1998-12-15 | Paper |
Graphs drawn with few crossings per edge
Combinatorica | 1998-11-24 | Paper |
On the Number of Incidences Between Points and Curves
Combinatorics, Probability and Computing | 1998-11-22 | Paper |
On circumscribing polygons for line segments
Computational Geometry | 1998-10-01 | Paper |
Guest editor's foreword (Special issue dedicated to the memory of Paul Erdős)
Discrete & Computational Geometry | 1998-09-08 | Paper |
| scientific article; zbMATH DE number 1047727 (Why is no real title available?) | 1998-06-08 | Paper |
A Tverberg-type result on multicolored simplices
Computational Geometry | 1998-06-08 | Paper |
Ramsey-type results for geometric graphs. I
Discrete & Computational Geometry | 1998-04-22 | Paper |
On Conway's thrackle conjecture
Discrete & Computational Geometry | 1998-03-11 | Paper |
On a metric generalization of Ramsey's theorem
Israel Journal of Mathematics | 1998-03-08 | Paper |
| scientific article; zbMATH DE number 1054783 (Why is no real title available?) | 1998-03-02 | Paper |
Quasi-planar graphs have a linear number of edges
Combinatorica | 1998-01-05 | Paper |
Two places at once: A remembrance of Paul Erdős
The Mathematical Intelligencer | 1997-12-15 | Paper |
| scientific article; zbMATH DE number 1083187 (Why is no real title available?) | 1997-11-04 | Paper |
| scientific article; zbMATH DE number 1017008 (Why is no real title available?) | 1997-06-04 | Paper |
| scientific article; zbMATH DE number 998049 (Why is no real title available?) | 1997-04-10 | Paper |
| scientific article; zbMATH DE number 970814 (Why is no real title available?) | 1997-03-11 | Paper |
| scientific article; zbMATH DE number 866018 (Why is no real title available?) | 1996-11-24 | Paper |
Applications of the crossing number
Algorithmica | 1996-08-12 | Paper |
| scientific article; zbMATH DE number 903282 (Why is no real title available?) | 1996-07-15 | Paper |
| scientific article; zbMATH DE number 565993 (Why is no real title available?) | 1996-06-23 | Paper |
Rich cells in an arrangement of hyperplanes
Linear Algebra and its Applications | 1996-02-12 | Paper |
Touching Convex Sets in the Plane
Canadian Mathematical Bulletin | 1995-11-12 | Paper |
Common tangents and common transversals
Advances in Mathematics | 1995-11-12 | Paper |
| scientific article; zbMATH DE number 739019 (Why is no real title available?) | 1995-09-19 | Paper |
| scientific article; zbMATH DE number 736296 (Why is no real title available?) | 1995-07-13 | Paper |
Guest editors' foreword
Discrete & Computational Geometry | 1995-07-05 | Paper |
A left-first search algorithm for planar graphs
Discrete & Computational Geometry | 1995-07-02 | Paper |
| scientific article; zbMATH DE number 739017 (Why is no real title available?) | 1995-03-30 | Paper |
A Ramsey-Type Result for Convex Sets
Bulletin of the London Mathematical Society | 1994-12-14 | Paper |
On the Number of Convex Lattice Polygons
Combinatorics, Probability and Computing | 1994-11-01 | Paper |
| scientific article; zbMATH DE number 431994 (Why is no real title available?) | 1994-09-26 | Paper |
The complexity of a class of infinite graphs
Combinatorica | 1994-09-04 | Paper |
The grid revisited
Discrete Mathematics | 1994-08-22 | Paper |
Crossing families
Combinatorica | 1994-08-11 | Paper |
Some geometric applications of Dilworth's theorem
Discrete & Computational Geometry | 1994-08-10 | Paper |
Nearly Equal Distances in the Plane
Combinatorics, Probability and Computing | 1994-04-28 | Paper |
Fat Triangles Determine Linearly Many Holes
SIAM Journal on Computing | 1994-04-27 | Paper |
An invariant property of balls in arrangements of hyperplanes
Discrete & Computational Geometry | 1994-01-19 | Paper |
| scientific article; zbMATH DE number 431516 (Why is no real title available?) | 1993-12-15 | Paper |
How hard is half-space range searching?
Discrete & Computational Geometry | 1993-09-30 | Paper |
Weaving patterns of lines and line segments in space
Algorithmica | 1993-06-29 | Paper |
A Turán-type theorem on chords of a convex polygon
Journal of Combinatorial Theory. Series B | 1993-03-10 | Paper |
| scientific article; zbMATH DE number 66689 (Why is no real title available?) | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 66676 (Why is no real title available?) | 1992-09-27 | Paper |
Universal elements and the complexity of certain classes of infinite graphs
Discrete Mathematics | 1992-09-27 | Paper |
Arrangements of curves in the plane --- topology, combinatorics, and algorithms
Theoretical Computer Science | 1992-06-28 | Paper |
An upper bound on the number of planar \(K\)-sets
Discrete & Computational Geometry | 1992-06-28 | Paper |
Almost tight bounds for \(\epsilon\)-nets
Discrete & Computational Geometry | 1992-06-28 | Paper |
Repeated angles in the plane and related problems
Journal of Combinatorial Theory. Series A | 1992-06-28 | Paper |
On the average volume of subsets in Euclidean \(d\)-space
European Journal of Combinatorics | 1992-06-26 | Paper |
| scientific article; zbMATH DE number 17642 (Why is no real title available?) | 1992-06-26 | Paper |
On the maximal number of certain subgraphs in \(K_ r\)-free graphs
Graphs and Combinatorics | 1992-06-25 | Paper |
A Problem of Leo Moser About Repeated Distances on the Sphere
The American Mathematical Monthly | 1992-06-25 | Paper |
On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
SIAM Journal on Computing | 1992-06-25 | Paper |
Distinct distances determined by subsets of a point set in space
Computational Geometry | 1991-01-01 | Paper |
Note on vertex-partitions of infinite graphs
Discrete Mathematics | 1990-01-01 | Paper |
Variations on the theme of repeated distances
Combinatorica | 1990-01-01 | Paper |
How to draw a planar graph on a grid
Combinatorica | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4142077 (Why is no real title available?) | 1990-01-01 | Paper |
Explicit codes with low covering radius
IEEE Transactions on Information Theory | 1989-01-01 | Paper |
Delicate symmetry
Computers & Mathematics with Applications | 1989-01-01 | Paper |
On arrangements of Jordan arcs with three intersections per pair
Discrete & Computational Geometry | 1989-01-01 | Paper |
The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
Discrete & Computational Geometry | 1989-01-01 | Paper |
Mountain Climbing, Ladder Moving, and the Ring-Width of a Polygon
The American Mathematical Monthly | 1989-01-01 | Paper |
Radius, diameter, and minimum degree
Journal of Combinatorial Theory. Series B | 1989-01-01 | Paper |
Cell decomposition of polytopes by bending
Israel Journal of Mathematics | 1988-01-01 | Paper |
Repeated distances in space
Graphs and Combinatorics | 1988-01-01 | Paper |
Some universal graphs
Israel Journal of Mathematics | 1988-01-01 | Paper |
An upper bound for families of linearly related plane convex sets
Archiv der Mathematik | 1988-01-01 | Paper |
An extremal problem onKr-free graphs
Journal of Graph Theory | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4060713 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4108815 (Why is no real title available?) | 1988-01-01 | Paper |
How to make a graph bipartite
Journal of Combinatorial Theory. Series B | 1988-01-01 | Paper |
Cutting a graph into two dissimilar halves
Journal of Graph Theory | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4152423 (Why is no real title available?) | 1988-01-01 | Paper |
Bounding one-way differences
Graphs and Combinatorics | 1987-01-01 | Paper |
Maximal volume enclosed by plates and proof of the chessboard conjecture
Discrete Mathematics | 1986-01-01 | Paper |
Covering the plane with convex polygons
Discrete & Computational Geometry | 1986-01-01 | Paper |
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Discrete & Computational Geometry | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3941572 (Why is no real title available?) | 1985-01-01 | Paper |
A point set everywhere dense in the plane
Elemente der Mathematik | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3915124 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3941575 (Why is no real title available?) | 1985-01-01 | Paper |
Discrete Convex Functions and Proof of the Six Circle Conjecture of Fejes Tóth
Canadian Journal of Mathematics | 1984-01-01 | Paper |
How to build a barricade
Monatshefte für Mathematik | 1984-01-01 | Paper |
Universal graphs without large bipartite subgraphs
Mathematika | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3902684 (Why is no real title available?) | 1984-01-01 | Paper |
Helly's Theorem with Volumes
The American Mathematical Monthly | 1984-01-01 | Paper |
On disjointly representable sets
Combinatorica | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3998645 (Why is no real title available?) | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3849250 (Why is no real title available?) | 1984-01-01 | Paper |
On the number of sets in a null t-design
European Journal of Combinatorics | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3896953 (Why is no real title available?) | 1983-01-01 | Paper |
Partly Convex Peano Curves
Bulletin of the London Mathematical Society | 1983-01-01 | Paper |
On a Quasi‐Ramsey problem
Journal of Graph Theory | 1983-01-01 | Paper |
Quantitative Helly-Type Theorems
Proceedings of the American Mathematical Society | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3745219 (Why is no real title available?) | 1981-01-01 | Paper |
A problem of Ulam on planar graphs
European Journal of Combinatorics | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3739577 (Why is no real title available?) | 1981-01-01 | Paper |
Graphs whose every independent set has a common neighbour
Discrete Mathematics | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3796143 (Why is no real title available?) | 1981-01-01 | Paper |
On a problem of L. Fejes Toth
Discrete Mathematics | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3692179 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3722693 (Why is no real title available?) | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3742120 (Why is no real title available?) | 1978-01-01 | Paper |
| scientific article; zbMATH DE number 3608079 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3677873 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3714489 (Why is no real title available?) | 1977-01-01 | Paper |
Odd-Sunflowers
(available as arXiv preprint) | N/A | Paper |
Two trees are better than one
(available as arXiv preprint) | N/A | Paper |
