Faster output-sensitive parallel convex hulls for d≤3
Neelima Gupta, Sandeep Sen · 1996
In this paper we focus on the problem of designing very fast parallel algorithms for the convex hull problem in two and three dimensions in the arbitrary CRCW model whose running times are output-size sensitive.