Geodesic
Convex hull for intersections of random lines
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

Voir la notice de l'article provenant de la source Episciences

The problem of finding the convex hull of the intersection points of random lines was studied in Devroye and Toussaint, 1993 and Langerman, Golin and Steiger, 2002, and algorithms with expected linear time were found. We improve the previous results of the model in Devroye and Toussaint, 1993 by giving a universal algorithm for a wider range of distributions. 
@article{DMTCS_2005_special_249_a12,
     author = {Berend, Daniel and Braverman, Vladimir},
     title = {Convex hull for intersections of random lines},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3364},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3364/}
}
TY  - JOUR
AU  - Berend, Daniel
AU  - Braverman, Vladimir
TI  - Convex hull for intersections of random lines
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3364/
DO  - 10.46298/dmtcs.3364
LA  - en
ID  - DMTCS_2005_special_249_a12
ER  - 
%0 Journal Article
%A Berend, Daniel
%A Braverman, Vladimir
%T Convex hull for intersections of random lines
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3364/
%R 10.46298/dmtcs.3364
%G en
%F DMTCS_2005_special_249_a12
Berend, Daniel; Braverman, Vladimir. Convex hull for intersections of random lines. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3364. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3364/

Cité par Sources :