Concepedia

Distance Labeling

Distance Labeling is a graph labeling method that assigns labels to vertices such that the distance between any two vertices can be determined solely from their labels, distinguishing it from other labeling schemes by encoding explicit metric information within the label structure.

49

Publications

1.9K

Citations

95

Authors

62

Institutions

Publications per year

2017–2026

5

Variants

Distance Graph Labeling

Parents

Publications

49

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennès et al. · Journal of Algorithms · 2004 · 226 citations

, , +7

Multilevel Distance Labelings for Paths and Cycles

Daphne Der‐Fen Liu, Xuding Zhu · SIAM Journal on Discrete Mathematics · 2005 · 146 citations

, , +13

Distance labeling in graphs

Cyril Gavoille, David Peleg, Stéphane Pérennès et al. · Symposium on Discrete Algorithms · 2001 · 108 citations

, , +7

A Faster Scaling Algorithm for Minimizing Submodular Functions

Satoru Iwata · SIAM Journal on Computing · 2003 · 107 citations

, , +11

A highway-centric labeling approach for answering distance queries on large sparse graphs

Ruoming Jin, Ning Ruan, Yang Xiang et al. · 2012 · 96 citations

, , +15

1–5 of 49

Authors

95

  1. CG
    Cyril Gavoille

    Université de Bordeaux, France

    9 publications · 521 citations

    9

    h-index

  2. DP
    David Peleg

    Weizmann Institute of Science, Israel

    6 publications · 393 citations

    6

    h-index

  3. SA
    Stephen Alstrup

    University of Copenhagen, Denmark

    4 publications · 98 citations

    4

    h-index

  4. DF
    Dalibor Fronček

    University of Minnesota, Duluth, United States

    4 publications · 146 citations

    4

    h-index

  5. SC
    Sylwia Cichacz

    AGH University of Krakow, Poland

    4 publications · 56 citations

    4

    h-index

1–5 of 95

Institutions

62

  1. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    8 h-index

    8 publications

    500 citations

  2. Weizmann Institute of Science

    Rehovot, Israel

    7 h-index

    11 publications

    809 citations

  3. Université de Bordeaux

    Bordeaux, France

    7 h-index

    7 publications

    472 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    3 publications

    378 citations

  5. Kent State University

    Kent, United States

    3 h-index

    5 publications

    376 citations

  6. The University of Melbourne

    Melbourne, Australia

    3 h-index

    5 publications

    81 citations

  7. AGH University of Krakow

    Krakow, Poland

    3 h-index

    6 publications

    75 citations

  8. UNSW Sydney

    Sydney, Australia

    3 h-index

    3 publications

    135 citations

1–8 of 62

Venues

  1. Discrete Applied Mathematics

    5 publications · 71 citations

    5

    h-index

  2. SIAM Journal on Computing

    3 publications · 141 citations

    3

    h-index

  3. SIAM Journal on Discrete Mathematics

    3 publications · 214 citations

    3

    h-index

  4. Graphs and Combinatorics

    2 publications · 35 citations

    2

    h-index

  5. Journal of Algorithms

    2 publications · 258 citations

    2

    h-index

1–5