✦ LIBER ✦

Abstract sphere-of-influence graphs

✍ Scribed by Frank Harary; Michael S. Jacobson; Marc J. Lipman; F.R. McMorris

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 500 KB
Volume: 17
Category: Article
ISSN: 0895-7177
DOI: 10.1016/0895-7177(93)90257-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Sphere-of-influence graphs using the sup

Sphere-of-influence graphs using the sup-norm

✍ E. Boyer; L. Lister; B. Shader 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 984 KB

Sphere of influence graphs: Edge density

Sphere of influence graphs: Edge density and clique size

✍ T.S. Michael; T. Quint 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 444 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

Spheres of Influence

✍ Mauldin, Bob 📂 Fiction 📅 2019 🏛 Blade of Truth Publishing Company 🌐 English ⚖ 274 KB 👁 1 views