Multidimensional medians arising from geodesics on graphs

Annals of Statistics

Volumn 25, Issue 2, 1997, Pages 478-494

  Small, Christopher G ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Convex set; Graph; Median; Minimal spanning tree; Permutation

Indexed keywords

EID: 0031490934     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1031833660     Document Type: Article

References (30)

1. BENSON, R. V. (1966). Euclidean Geometry and Convexity. McGraw-Hill, New York.
2. BROWN, B. M. (1983). Statistical uses of the spatial median. J. Roy. Statist. Soc. Ser. B 45 25-30.
3. CONWAY, J. H. and SLOANE, N. J. A. (1988). Sphere Packings, Lattices and Groups. Springer, New York.
4. CRITCHLOW, D. E. (1985). Metric Methods for Analyzing Partially Ranked Data. Lecture Notes in Statist. 34. Springer, New York.
5. CRITCHLOW, D. E. and FLIGNER, M. A. (1993). Ranking models with item covariates. In Probability Models and Statistical Analyses for Ranking Data. Lecture Notes in Statist. 80 1-19. Springer, New York.
6. CRITCHLOW, D. E. and VERDUCCI, J. S. (1992). Detecting a trend in paired rankings. Appl. Statist. 41 17-30.
7. DIACONIS, P. (1988). Group Representations in Probability and Statistics. IMS, Hayward, CA.
8. DONOHO, D. L. and GASKO, M. (1992). Breakdown properties of location estimates based on half-space depth and projected outlyingness. Ann. Statist. 20 1803-1827.
9. DUCHARME, G. R. and MILASEVIC, P. (1987). Spatial median and directional data. Biometrika 74 212-215.
10. FISHER, N. I. (1985). Spherical medians. J. Roy. Statist. Soc. Ser. B 47 342-348.
11. FRIEDMAN, J. H. and RAFSKY, L. C. (1979). Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests. Ann. Statist. 7 697-717.
12. GRIEG-SMITH, P. (1952). The use of random and contiguous quadrats in the study of the structure of plant communities. Ann. Botany London 16 293-316.
13. HODDER, I. and ORTON, C. (1976). Spatial Analysis in Archaeology 198-223. Cambridge Univ. Press.
14. JAMISON-WALDNER, R. E. (1982). A perspective on abstract convexity: classifying alignments by varieties. In Convexity and Related Combinatorial Geometry. Proceedings of the Second University of Oklahoma Conference (D. C. Kay and M. Breen, eds.) 113-150.
15. JOHNSON, N. L. and KOTZ, S. (1988). Encyclopedia of Statistical Sciences 9 507-509. Wiley, New York.
16. LIU, R. Y. and SINGH, K. (1992). Ordering directional data: concepts of data depth on circles and spheres. Ann. Statist. 20 1468-1484.
17. MALLOWS, C. (1957). Non-null ranking models. I. Biometrika 44 114-130.
18. MCCULLAGH, P. (1993). Models on spheres and models for permutations. In Probability Models and Statistical Analyses for Ranking Data. Lecture Notes in Statist. 80 278-283. Springer, New York.
19. MCCULLAGH, P. and YE, J. (1993). Matched pairs and ranked data. In Probability Models and Statistical Analyses for Ranking Data. Lecture Notes in Statist. 80 299-305. Springer, New York.
20. NIINIMAA, A., OJA, H. and TABLEMAN, M. (1990). The finite-sample breakdown point of the Oja bivariate median and of the corresponding half-samples version. Statist. Probab. Lett. 10 325-328.
21. OJA, H. (1983). Descriptive statistics for multivariate distributions. Statist. Probab. Lett. 1 327-332.
22. OJA, H. and NIINIMAA, A. (1985). Asymptotic properties of the generalized median in the case of multivariate normality. J. Roy. Statist. Soc. Ser. B 47 372-377.
23. PIELOU, E. C. (1969). An Introduction to Mathematical Ecology. Wiley, New York.
24. PREPARATA, F. and SHAMOS, M. (1985). Computational Geometry: An Introduction. Springer, New York.
25. PRIM, R. C. (1957). Shortest connection networks and some generalizations. Bell System Tech. J. 36 1389-1401.
26. SMALL, C. G. (1990). A survey of multidimensional medians. Internat. Statist. Rev. 58 263-277.
27. STEELE, J. M., SHEPP, L., and EDDY, W. (1987). On the number of leaves of a minimal spanning tree. J. Appl. Probab. 24 809-826.
28. THOMPSON, G. L. (1993). Generalized permutation polytopes and exploratory graphical methods for ranked data. Ann. Statist. 21 1401-1430.
29. TUKEY, J. W. (1975). Mathematics and the picturing of data. In Proceedings of the International Congress of Mathematicians, Vancouver, 1974 2 523-531.
30. YEMELICHEV, V. A., KOVALEV, M. M. and KRAVTSOV, M. K. (1984). Polytopes, Graphs, and Optimisation. Cambridge Univ. Press.