Publication

Points surrounding the origin

János Pach
2008
Journal Articles

Abstract

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

Official source

https://infoscience.epfl.ch/entities/publication/d9ad768e-4db7-4f73-8666-a298b83e41f9

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Points surrounding the origin

Chat with Graph Search

Geometric Learning: Leveraging differential geometry for learning and control

Reactive collision-free motion generation in joint space via dynamical systems and sampling-based MPC

Koopman-based Data-driven Robust Control of Nonlinear Systems Using Integral Quadratic Constraints