Boris Aronov, Jacob E. Goodman, Richard Pollack, Rephael Wenger  Home/Search
Context Related
| nyu.edu/faculty/polla...final12401.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: nyu.edu/faculty/pollack/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Let S be a nite 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 other d k of the sets by a hyperplane more than "D(S)=2 away from all d of the sets. We prove that if S is an "-separated collection of at least N(") compact convex sets in R d and every 2d+2 members of S are met by a hyperplane, then there is a hyperplane meeting ... (Update)
Similar documents based on text: More All
1.2: On the Helly Number for Hyperplane Transversals to Unit.. - Aronov, Goodman.. (Correct)
1.1: A Helly-type theorem for hyperplane transversals to.. - Aronov, Goodman.. (2001) (Correct)
0.9: Progress in Geometric Transversal Theory - Wenger (2001) (Correct)
BibTeX entry: (Update)
B. Aronov, J. E. Goodman, R. Pollack, and R. Wenger. A Helly-type theorem for hyperplane transversals to well-separated convex sets. In The Micha Sharir Birthday Issue, Discrete Comput. Geom. 25 (2001) 507-517. http://citeseer.ist.psu.edu/article/aronov01hellytype.html More
@inproceedings{ aronov00hellytype,
author = "Boris Aronov and Jacob E. Goodman and Richard Pollack and Rephael Wenger",
title = "A Helly-type theorem for hyperplane transversals to well-separated convex sets",
booktitle = "Symposium on Computational Geometry",
pages = "57-63",
year = "2000",
url = "citeseer.ist.psu.edu/article/aronov01hellytype.html" }
Citations (may not include all citations):53 Cambridge University Press (context) - orner, Las et al. - 1993
30 Helly-type theorems and generalized linear programming - Amenta - 1994
30 Geometric transversal theory (context) - Goodman, Pollack et al. - 1993
14 Hadwiger's transversal theorem in higher dimensions (context) - Goodman, Pollack - 1988
11 Combinatorial Geometry in the Plane (context) - Hadwiger, Debrunner et al. - 1964
10 On common transversals (context) - unbaum - 1958
9 Uber ein Problem aus der kombinatorischen Geometrie (context) - Danzer - 1957
9 Helly-type theorems and geometric transversals - Wenger - 1997
9 Two counterexamples concerning transversals for convex subse.. (context) - Lewis - 1980
5 unbaum on common transversals (context) - Katchalski - 1986
5 unbaum's conjecture on common transversals for translates (context) - Tverberg - 1989
4 the Helly number for hyperplane transversals to unit balls - Aronov, Goodman et al. - 2000
3 Figures convexes et varietes lineaires de l'espace euclid.. (context) - Vincensini - 1935
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC