The expected size of the sphere-of-influence graph
From MaRDI portal
Publication:1903638
DOI10.1016/0925-7721(94)00025-QzbMath0838.68085MaRDI QIDQ1903638
Publication date: 1 February 1996
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0925-7721(94)00025-q
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
On the variance of the random sphere of influence graph, GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING, A strong law of large numbers for random biased connected graphs, Sphere of influence graphs in general metric spaces, A law of large numbers for nearest neighbour statistics
Cites Work