BOOK-CHAPTER

Percolation, Connectivity, Coverage and Colouring of Random Geometric Graphs

Paul BalisterAmites SarkarBéla Bollobás

Year: 2008 Bolyai Society mathematical studies Pages: 117-142   Publisher: Springer Nature
Keywords:
Voronoi diagram Percolation (cognitive psychology) Random graph Spatial network Combinatorics Statistical physics Computer science Mathematics Discrete mathematics Theoretical computer science Graph Geometry Physics

Metrics

51
Cited By
3.99
FWCI (Field Weighted Citation Impact)
62
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Stochastic processes and statistical mechanics
Physical Sciences →  Mathematics →  Mathematical Physics
Point processes and geometric inequalities
Physical Sciences →  Mathematics →  Applied Mathematics
Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design

Related Documents

JOURNAL ARTICLE

Colouring random geometric graphs

Colin McDiarmidTobias Müller

Journal:   Discrete Mathematics & Theoretical Computer Science Year: 2005 Vol: DMTCS Proceedings vol. AE,... (Proceedings)
JOURNAL ARTICLE

Percolation and Connectivity in AB Random Geometric Graphs

Srikanth K. IyerD. Yogeshwaran

Journal:   Advances in Applied Probability Year: 2012 Vol: 44 (01)Pages: 21-41
JOURNAL ARTICLE

Percolation and Connectivity in AB Random Geometric Graphs

Srikanth K. IyerD. Yogeshwaran

Journal:   Advances in Applied Probability Year: 2012 Vol: 44 (1)Pages: 21-41
BOOK-CHAPTER

Random geometric graphs and continuum percolation

Martin Haenggi

Cambridge University Press eBooks Year: 2012 Pages: 221-245
JOURNAL ARTICLE

Bootstrap percolation in random geometric graphs

Victor Falgas‐RavryAmites Sarkar

Journal:   Advances in Applied Probability Year: 2023 Vol: 55 (4)Pages: 1254-1300
© 2026 ScienceGate Book Chapters — All rights reserved.