@article{4051,
abstract = {An algorithm is presented that constructs the convex hull of a set of n points in three dimensions in worst-case time O(n log2h) and storage O(n), where h is the number of extreme points. This is an improvement of the O(nh) time gift-wrapping algorithm and, for certain values of h, of the O(n log n) time divide-and-conquer algorithm.},
author = {Edelsbrunner, Herbert and Shi, Weiping},
issn = {1095-7111},
journal = {SIAM Journal on Computing},
number = {2},
pages = {259 -- 269},
publisher = {SIAM},
title = {{An O(n log^2 h) time algorithm for the three-dimensional convex hull problem}},
doi = {10.1137/0220016 },
volume = {20},
year = {1991},
}