Geodesic
Efficient maxima-finding algorithms for random planar samples
Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 1.

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

We collect major known algorithms in the literature for finding the maxima of multi-dimensional points and provide a simple classification. Several new algorithms are proposed. In particular, we give a new maxima-finding algorithm with expected complexity n+O(√n\log n) when the input is a sequence of points uniformly chosen at random from general planar regions. We also give a sequential algorithm, very efficient for practical purposes. 
@article{DMTCS_2003_6_1_a6,
     author = {Chen, Wei-Mei and Hwang, Hsien-Kuei and Tsai, Tsung-Hsi},
     title = {Efficient maxima-finding algorithms for random planar samples},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {6},
     number = {1},
     year = {2003-2004},
     doi = {10.46298/dmtcs.337},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.337/}
}
TY  - JOUR
AU  - Chen, Wei-Mei
AU  - Hwang, Hsien-Kuei
AU  - Tsai, Tsung-Hsi
TI  - Efficient maxima-finding algorithms for random planar samples
JO  - Discrete mathematics & theoretical computer science
PY  - 2003-2004
VL  - 6
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.337/
DO  - 10.46298/dmtcs.337
LA  - en
ID  - DMTCS_2003_6_1_a6
ER  - 
%0 Journal Article
%A Chen, Wei-Mei
%A Hwang, Hsien-Kuei
%A Tsai, Tsung-Hsi
%T Efficient maxima-finding algorithms for random planar samples
%J Discrete mathematics & theoretical computer science
%D 2003-2004
%V 6
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.337/
%R 10.46298/dmtcs.337
%G en
%F DMTCS_2003_6_1_a6
Chen, Wei-Mei; Hwang, Hsien-Kuei; Tsai, Tsung-Hsi. Efficient maxima-finding algorithms for random planar samples. Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 1. doi : 10.46298/dmtcs.337. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.337/

Cité par Sources :