Abstract | ||
---|---|---|
We prove that a finite family ℬ={B1,B2, ...,Bn} of connected compact sets in ℝd has a hyperplane transversal if and only if for somek there exists a set of pointsP={p1,p2, ...,pn} (i.e., ak-dimensional labeling of the family) which spans ℝk and everyk+2 sets of ℬ are met by ak-flat consistent with the order type ofP. This is a common generalization of theorems of Hadwiger, Katchalski, Goodman-Pollack and Wenger. |
Year | DOI | Venue |
---|---|---|
1990 | 10.1007/BF02122783 | Symposium on Computational Geometry |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Existential quantification,Compact space,Transversal (geometry),Order type,If and only if,Hyperplane,Mathematics | Journal | 10 |
Issue | ISSN | Citations |
3 | 0209-9683 | 6 |
PageRank | References | Authors |
1.51 | 2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard Pollack | 1 | 912 | 203.75 |
Rephael Wenger | 2 | 441 | 43.54 |