Abstract

Given a finite set S of n points and a point q in R d, deciding if q ϵconv S is a matter of one linear program of size n, after a very simple linear-time preprocessing of S.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call