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

Sphere-of-influence graphs using the sup-norm

โœ Scribed by E. Boyer; L. Lister; B. Shader

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
984 KB
Volume
32
Category
Article
ISSN
0895-7177

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

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
The expected size of the sphere-of-influ
The expected size of the sphere-of-influence graph
โœ Rex A. Dwyer ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 409 KB

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 behavio

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