Geodesic
An Optimal Convex Hull Algorithm in Any Fixed Dimension.
Discrete & computational geometry, Tome 10 (1993) no. 2, pp. 377-410.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : random-looking permutations, computational geometry, convex hull, derandomizing-technique, Voronoi diagram, Raghavan-Spencer method 
@article{DCG_1993__10_2_131280,
     author = {B. Chazelle},
     title = {An {Optimal} {Convex} {Hull} {Algorithm} in {Any} {Fixed} {Dimension.}},
     journal = {Discrete & computational geometry},
     pages = {377--410},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {1993},
     zbl = {0786.68091},
     url = {http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131280/}
}
TY  - JOUR
AU  - B. Chazelle
TI  - An Optimal Convex Hull Algorithm in Any Fixed Dimension.
JO  - Discrete & computational geometry
PY  - 1993
SP  - 377
EP  - 410
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131280/
ID  - DCG_1993__10_2_131280
ER  - 
%0 Journal Article
%A B. Chazelle
%T An Optimal Convex Hull Algorithm in Any Fixed Dimension.
%J Discrete & computational geometry
%D 1993
%P 377-410
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131280/
%F DCG_1993__10_2_131280
B. Chazelle. An Optimal Convex Hull Algorithm in Any Fixed Dimension.. Discrete & computational geometry, Tome 10 (1993) no. 2, pp. 377-410. http://geodesic.mathdoc.fr/item/DCG_1993__10_2_131280/