An optimal randomized algorithm for d-variate zonoid depth

A randomized linear expected-time algorithm for computing the zonoid depth (Dyckerhoff et al 1996, Mosler 2002) of a point with respect to a fixed dimensional point set is presented.

• Type: Journal
• Year: 2008
• Where: COMGEO
• Authors: Pat Morin
• Keywords: Applied Computing, COMGEO 2008, Fixed Dimensional Point, Linear Expected-time Algorithm, Zonoid Depth