- 1.AMENTA, N. Helly-type theorems and generalized linear programming. Discrete Comput. Geom. 12 (1994), 241-261.Google ScholarDigital Library
- 2.ARONOV, B., GOODMAN, J., POLLACK, R., AND WENGER, R. On the Helly number for hyperplane transversals to unit balls. In Branko Grfinbaum Festschrift, G. Kalai and V. Klee, Eds., Discrete Comput. Geom., to appear.Google Scholar
- 3.BJORNER, A., LAS VERGNAS, M., WHITE, N., STURMFELS, B., AND ZIEGLER, G. M. Oriented Matroids. Cambridge University Press, Cambridge, 1993.Google Scholar
- 4.DANZER, L. 0ber ein Problem aus der kombinatorischen Geometric. Arch. Math. 8 (1957), 347- 351.Google ScholarCross Ref
- 5.GOODMAN, J. E., AND POLLACK, R. Hadwiger's transversal theorem in higher dimensions. Jr. Amer. Math. Soc. 1 (1988), 301-309.Google Scholar
- 6.GOODMAN, J. E., POLLACK, R., AND WENGER, R. Geometric transversal theory. In New Trends in Discrete and Computational Geometry, J. Pach, Ed., vol. 10 of Algorithms and Combinatorics. Springer- Verlag, Heidelberg, Germany, 1993, pp. 163-198.Google ScholarCross Ref
- 7.GRONBAUM, B. On common transversals. Arch. Math. 9 (1958), 465--469.Google ScholarCross Ref
- 8.HADWIGER, H., DEBRuNNER, H., AND KLEE, V. Combinatorial Geometry in the Plane. Holt, Rinehart & Winston, New York, 1964.Google Scholar
- 9.KATCHALSKI, M. A conjecture of Grtinbaum on common transversals. Math. Scan. 59 (1986), 192- 198.Google ScholarCross Ref
- 10.LEWIS, T. Two counterexamples concerning transversals for convex subsets of the plane. Geom. Dedicata 9 (1980), 461-465.Google ScholarCross Ref
- 11.SANTALO, L. Un teorema sobre conjuntos de paralelepipedos de aristas paralelas. Publ. Inst. Mat. Univ. Nac. Litoral 2 (1940), 49--60.Google Scholar
- 12.TVERBERG, H. Proof of Griinbaum's conjecture on common transversals for translates. Discrete Cornput. Geom. 4 (1989), 191-203.Google ScholarDigital Library
- 13.VINCENSINI, P. Figures convexes et vari6t6s lin6aires de l'espace euclidien h n dimensions. Bull Sci. Math. 59 (1935), 163-174.Google Scholar
- 14.WENGER, R. Helly-type theorems and geometric transversals. In Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds. CRC Press LLC, Boca Raton, FL, 1997, ch. 4, pp. 63-82. Google ScholarDigital Library
Index Terms
- A Helly-type theorem for hyperplane transversals to well-separated convex sets
Recommendations
A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets
Let S be a finite collection of compact convex sets in \R d . Let D(S) be the largest diameter of any member of S . We say that the collection S is -separated if, for every 0 < k < d , any k of the sets can be separated from any ...
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
We prove Helly-type theorems for line transversals to disjoint unit balls in źd. In particular, we show that a family of nź2d disjoint unit balls in źd has a line transversal if, for some ordering ź of the balls, any subfamily of 2d balls admits a line ...
Topological transversals to a family of convex sets
Let $\mathcal{F}$ be a family of compact convex sets in źd. We say that $\mathcal{F}$ has a topologicalź-transversal of index (m,k) (ź
Clearly, if $\mathcal{F}$ has a ź-transversal plane, then $\mathcal{F}$ has a topological ź-transversal of index (m,k)...
Comments