Keyword

random point sets

Description: Finite or infinite collections of points chosen according to a probability law, studied in geometry, probability, and diffraction.

Primary topic: Point processes and geometric inequalities (37%)

OpenAlex ID: keywords/random-point-sets

Probability Approximations via the Poisson Clumping Heuristic

1989 · David Aldous · Applied mathematical sciences · 545

The longest edge of the random minimal spanning tree

1997 · Mathew D. Penrose · The Annals of Applied Probability · 472

PDF

Determinantal random point fields

2000 · Soshnikov, Alexander, International School for Advanced Studies, Trieste (Italy) · 433

On the Average Number of Maxima in a Set of Vectors and Applications

1978 · J. L. Bentley, H. T. Kung, et al. · Journal of the ACM · 370

PDF

�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

1963 · A. R�nyi, R. Sulanke · Probability Theory and Related Fields · 348

PDF

Amorphous topological insulators constructed from random point sets

2018 · Noah P. Mitchell, Lisa M. Nash, et al. · Nature Physics · 327

PDF

The Convex Hull of a Random Set of Points

1965 · B. EFRON · Biometrika · 276

Integral-geometry morphological image analysis

2001 · K. Michielsen, H. De Raedt · Physics Reports · 270

PDF

On optimal matchings

1984 · M. Ajtai, J. Komlós, et al. · COMBINATORICA · 246

�ber den gegenseitigen durchschnittlichen Abstand von Punkten, die mit bekannter mittlerer Dichte im Raume angeordnet sind

1909 · Paul Hertz · Mathematische Annalen · 232

A fast algorithm for constructing Delaunay triangulations in the plane

1987 · S.W. Sloan · Advances in Engineering Software (1978) · 230

Probability Theory of Classical Euclidean Optimization Problems

1998 · Joseph E. Yukich · Lecture notes in mathematics · 227

On Nearest-Neighbor Graphs

1997 · D. Eppstein, M. S. Paterson, et al. · Discrete & Computational Geometry · 222

PDF

Matrix models for circular ensembles

2004 · Rowan Killip, Irina Nenciu · International Mathematics Research Notices · 219

PDF

Liquid Structure and Self-Diffusion

1966 · Aneesur Rahman · The Journal of Chemical Physics · 213

Growth Rates of Euclidean Minimal Spanning Trees with Power Weighted Edges

1988 · J. Michael Steele · The Annals of Probability · 210

PDF

Higher-dimensional voronoi diagrams in linear expected time

1991 · Rex A. Dwyer · Discrete & Computational Geometry · 200

PDF

Random and Quasi-Random Point Sets

1998 · Hellekalek, Peter, Larcher, Gerhard · Lecture notes in statistics · 192

Three-Dimensional Triangulations from Local Transformations

1989 · Barry Joe · SIAM Journal on Scientific and Statistical Computing · 181

The effect of sample size on the accuracy of species distribution models: considering both presences and pseudo‐absences or background sites

2018 · Canran Liu, Graeme Newell, et al. · Ecography · 178

Structure of random discrete spacetime

1991 · Graham Brightwell, Ruth Gregory · Physical Review Letters · 145

PDF

�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

1964 · A. R�nyi, R. Sulanke · Probability Theory and Related Fields · 140

PDF

Embedding Planar Graphs at Fixed Vertex Locations

2001 · János Pach, Rephael Wenger · Graphs and Combinatorics · 135

An Introduction to Geometrical Probability: Distributional Aspects with Applications

1999 · A. M. Mathai · 131

Random approximation of convex sets*

1988 · Rolf Schneider · Journal of Microscopy · 121

Works count: 1,189

Citation count: 16,290