On Smallest Triangles

Random Structures and Algorithms

Volumn 23, Issue 2, 2003, Pages 206-223

  Grimmett, Geoffrey ^a   Janson, Svante ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Geometrical probability; Heilbronn triangle problem; Point process; Poisson approximation; Small triangles

Indexed keywords

EID: 0042377450     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10092     Document Type: Article

References (15)

1. A. D. Barbour and G. K. Eagleson, Poisson convergence for dissociated statistics, J R Stat Soc Ser B 46 (1984), 397-402.
2. A. D. Barbour, L. Holst, and S. Janson, Poisson approximation, Oxford University Press, Oxford, 1992.
3. G. Barequet, A lower bound for Heilbronn's triangle problem in d dimensions, SIAM J Discrete Math 14 (1999), 230-236.
4. M. Crofton, Sur quelques théorèmes de calcul integral, C R Hebdomadaires Acad Sci 68 (1869). 1469-1470.
5. M. Crofton, "Probability," Encyclopaedia Britannica, 9th edition, Vol. 19, Black, Edinburgh, 1885, pp. 768-788.
6. H. Federer, Geometric measure theory, Springer-Verlag, Berlin, 1969.
7. G. R. Grimmett and D. R. Stirzaker, Probability and random processes, 3rd edition, Oxford University Press, Oxford, 2001.
8. S. Janson, Poisson convergence and Poisson processes with applications to random graphs, Stochastic Process Appl 26 (1987), 1-30.
9. S. Janson, New versions of Suen's correlation inequality, Random Structures Algorithms 13 (1998), 467-483.
10. T. Jiang, M. Li, and P. Vitányi, The average-case area of Heilbronn-type triangles, Random Structures Algorithms 20 (2002), 206-219.
11. O. Kallenberg, Random measures, 3rd edition, Akademie-Verlag, Berlin, 1983.
12. J. F. C. Kingman and S. J. Taylor, Introduction to measure and probability, Cambridge University Press, Cambridge, 1966.
13. M. J.-A. Serret, Sur un problème de calcul integral, Ann Sci École Norm Sup 6 (1869), 177-183.
14. B. Silverman and T. Brown, Short distances, flat triangles and Poisson limits, J Appl Probab 15 (1978), 815-825.
15. E. M. Stein, Singular integrals and differentiability properties of functions, Princeton University Press, Princeton, NJ, 1970.