Concepedia

Spanner Diameter

Spanner Diameter is a metric in graph theory that measures the maximum shortest-path distance between any pair of vertices in a spanner subgraph, distinguished by its role in approximating the diameter of the original graph while preserving sparsity.

27

Publications

1.7K

Citations

50

Authors

30

Institutions

Publications per year

2017–2026

0

Parents

Publications

27

On sparse spanners of weighted graphs

Ingo Althöfer, Gautam Das, David Dobkin et al. · Discrete & Computational Geometry · 1993 · 600 citations · Full text

, , +12

Euclidean spanners

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

, , +11

Graph distances in the streaming model: the value of space

Joan Feigenbaum, Sampath Kannan, Andrew McGregor et al. · 2005 · 129 citations

, , +17

Localized construction of bounded degree and planar spanner for wireless ad hoc networks

Yu Wang, Xiang‐Yang Li · 2003 · 93 citations

, , +15

Randomized and deterministic algorithms for geometric spanners of small diameter

Sunil Arya, David M. Mount, Marcel Smid · 2002 · 78 citations

, , +13

1–5 of 27

Authors

50

  1. SS
    Shay Solomon

    Ben-Gurion University of the Negev, Israel

    5 publications · 94 citations

    5

    h-index

  2. SR
    Sofya Raskhodnikova

    Pennsylvania State University, United States

    4 publications · 120 citations

    4

    h-index

  3. ME
    Michael Elkin

    Ben-Gurion University of the Negev, Israel

    4 publications · 76 citations

    4

    h-index

  4. TH
    T-H. Hubert Chan

    University of Hong Kong, Hong Kong SAR China

    4 publications · 94 citations

    4

    h-index

  5. GD
    Gautam Das

    The University of Texas at Arlington, United States

    3 publications · 818 citations

    3

    h-index

1–5 of 50

Institutions

30

  1. Ben-Gurion University of the Negev

    Beersheba, Israel

    4 h-index

    8 publications

    150 citations

  2. Weizmann Institute of Science

    Rehovot, Israel

    3 h-index

    3 publications

    57 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    5 publications

    126 citations

  4. Princeton University

    Princeton, United States

    3 h-index

    3 publications

    655 citations

  5. Max Planck Society

    Munich, Germany

    3 h-index

    8 publications

    683 citations

  6. University of Chicago

    Chicago, United States

    2 h-index

    2 publications

    613 citations

  7. Max Planck Institute for Informatics

    Saarbrücken, Germany

    2 h-index

    3 publications

    182 citations

  8. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    218 citations

1–8 of 30

Venues

  1. Discrete & Computational Geometry

    4 publications · 668 citations

    4

    h-index

  2. SIAM Journal on Computing

    2 publications · 52 citations

    2

    h-index

  3. Distributed Computing

    1 publications · 44 citations

    1

    h-index

  4. 1

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 14 citations

    1

    h-index

1–5