Jump to ContentJump to Main Navigation
Random Geometric Graphs - Oxford Scholarship Online
Users without a subscription are not able to see the full content.

Random Geometric Graphs

Mathew Penrose


This book sets out a body of rigorous mathematical theory for finite graphs with nodes placed randomly in Euclidean d-space according to a common probability density, and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling of real networks having spatial content, arising for example in wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Their study illustrates numerous techniques of modern stochastic geometry, including Stein's me ... More

Keywords: stochastic geometry, percolation, clique, chromatic number, degree, connectivity, component

Bibliographic Information

Print publication date: 2003 Print ISBN-13: 9780198506263
Published to Oxford Scholarship Online: September 2007 DOI:10.1093/acprof:oso/9780198506263.001.0001


Affiliations are at time of print publication.

Mathew Penrose, author
Department of Mathematical Sciences, Durham University
Author Webpage