Optimal Approximate Polytope Membership.

Sunil Arya, Guilherme Dias da Fonseca, David M. Mount

Browse the full SODA paper archive.