T. M. Cover and P. E. Hart, Nearest neighbor pattern classification, IEEE Transactions on Information Theory, vol.13, issue.1, pp.21-27, 1967.
DOI : 10.1109/TIT.1967.1053964

G. Toussaint, The relative neighborhood graph of finite planar set, Pattern Recognition, vol.12, issue.4, 1980.

L. Devroye, The expected size of some graphs in computational geometry, Computers & Mathematics with Applications, vol.15, issue.1, pp.53-64, 1988.
DOI : 10.1016/0898-1221(88)90071-5

J. Cartigny, F. Ingelrest, and D. Simplot, RNG RELAY SUBSET FLOODING PROTOCOLS IN MOBILE AD-HOC NETWORKS, International Journal of Foundations of Computer Science, vol.14, issue.02, 2003.
DOI : 10.1142/S0129054103001716

P. Jacquet, Control of mobile ad hoc networks INRIA Unité de recherche INRIA Rocquencourt Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2006.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche, 2004.