DocumentCode :
2891575
Title :
An optimal convex hull algorithm and new results on cuttings
Author :
Chazelle, Bernard
Author_Institution :
Dept. of Comput. Sci., Princeton Univ., NJ, USA
fYear :
1991
fDate :
1-4 Oct 1991
Firstpage :
29
Lastpage :
38
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
Keywords :
computational geometry; composition; convex hull; hyperplane cuttings; optimal convex hull algorithm; Additives; Bridges; Computer science; Identity-based encryption; Polynomials;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Foundations of Computer Science, 1991. Proceedings., 32nd Annual Symposium on
Conference_Location :
San Juan
Print_ISBN :
0-8186-2445-0
Type :
conf
DOI :
10.1109/SFCS.1991.185345
Filename :
185345
Link To Document :
بازگشت