Carleton University
Technical Report TR-06-10
September 20, 2006
An Optimal Randomized Algorithm for d-Variate Zonoid Depth
Pat Morin
Abstract
A randomized linear expected-time algorithm for computing the zonoid depth (Dyckerhoff etal 1996, Mosler 2002) of a point with respect to a fixed dimensional point set is presented.