๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The expected size of the sphere-of-influence graph

โœ Scribed by Rex A. Dwyer

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
409 KB
Volume
5
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.

โœฆ Synopsis

The sphere-of-influence graph of a set of point sites in R a is constructed by identifying the nearest neighbor of each site, centering a ball at each site so that its nearest neighbor lies on the boundary, and joining two sites by an edge if and only if their balls intersect. The asymptotic behavior of the expected number of edges of this graph is investigated when the sites are independent and uniformly distributed and their number grows without bound.

๐Ÿ“œ SIMILAR VOLUMES

On the variance of the random sphere of
On the variance of the random sphere of influence graph
โœ P. Hitczenko; S. Janson; J. E. Yukich ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 219 KB ๐Ÿ‘ 2 views

We show that the variance of the number of edges in the random sphere of influence graph built on n i.i.d. sites which are uniformly distributed over the unit cube in R d , grows linearly with n. This is then used to establish a central limit theorem for the number of edges in the random sphere of i

Abstract sphere-of-influence graphs
Abstract sphere-of-influence graphs
โœ Frank Harary; Michael S. Jacobson; Marc J. Lipman; F.R. McMorris ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 500 KB
Trees that are sphere-of-influence graph
Trees that are sphere-of-influence graphs
โœ M.S. Jacobson; M.J. Lipman; F.R. McMorris ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 320 KB