Concepedia

Random Geometric Graphs

Random Geometric Graphs is a mathematical model of random graphs in which vertices are randomly embedded in a geometric space and edges are formed between pairs of vertices whose interpoint distance falls below a specified threshold, distinguishing it from other random graph models by its explicit dependence on spatial embedding and proximity.

237

Publications

12K

Citations

403

Authors

240

Institutions

Publications per year

2017–2026

46

Parents

Publications

237

Stochastic geometry and random graphs for the analysis and design of wireless networks

Martin Haenggi, Jeffrey G. Andrews, François Baccelli et al. · IEEE Journal on Selected Areas in Communications · 2009 · 1.8K citations

, , +17

Random geometric graphs

Jesper Dall, Michael Christensen · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2002 · 490 citations · Full text

, , +12

Onk-connectivity for a geometric random graph

Mathew D. Penrose · Random Structures and Algorithms · 1999 · 447 citations

, , +9

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs

Jonathan D. Gammell, Siddhartha S Srinivasa, Timothy D. Barfoot · 2015 · 417 citations

, , +11

Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs

2015 · 391 citations · Full text

, , +11

1–5 of 237

Authors

403

  1. EY
    Edmund Yeh

    Yale University, United States

    8 publications · 255 citations

    8

    h-index

  2. ZK
    Zhenning Kong

    Yale University, United States

    7 publications · 201 citations

    7

    h-index

  3. AS
    Alexandre Stauffer

    Microsoft (United States), United States

    6 publications · 202 citations

    6

    h-index

  4. AF
    Alan Frieze

    Carnegie Mellon University, United States

    6 publications · 122 citations

    6

    h-index

  5. CA
    Chen Avin

    Ben-Gurion University of the Negev, Israel

    6 publications · 232 citations

    6

    h-index

1–5 of 403

Institutions

240

  1. Carnegie Mellon University

    Pittsburgh, United States

    10 h-index

    14 publications

    1.6K citations

  2. University of Bristol

    Bristol, United Kingdom

    8 h-index

    13 publications

    442 citations

  3. Stanford University

    Stanford, United States

    8 h-index

    15 publications

    651 citations

  4. University of California, Berkeley

    Berkeley, United States

    8 h-index

    17 publications

    1.6K citations

  5. Yale University

    New Haven, United States

    7 h-index

    13 publications

    462 citations

  6. University of Cambridge

    Cambridge, United Kingdom

    7 h-index

    10 publications

    408 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    13 publications

    322 citations

  8. University of California San Diego

    San Diego, United States

    6 h-index

    8 publications

    2.1K citations

1–8 of 240

Venues

  1. Physical review. E

    PRE · 10 publications · 269 citations

    10

    h-index

  2. arXiv (Cornell University)

    Repository · 9 publications · 130 citations

    9

    h-index

  3. Physical Review E

    PRE · 9 publications · 290 citations

    9

    h-index

  4. Advances in Applied Probability

    AAP · 8 publications · 231 citations

    8

    h-index

  5. Random Structures and Algorithms

    6 publications · 563 citations

    6

    h-index

1–5