Random Geometric Graphs (BOK)

Mathew Penrose

1 219,00 1 21900
Sendes vanligvis innen 5-15 dager
This monograph sets out a body of mathematical theory for finite graphs with nodes placed randomly in Euclidean space 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-world networks having spatial content, arising in numerous applications such as wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Aimed at graduate students and researchers in probability, combinatorics, statistics, and theoretical computer science, it covers topics such as edge and component counts, vertex degrees, cliques, colourings, connectivity, giant component phenomena, vertex ordering and partitioning problems. It also illustrates and extends the application to geometric probability of modern techniques including Stein's method, martingale methods and continuum percolation.

Produktfakta

Språk Engelsk Engelsk Innbinding Innbundet
Utgitt 2003 Forfatter Mathew Penrose
Forlag
Oxford University Press
ISBN 9780198506263
Antall sider 344 Dimensjoner 16,2cm x 24,1cm x 2,2cm
Vekt 649 gram Leverandør Bertram Trading Ltd
Emner og form Probability & statistics, Combinatorics & graph theory