Approximate polytope membership queries.

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

Browse the full STOC paper archive.