research article
Points surrounding the origin
2008
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
Loading...
Name
Surrounding080107.pdf
Access type
openaccess
Size
52.55 KB
Format
Adobe PDF
Checksum (MD5)
4c6b70aee7ab045daa8f33a3f0f5441f
Loading...
Name
Surrounding080107_1.ps
Access type
openaccess
Size
87.68 KB
Format
Postscript
Checksum (MD5)
a9b6aafa48115686e9b820803d9fd0d5