Abstract | ||
---|---|---|
A family of sets has the (p;q) property if among any p members of the family some q have a nonempty intersection. It is shown that for every p q d + 1 there is a c = c(p;q;d) <1 such that for every familyF of compact, convex sets in Rd which has the (p;q) property there is a set of at most c points in Rd that intersects each member ofF. This extends Helly's Theorem |
Year | DOI | Venue |
---|---|---|
1992 | 10.1145/142675.142711 | Symposium on Computational Geometry 2013 |
Keywords | DocType | Volume |
and settles an old problem of hadwiger and debrunner.,convex set | Conference | 27 |
Issue | ISSN | ISBN |
2 | Bull. Amer. Math. Soc. (N.S.) 27 (1992) 252-256 | 0-89791-517-8 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Noga Alon | 1 | 10468 | 1688.16 |
Daniel J. Kleitman | 2 | 854 | 277.98 |