Geodesic
Higher-Dimensional Voronoi Diagrams in Linear Expected Time.
Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 343-368.

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

Mots-clés : randomized algorithm, expected combinatorial complexity, Voronoi diagrams 
@article{DCG_1991__6_4_131163,
     author = {R.A. Dwyer},
     title = {Higher-Dimensional {Voronoi} {Diagrams} in {Linear} {Expected} {Time.}},
     journal = {Discrete & computational geometry},
     pages = {343--368},
     publisher = {mathdoc},
     volume = {6},
     number = {4},
     year = {1991},
     zbl = {0727.68128},
     url = {http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131163/}
}
TY  - JOUR
AU  - R.A. Dwyer
TI  - Higher-Dimensional Voronoi Diagrams in Linear Expected Time.
JO  - Discrete & computational geometry
PY  - 1991
SP  - 343
EP  - 368
VL  - 6
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131163/
ID  - DCG_1991__6_4_131163
ER  - 
%0 Journal Article
%A R.A. Dwyer
%T Higher-Dimensional Voronoi Diagrams in Linear Expected Time.
%J Discrete & computational geometry
%D 1991
%P 343-368
%V 6
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131163/
%F DCG_1991__6_4_131163
R.A. Dwyer. Higher-Dimensional Voronoi Diagrams in Linear Expected Time.. Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 343-368. http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131163/