Conic separation of finite sets. I. The homogeneous case