@inproceedings{5f880c7f199043a282ed058b1b09374c,
title = "An optimal convex hull algorithm and new results on cuttings",
abstract = "An optimal algorithm for computing hyperplane cuttings is given. It results in a new kind of cutting, which enjoys all the properties of the previous ones and, in addition, can be refined by composition. An optimal algorithm for computing the convex hull of a finite point set in any fixed dimension is also given.",
author = "Bernard Chazelle",
year = "1991",
month = dec,
language = "English (US)",
isbn = "0818624450",
series = "Annual Symposium on Foundations of Computer Science (Proceedings)",
publisher = "Publ by IEEE",
pages = "29--38",
booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",
note = "Proceedings of the 32nd Annual Symposium on Foundations of Computer Science ; Conference date: 01-10-1991 Through 04-10-1991",
}