@article{RSA_1992__40_3_63_0, author = {Lehert, Ph.}, title = {Classification en composantes connexes, cas particulier de l{\textquoteright}ultram\'etrique inf\'erieure maximale : un algorithme $O(n)$ en temps moyen}, journal = {Revue de Statistique Appliqu\'ee}, pages = {63--72}, publisher = {Soci\'et\'e de Statistique de France}, volume = {40}, number = {3}, year = {1992}, language = {fr}, url = {http://www.numdam.org/item/RSA_1992__40_3_63_0/} }
TY - JOUR AU - Lehert, Ph. TI - Classification en composantes connexes, cas particulier de l’ultramétrique inférieure maximale : un algorithme $O(n)$ en temps moyen JO - Revue de Statistique Appliquée PY - 1992 SP - 63 EP - 72 VL - 40 IS - 3 PB - Société de Statistique de France UR - http://www.numdam.org/item/RSA_1992__40_3_63_0/ LA - fr ID - RSA_1992__40_3_63_0 ER -
%0 Journal Article %A Lehert, Ph. %T Classification en composantes connexes, cas particulier de l’ultramétrique inférieure maximale : un algorithme $O(n)$ en temps moyen %J Revue de Statistique Appliquée %D 1992 %P 63-72 %V 40 %N 3 %I Société de Statistique de France %U http://www.numdam.org/item/RSA_1992__40_3_63_0/ %G fr %F RSA_1992__40_3_63_0
Lehert, Ph. Classification en composantes connexes, cas particulier de l’ultramétrique inférieure maximale : un algorithme $O(n)$ en temps moyen. Revue de Statistique Appliquée, Tome 40 (1992) no. 3, pp. 63-72. http://www.numdam.org/item/RSA_1992__40_3_63_0/
[1] Molecular model building by computer, Scientific american, 214, pp. 42-52, (1966).
[2] Picture Processing by computer, Academic Press, New York, (1969). | Zbl
[3] Minimum Spanning tree and Single Linkage Clustering Analysis, Applied Statictics, 18, pp. 54-64, (1969). | MR
,[4] The complexity of finding fixed radius near neighbours, Inf. Proc. letters, 6.6, pp. 209-213, (1977). | MR | Zbl
, and[5] Fast Algorithms for constructing minimum spanning trees in coordinate spaces, I.E.E.E. Trans. on computers, Vol. C-27, pp. 97-104, (1978). | Zbl
[6] Clustering by Connected Components in O(n) expected time, R.A.I.R.O Computer Science, 28, (1981). | MR | Zbl
[7] Cluster Analysis for Applications, New York, Academic Press, (1973). | MR | Zbl
[8] Ultramétrique inférieure maximale et Complexité, Data Analysis and Informatics, Diday Ed., North Holland, (1985).
,[9] On rate of convergence to the connective constant of the hypercubical lattice, Quart. J .math. 2-12, p. 250-256 (1961). | MR | Zbl
[10] Integral Geometry and Geometric probability, Encyclopedia of Mathematics and its applications, v. 1. Addison Wesley, Reading, MA. (1976). | MR | Zbl
[11] Efficient algorithms for agglomerative hierarchical clustering methods, J. of Classification, 1, 7- 24, 1984. | Zbl
[12] Sur la complexité des algorithmes de classification ascendante hiérarchique, Les cahiers de l'analyse des données, XII, 195-197, 1987.
[13] A probabilistic Minimum Spanning Tree Algorithm, Information Processing Letters, 7, 44-48 (1978). | MR | Zbl
[14] First Passage Percolation under weak moment conditions, J. App. Prob, 16, 750-763, (1979). | MR | Zbl
,