| Publication | Date of Publication | Type |
|---|
A Helly-type theorem for hyperplane transversals to well-separated convex sets
Proceedings of the sixteenth annual symposium on Computational geometry | 2017-09-29 | Paper |
Allowable double-permutation sequences and double pseudoline arrangements
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Computing the first Betti number and the connected components of semi-algebraic sets
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
Combinatorica | 2010-08-13 | Paper |
Allowable double permutation sequences, arrangements of double pseudolines of Michel Pocchiola and their applications to planar families of convex sets
| 2010-01-13 | Paper |
The combinatorial encoding of disjoint convex sets in the plane
Combinatorica | 2008-10-21 | Paper |
Computing the first Betti number of a semi-algebraic set
Foundations of Computational Mathematics | 2008-08-20 | Paper |
Convexity in topological affine planes
Discrete & Computational Geometry | 2007-12-19 | Paper |
Interval sequences and the combinatorial encoding of planar families of convex sets
| 2007-01-26 | Paper |
Algorithms in real algebraic geometry
Algorithms and Computation in Mathematics | 2006-09-13 | Paper |
Betti number bounds, applications and algorithms
| 2006-04-28 | Paper |
scientific article; zbMATH DE number 5019898 (Why is no real title available?)
| 2006-04-28 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
scientific article; zbMATH DE number 2187719 (Why is no real title available?)
| 2005-07-20 | Paper |
Computing the Euler-Poincaré characteristics of sign conditions
Computational Complexity | 2005-06-16 | Paper |
On the Betti numbers of sign conditions
Proceedings of the American Mathematical Society | 2005-01-05 | Paper |
Algorithms in real algebraic geometry
Algorithms and Computation in Mathematics | 2003-07-16 | Paper |
A Helly-type theorem for higher-dimensional transversals
Computational Geometry | 2003-01-08 | Paper |
A Helly-type theorem for hyperplane transversals to well-separated convex sets
Discrete & Computational Geometry | 2002-11-04 | Paper |
On the Helly number for hyperplane transversals to unit balls
Discrete & Computational Geometry | 2001-05-17 | Paper |
scientific article; zbMATH DE number 1262423 (Why is no real title available?)
| 2001-05-13 | Paper |
Computing roadmaps of semi-algebraic sets on a variety
Journal of the American Mathematical Society | 1999-11-01 | Paper |
scientific article; zbMATH DE number 1256732 (Why is no real title available?)
| 1999-03-01 | Paper |
scientific article; zbMATH DE number 1157663 (Why is no real title available?)
| 1998-10-01 | Paper |
On the combinatorial and algebraic complexity of quantifier elimination
Journal of the ACM | 1998-01-22 | Paper |
Quasi-planar graphs have a linear number of edges
Combinatorica | 1998-01-05 | Paper |
scientific article; zbMATH DE number 1054779 (Why is no real title available?)
| 1997-08-28 | Paper |
On computing a set of points meeting every cell defined by a family of polynomials on a variety
Journal of Complexity | 1997-07-28 | Paper |
Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)
Foundations of Computational Mathematics | 1997-06-12 | Paper |
On the number of cells defined by a family of polynomials on a variety
Mathematika | 1997-01-06 | Paper |
Bounding the number of geometric permutations induced by \(k\)-transversals
Journal of Combinatorial Theory. Series A | 1996-11-03 | Paper |
There are uncountably many universal topological planes
Geometriae Dedicata | 1996-08-22 | Paper |
Every arrangement extends to a spread
Combinatorica | 1996-02-11 | Paper |
Foundations of a theory of convexity on affine Grassmann manifolds
Mathematika | 1996-02-04 | Paper |
Arrangements and Topological Planes
The American Mathematical Monthly | 1995-12-11 | Paper |
Common tangents and common transversals
Advances in Mathematics | 1995-11-12 | Paper |
scientific article; zbMATH DE number 797449 (Why is no real title available?)
| 1995-10-25 | Paper |
On the connected components of the space of line transversals to a family of convex sets
Discrete & Computational Geometry | 1995-07-02 | Paper |
scientific article; zbMATH DE number 703975 (Why is no real title available?)
IMRN. International Mathematics Research Notices | 1994-12-18 | Paper |
scientific article; zbMATH DE number 431990 (Why is no real title available?)
| 1994-07-28 | Paper |
scientific article; zbMATH DE number 203206 (Why is no real title available?)
| 1994-05-19 | Paper |
scientific article; zbMATH DE number 431988 (Why is no real title available?)
| 1993-11-11 | Paper |
Weaving patterns of lines and line segments in space
Algorithmica | 1993-06-29 | Paper |
Counting and cutting cycles of lines and rods in space
Computational Geometry | 1992-09-27 | Paper |
Arrangements of curves in the plane --- topology, combinatorics, and algorithms
Theoretical Computer Science | 1992-06-28 | Paper |
scientific article; zbMATH DE number 17629 (Why is no real title available?)
| 1992-06-26 | Paper |
The complexity of point configurations
Discrete Applied Mathematics | 1992-06-25 | Paper |
How to draw a planar graph on a grid
Combinatorica | 1990-01-01 | Paper |
The Intrinsic Spread of a Configuration in R d
Journal of the American Mathematical Society | 1990-01-01 | Paper |
Necessary and sufficient conditions for hyperplane transversals
Combinatorica | 1990-01-01 | Paper |
scientific article; zbMATH DE number 4142077 (Why is no real title available?)
| 1990-01-01 | Paper |
Radius, diameter, and minimum degree
Journal of Combinatorial Theory. Series B | 1989-01-01 | Paper |
Computing the geodesic center of a simple polygon
Discrete & Computational Geometry | 1989-01-01 | Paper |
On arrangements of Jordan arcs with three intersections per pair
Discrete & Computational Geometry | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4182820 (Why is no real title available?)
| 1989-01-01 | Paper |
Hadwiger's Transversal Theorem In Higher Dimensions
Journal of the American Mathematical Society | 1988-01-01 | Paper |
Separating two simple polygons by a sequence of translations
Discrete & Computational Geometry | 1988-01-01 | Paper |
Computing the link center of a simple polygon
Discrete & Computational Geometry | 1988-01-01 | Paper |
scientific article; zbMATH DE number 4060713 (Why is no real title available?)
| 1988-01-01 | Paper |
Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
Discrete & Computational Geometry | 1986-01-01 | Paper |
There are asymptotically far fewer polytopes than we thought
Bulletin of the American Mathematical Society | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3925697 (Why is no real title available?)
| 1985-01-01 | Paper |
Increasing the minimum distance of a set of points
Journal of Combinatorial Theory. Series A | 1985-01-01 | Paper |
Polynomial realization of pseudoline arrangements
Communications on Pure and Applied Mathematics | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3915641 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3903453 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3907241 (Why is no real title available?)
| 1985-01-01 | Paper |
Semispaces of configurations, cell complexes of arrangements
Journal of Combinatorial Theory. Series A | 1984-01-01 | Paper |
On the number of k-subsets of a set of n points in the plane
Journal of Combinatorial Theory. Series A | 1984-01-01 | Paper |
Multidimensional Sorting
SIAM Journal on Computing | 1983-01-01 | Paper |
A theorem of ordered duality
Geometriae Dedicata | 1982-01-01 | Paper |
Helly-type theorems for pseudoline arrangments in \(P^ 2\).
Journal of Combinatorial Theory. Series A | 1982-01-01 | Paper |
scientific article; zbMATH DE number 3759059 (Why is no real title available?)
| 1982-01-01 | Paper |
scientific article; zbMATH DE number 3779340 (Why is no real title available?)
| 1981-01-01 | Paper |
Three points do not determine a (pseudo-) plane
Journal of Combinatorial Theory. Series A | 1981-01-01 | Paper |
Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
Journal of Combinatorial Theory. Series A | 1980-01-01 | Paper |
On the combinatorial classification of nondegenerate configurations in the plane
Journal of Combinatorial Theory. Series A | 1980-01-01 | Paper |
A New Identity and Some Applications
Canadian Mathematical Bulletin | 1980-01-01 | Paper |
On the graphs of I. Katai
Communications on Pure and Applied Mathematics | 1974-01-01 | Paper |
The next to last case of a factorial diophantine equation
Communications on Pure and Applied Mathematics | 1973-01-01 | Paper |
scientific article; zbMATH DE number 3337768 (Why is no real title available?)
| 1970-01-01 | Paper |
