Local/Global Phenomena in Geometrically Generated Graphs

DOI10.1007/978-3-540-78808-9_5MaRDI QIDQ3520030zbMATH OpenOpenAlexFDO

Authors Ross M. Richardson

Publication date 19 August 2008

Published in Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78808-9_5

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On Locality in a Geometric Random Tree Model
• A random tree model associated with random graphs
• Minimum spanning trees of random geometric graphs with location dependent weights
• The radial spanning tree of a Poisson point process
• scientific article; zbMATH DE number 5942363

Cites work

• Algorithms and Models for the Web-Graph
• Complex graphs and networks
• Continuum Percolation
• Generalizations of Polya's urn problem
• scientific article; zbMATH DE number 2038750 (Why is no real title available?)
• scientific article; zbMATH DE number 2086615 (Why is no real title available?)
• Modeling the Small-World Phenomenon with Local Network Flow
• Random Geometric Graphs
• The Diameter of a Cycle Plus a Random Matching
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The small-world phenomenon: an algorithmic perspective

This page was built for publication: Local/Global Phenomena in Geometrically Generated Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3520030)