𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Infinite Random Geometric Graphs

✍ Scribed by Anthony Bonato; Jeannette Janssen

Book ID
105764896
Publisher
Springer
Year
2011
Tongue
English
Weight
378 KB
Volume
15
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random Geometric Graphs
Random Geometric Graphs
✍ Chris Cannings πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 105 KB
Highly connected random geometric graphs
Highly connected random geometric graphs
✍ Paul Balister; BΓ©la BollobΓ‘s; Amites Sarkar; Mark Walters πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 783 KB
Approximating Layout Problems on Random
Approximating Layout Problems on Random Geometric Graphs
✍ Josep Dı́az; Mathew D. Penrose; Jordi Petit; Marı́a Serna πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 308 KB

In this paper, we study the approximability of several layout problems on a family of random geometric graphs. Vertices of random geometric graphs are randomly distributed on the unit square and are connected by edges whenever they are closer than some given parameter. The layout problems that we co