@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,

day = "1",

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",

}