Concepedia

Geometric Spanners

Geometric Spanners is a geometric graph in which the shortest path distance between any two vertices is at most a constant factor (called the stretch factor) times their Euclidean distance, thereby approximating the complete Euclidean graph with sparse connectivity.

54

Publications

2.8K

Citations

88

Authors

62

Institutions

Publications per year

2017–2026

1

Variants

Geometric Spanner Graphs

Parents

Publications

54

Geometric spanners for wireless ad hoc networks

Khaled M. Alzoubi, X.‐Y. Li, Y. Wang et al. · IEEE Transactions on Parallel and Distributed Systems · 2003 · 239 citations

, , +16

Geometric Spanners for Routing in Mobile Networks

Jie Gao, Li Zhang, An Zhu · 2008 · 210 citations

, , +16

Euclidean spanners

Sunil Arya, Gautam Das, David M. Mount et al. · 1995 · 205 citations

, , +11

Approximating geometrical graphs via “spanners” and “banyans”

Satish Rao, Warren D. Smith · 1998 · 203 citations · Full text

, , +15

Spanners and emulators with sublinear distance errors

Mikkel Thorup, Uri Zwick · Symposium on Discrete Algorithms · 2006 · 132 citations

, , +13

1–5 of 54

Authors

88

  1. MS
    Michiel Smid

    Carleton University, Canada

    12 publications · 703 citations

    12

    h-index

  2. PB
    Prosenjit Bose

    Carleton University, Canada

    7 publications · 322 citations

    7

    h-index

  3. JG
    Joachim Gudmundsson

    Data61, Australia

    7 publications · 379 citations

    7

    h-index

  4. SS
    Shay Solomon

    Ben-Gurion University of the Negev, Israel

    6 publications · 125 citations

    6

    h-index

  5. ME
    Michael Elkin

    Ben-Gurion University of the Negev, Israel

    5 publications · 114 citations

    5

    h-index

1–5 of 88

Institutions

62

  1. Carleton University

    Ottawa, Canada

    12 h-index

    25 publications

    771 citations

  2. Weizmann Institute of Science

    Rehovot, Israel

    6 h-index

    6 publications

    172 citations

  3. Max Planck Society

    Munich, Germany

    5 h-index

    15 publications

    1.1K citations

  4. Ben-Gurion University of the Negev

    Beersheba, Israel

    5 h-index

    10 publications

    194 citations

  5. Eindhoven University of Technology

    Eindhoven, The Netherlands

    4 h-index

    4 publications

    151 citations

  6. Data61

    Sydney, Australia

    4 h-index

    4 publications

    115 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    227 citations

  8. Yazd University

    Yazd, Iran

    3 h-index

    3 publications

    74 citations

1–8 of 62

Venues

  1. SIAM Journal on Computing

    5 publications · 224 citations

    5

    h-index

  2. Computational Geometry

    4 publications · 177 citations

    4

    h-index

  3. Algorithmica

    4 publications · 178 citations

    4

    h-index

  4. Discrete & Computational Geometry

    4 publications · 117 citations

    4

    h-index

  5. Discrete Applied Mathematics

    2 publications · 30 citations

    2

    h-index

1–5