Computing Maximal Layers Of Points in $E^{f(n)}$

Indranil Banerjee, Dana Richards

In this paper we present a randomized algorithm for computing the collection of maximal layers for a point set in $E^k$ ($k=f(n)$). The input to our algorithm is a point set $P…