Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Points surrounding the origin
 
research article

Points surrounding the origin

Pach, János  
•
Holmsen, Andreas F.
•
Tverberg, Helge
2008
Combinatorica

Suppose d > 2, n > d+1, and we have a set P of n points in d-dimensional Euclidean space. Then P contains a subset Q of d points such that for any p ∈ P, the convex hull of Q∪{p} does not contain the origin in its interior.

We also show that for non-empty, finite point sets A1, ..., Ad+1 in ℝd, if the origin is contained in the convex hull of Ai ∪ Aj for all 1≤i

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Surrounding080107.pdf

Access type

openaccess

Size

52.55 KB

Format

Adobe PDF

Checksum (MD5)

4c6b70aee7ab045daa8f33a3f0f5441f

Loading...
Thumbnail Image
Name

Surrounding080107_1.ps

Access type

openaccess

Size

87.68 KB

Format

Postscript

Checksum (MD5)

a9b6aafa48115686e9b820803d9fd0d5

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés