Geodesic
Applications of Random Sampling to On-Line Algorithms in Computational Geometry.
Discrete & computational geometry, Tome 8 (1992) no. 1, pp. 51-72.

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

Mots-clés : design and randomized analysis of geometric algorithms, on-line algorithms, convex hulls, Voronoi diagrams, line segments in the plane, arrangements of curves in the plane 
@article{DCG_1992__8_1_131209,
     author = {R. Schott and J.D. Boissonnat and O. Devillers and M. Teillaud},
     title = {Applications of {Random} {Sampling} to {On-Line} {Algorithms} in {Computational} {Geometry.}},
     journal = {Discrete & computational geometry},
     pages = {51--72},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {1992},
     zbl = {0769.68118},
     url = {http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131209/}
}
TY  - JOUR
AU  - R. Schott
AU  - J.D. Boissonnat
AU  - O. Devillers
AU  - M. Teillaud
TI  - Applications of Random Sampling to On-Line Algorithms in Computational Geometry.
JO  - Discrete & computational geometry
PY  - 1992
SP  - 51
EP  - 72
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131209/
ID  - DCG_1992__8_1_131209
ER  - 
%0 Journal Article
%A R. Schott
%A J.D. Boissonnat
%A O. Devillers
%A M. Teillaud
%T Applications of Random Sampling to On-Line Algorithms in Computational Geometry.
%J Discrete & computational geometry
%D 1992
%P 51-72
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131209/
%F DCG_1992__8_1_131209
R. Schott; J.D. Boissonnat; O. Devillers; M. Teillaud. Applications of Random Sampling to On-Line Algorithms in Computational Geometry.. Discrete & computational geometry, Tome 8 (1992) no. 1, pp. 51-72. http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131209/