| Publication | Date of Publication | Type |
|---|
| On range searching with semialgebraic sets | 2022-08-18 | Paper |
| Factorization Norms and Hereditary Discrepancy | 2020-02-24 | Paper |
| A tail estimate for Mulmuley's segment intersection algorithm | 2019-12-04 | Paper |
| Computing all maps into a sphere | 2019-05-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633898 | 2019-05-06 | Paper |
| The one-round Voronoi game | 2018-11-23 | Paper |
| Embeddability in the 3-Sphere Is Decidable | 2018-08-02 | Paper |
| Lower bounds on geometric Ramsey functions | 2018-04-23 | Paper |
| Curves in Rd intersecting every hyperplane at most d + 1 times | 2018-04-23 | Paper |
| Embeddability in the 3-Sphere Is Decidable | 2018-04-23 | Paper |
| Using Brouwer’s Fixed Point Theorem | 2018-02-26 | Paper |
| ARRIVAL: A Zero-Player Graph Game in NP ∩ coNP | 2018-02-26 | Paper |
| Lower bounds for weak epsilon-nets and stair-convexity | 2017-10-20 | Paper |
| Combinatorial Discrepancy for Boxes via the gamma_2 Norm. | 2017-10-10 | Paper |
| Simplifying Inclusion–Exclusion Formulas | 2017-10-04 | Paper |
| Reachability by paths of bounded curvature in convex polygons | 2017-09-29 | Paper |
| New constructions of weak epsilon-nets | 2017-09-29 | Paper |
| Curves in \(\mathbb R^d\) intersecting every hyperplane at most \(d+1\) times | 2016-11-25 | Paper |
| Untangling two systems of noncrossing curves | 2016-07-22 | Paper |
| Lower bounds on the length of monotone paths in arrangements | 2016-04-26 | Paper |
| String graphs and separators | 2015-10-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2947401 | 2015-09-23 | Paper |
| Multilevel polynomial partitions and simplified range searching | 2015-07-20 | Paper |
| Three-monotone interpolation | 2015-07-20 | Paper |
| Piecewise linear paths among convex obstacles | 2015-05-07 | Paper |
| A deterministic algorithm for the three-dimensional diameter problem | 2015-05-07 | Paper |
| Lower bounds on geometric Ramsey functions | 2015-04-17 | Paper |
| Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension | 2015-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2934662 | 2014-12-18 | Paper |
| The distance trisector curve | 2014-11-25 | Paper |
| Online conflict-free coloring for intervals | 2014-10-13 | Paper |
| Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1 | 2014-10-10 | Paper |
| On Gromov's method of selecting heavily covered points | 2014-09-19 | Paper |
| Computing All Maps into a Sphere | 2014-09-12 | Paper |
| Extending continuous maps | 2014-08-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5420021 | 2014-06-11 | Paper |
| Intersection graphs of segments and $\exists\mathbb{R}$ | 2014-06-10 | Paper |
| Near-Optimal Separators in String Graphs | 2014-05-02 | Paper |
| On Range Searching with Semialgebraic Sets. II | 2014-04-11 | Paper |
| Zone diagrams in Euclidean spaces and in other normed spaces | 2014-04-03 | Paper |
| Distance k -sectors exist | 2014-04-03 | Paper |
| Extendability of continuous maps is undecidable | 2014-03-25 | Paper |
| Polynomial-time homology for simplicial Eilenberg-MacLane spaces | 2014-03-24 | Paper |
| Higher-order Erdős-Szekeres theorems | 2014-03-03 | Paper |
| Untangling two systems of noncrossing curves | 2013-12-20 | Paper |
| A doubly exponentially crumbled cake | 2013-11-01 | Paper |
| The determinant bound for discrepancy is almost tight | 2013-03-05 | Paper |
| Zone diagrams in Euclidean spaces and in other normed spaces | 2012-12-20 | Paper |
| Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique | 2012-10-15 | Paper |
| Vectors in a box | 2012-10-15 | Paper |
| Unit distances in three dimensions | 2012-09-04 | Paper |
| Reachability by paths of bounded curvature in a convex polygon | 2012-06-08 | Paper |
| A geometric proof of the colored Tverberg theorem | 2012-03-01 | Paper |
| On the nonexistence of \(k\)-reptile tetrahedra | 2011-11-07 | Paper |
| Approximation Algorithms and Semidefinite Programming | 2011-10-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3002784 | 2011-05-24 | Paper |
| Lower bounds for weak epsilon-nets and stair-convexity | 2011-05-05 | Paper |
| The number of unit distances is almost linear for most norms | 2011-02-09 | Paper |
| Hardness of embedding simplicial complexes in \(\mathbb R^d\) | 2011-01-28 | Paper |
| Inapproximability for metric embeddings into $\mathbb{R}^{d}$ | 2011-01-06 | Paper |
| Distance \(k\)-sectors exist | 2010-09-02 | Paper |
| Towards asymptotic optimality in probabilistic packet marking | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3570078 | 2010-06-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3558630 | 2010-05-05 | Paper |
| Stabbing simplices by points and flats | 2010-03-04 | Paper |
| Removing degeneracy in LP-type problems revisited | 2009-12-14 | Paper |
| Dimension gaps between representability and collapsibility | 2009-12-14 | Paper |
| How Many Points Can Be Reconstructed from k Projections? | 2009-11-27 | Paper |
| Geometric discrepancy. An illustrated guide | 2009-10-29 | Paper |
| Blocking visibility for points in general position | 2009-07-24 | Paper |
| LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
| Induced trees in triangle-free graphs | 2009-04-07 | Paper |
| Large Monochromatic Components in Two-Colored Grids | 2009-03-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3539854 | 2008-11-19 | Paper |
| Computing \(D\)-convex hulls in the plane | 2008-10-22 | Paper |
| Graph coloring with no large monochromatic components | 2008-09-29 | Paper |
| Violator spaces: Structure and algorithms | 2008-09-10 | Paper |
| Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler | 2008-09-10 | Paper |
| On variants of the Johnson–Lindenstrauss lemma | 2008-09-04 | Paper |
| Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge | 2008-08-14 | Paper |
| Removing degeneracy may require unbounded dimension increase | 2008-06-05 | Paper |
| Large Monochromatic Components in Two-colored Grids | 2008-06-05 | Paper |
| How many points can be reconstructed from k projections? | 2008-06-05 | Paper |
| Graph coloring with no large monochromatic components | 2008-06-05 | Paper |
| Induced trees in triangle-free graphs | 2008-06-05 | Paper |
| Quadratically Many Colorful Simplices | 2008-03-28 | Paper |
| Nonexistence of 2-Reptile Simplices | 2008-03-18 | Paper |
| Violator Spaces: Structure and Algorithms | 2008-03-11 | Paper |
| Packing cones and their negatives in space | 2007-12-19 | Paper |
| Online Conflict‐Free Coloring for Intervals | 2007-10-22 | Paper |
| Transversals of hypergraphs with geometric flavor | 2007-05-29 | Paper |
| The distance trisector curve | 2007-05-23 | Paper |
| The number of unique-sink orientations of the hypercube | 2007-01-02 | Paper |
| Understanding and using linear programming | 2006-11-28 | Paper |
| Berge's theorem, fractional Helly, and art galleries | 2006-10-30 | Paper |
| Random edge can be exponential on abstract cubes | 2006-07-20 | Paper |
| The Minimum Independence Number of a Hasse Diagram | 2006-07-06 | Paper |
| Discrepancy after adding a single set | 2006-06-27 | Paper |
| \(k\)-sets in four dimensions | 2006-03-21 | Paper |
| Bounded-degree graphs have arbitrarily large geometric thickness | 2006-01-17 | Paper |
| Expected length of the longest common subsequence for large alphabets | 2005-11-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5692697 | 2005-09-28 | Paper |
| Low-Distortion Embeddings of Trees | 2005-05-25 | Paper |
| Topological lower bounds for the chromatic number: a hierarchy | 2005-03-08 | Paper |
| The randomized integer convex hull | 2005-02-23 | Paper |
| Triangles in random graphs | 2005-02-22 | Paper |
| New constructions of weak \(\varepsilon\)-nets | 2005-02-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3155420 | 2005-01-17 | Paper |
| No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\) | 2004-12-16 | Paper |
| A combinatorical proof of Kneser's conjecture | 2004-10-19 | Paper |
| Crossing number, pair-crossing number, and expansion | 2004-10-01 | Paper |
| Bounded VC-dimension implies a fractional Helly theorem | 2004-09-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3043735 | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4462639 | 2004-05-18 | Paper |
| The one-round Voronoi game | 2004-03-11 | Paper |
| On restricted min‐wise independence of permutations | 2004-02-03 | Paper |
| A lower bound for weak \(\varepsilon\)-nets in high dimension | 2003-07-15 | Paper |
| Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler | 2003-05-20 | Paper |
| A fractional Helly theorem for convex lattice sets | 2003-05-04 | Paper |
| Transversal numbers for hypergraphs arising in geometry | 2003-03-26 | Paper |
| Random lifts of graphs: Independence and chromatic number | 2002-09-20 | Paper |
| Lower bound on the minus-domination number | 2002-06-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4530626 | 2002-06-04 | Paper |
| Random lifts of graphs | 2002-06-03 | Paper |
| Equipartition of two measures by a 4-fan | 2002-05-30 | Paper |
| On the chromatic number of Kneser hypergraphs | 2002-05-13 | Paper |
| Simultaneous partitions of measures by \(k\)-fans | 2002-04-03 | Paper |
| Invitiation to discrete mathematics | 2002-03-17 | Paper |
| On directional convexity | 2002-01-23 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4230329 | 2002-01-21 | Paper |
| Lower bounds on the transversal numbers of \(d\)-intervals | 2002-01-14 | Paper |
| On dominated \(\ell_1\) metrics | 2001-10-28 | Paper |
| A lower bound for families of Natarajan dimension \(d\) | 2001-10-21 | Paper |
| Discrepancy of point sequences on fractal sets | 2001-04-01 | Paper |
| Almost-tiling the plane by ellipses | 2001-01-03 | Paper |
| On the Discrepancy for Cartesian Products | 2000-12-13 | Paper |
| On embedding trees into uniformly convex Banach spaces | 2000-11-19 | Paper |
| On the signed domination in graphs | 2000-11-13 | Paper |
| On embedding expanders into \(\ell_p\) spaces | 2000-11-06 | Paper |
| On the linear and hereditary discrepancies | 2000-08-28 | Paper |
| On approximate geometric \(k\)-clustering | 2000-08-24 | Paper |
| On the \(L_2\)-discrepancy for anchored boxes | 2000-08-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4945514 | 2000-03-23 | Paper |
| A highly non-smooth norm on Hilbert space | 2000-02-09 | Paper |
| On visibility and covering by convex sets | 2000-01-17 | Paper |
| Product Range Spaces, Sensitive Sampling, and Derandomization | 1999-10-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4208235 | 1999-08-23 | Paper |
| The exponent of discrepancy is at least 1. 0669 | 1999-08-23 | Paper |
| Geometric discrepancy. An illustrated guide | 1999-07-05 | Paper |
| An \(L_p\) version of the Beck-Fiala conjecture | 1999-07-01 | Paper |
| On the discrepancy for boxes and polytopes | 1999-06-28 | Paper |
| On constants for cuttings in the plane | 1999-01-13 | Paper |
| Mathematical snapshots from the computational geometry landscape | 1998-08-05 | Paper |
| Efficient randomized algorithms for the repeated median line estimator | 1998-05-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4389332 | 1998-05-13 | Paper |
| Constructing Levels in Arrangements and Higher Order Voronoi Diagrams | 1998-05-10 | Paper |
| Computing Many Faces in Arrangements of Lines and Segments | 1998-05-10 | Paper |
| Guarding galleries where every point sees a large area | 1998-03-04 | Paper |
| On discrepancy bounds via dual shatter function | 1997-11-11 | Paper |
| Improved upper bounds for approximation by zonotopes | 1997-11-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4352335 | 1997-08-28 | Paper |
| A Helly-type theorem for unions of convex sets | 1997-07-28 | Paper |
| On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension | 1997-07-08 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5689018 | 1997-03-11 | Paper |
| On enclosing k points by a circle | 1997-02-28 | Paper |
| A subexponential bound for linear programming | 1997-02-18 | Paper |
| Discrepancy in arithmetic progressions | 1997-01-28 | Paper |
| On the distortion required for embedding finite metric spaces into normed spaces | 1996-11-21 | Paper |
| On geometric optimization with few violated constraints | 1996-09-02 | Paper |
| Note on the colored Tverberg theorem | 1996-08-18 | Paper |
| A deterministic algorithm for the three-dimensional diameter problem | 1996-07-14 | Paper |
| Derandomization in Computational Geometry | 1996-06-09 | Paper |
| Dynamic half-space range reporting and its applications | 1995-12-13 | Paper |
| Vertical decomposition of arrangements of hyperplanes in four dimensions | 1995-08-13 | Paper |
| Piecewise linear paths among convex obstacles | 1995-08-01 | Paper |
| An elementary approach to lower bounds in geometric discrepancy | 1995-07-02 | Paper |
| Tight upper bounds for the discrepancy of half-spaces | 1995-07-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4834995 | 1995-06-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4763389 | 1995-04-11 | Paper |
| Complexity of projected images of convex subdivisions | 1995-04-09 | Paper |
| On Ramsey sets in spheres | 1995-04-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3140430 | 1995-03-27 | Paper |
| Derandomizing an output-sensitive convex hull algorithm in three dimensions | 1995-03-22 | Paper |
| Intersection graphs of segments | 1995-01-05 | Paper |
| A Ramsey-Type Result for Convex Sets | 1994-12-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3138744 | 1994-11-29 | Paper |
| Lower bounds for a subexponential optimization algorithm | 1994-11-08 | Paper |
| Discrepancy and approximations for bounded VC-dimension | 1994-09-11 | Paper |
| Algorithms for ham-sandwich cuts | 1994-06-29 | Paper |
| On range searching with semialgebraic sets | 1994-06-29 | Paper |
| On the sum of squares of cell complexities in hyperplane arrangements | 1994-06-06 | Paper |
| Fat Triangles Determine Linearly Many Holes | 1994-04-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3140403 | 1993-12-21 | Paper |
| Ray Shooting and Parametric Search | 1993-10-10 | Paper |
| On ray shooting in convex polytopes | 1993-09-30 | Paper |
| Range searching with efficient hierarchical cuttings | 1993-09-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4695658 | 1993-06-29 | Paper |
| Linear Optimization Queries | 1993-06-29 | Paper |
| On vertical ray shooting in arrangements | 1993-06-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4037411 | 1993-05-18 | Paper |
| On the complexity of finding iso- and other morphisms for partial \(k\)- trees | 1993-01-17 | Paper |
| Efficient partition trees | 1993-01-16 | Paper |
| Relative neighborhood graphs in three dimensions | 1993-01-16 | Paper |
| Reporting points in halfspaces | 1992-12-16 | Paper |
| Farthest neighbors, maximum spanning trees and related problems in higher dimensions | 1992-09-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4012489 | 1992-09-27 | Paper |
| Good splitters for counting points in triangles | 1992-06-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3989710 | 1992-06-28 | Paper |
| Randomized optimal algorithm for slope selection | 1992-06-27 | Paper |
| Computing dominances in \(E^ n\) | 1992-06-26 | Paper |
| Cutting hyperplane arrangements | 1992-06-25 | Paper |
| Spanning trees with low crossing number | 1991-01-01 | Paper |
| String graphs requiring exponential representations | 1991-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3353790 | 1991-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3359798 | 1991-01-01 | Paper |
| Algorithms finding tree-decompositions of graphs | 1991-01-01 | Paper |
| Approximate Levels in Line Arrangements | 1991-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3471193 | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3496912 | 1990-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3358652 | 1990-01-01 | Paper |
| Construction of \(\epsilon\)-nets | 1990-01-01 | Paper |
| A typical property of the symmetric differential quotient | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3474685 | 1989-01-01 | Paper |
| On-line computation of convolutions | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3807244 | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3821580 | 1988-01-01 | Paper |
| Line arrangements and range search | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3772200 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3712509 | 1986-01-01 | Paper |
