Concepedia

Edge Routing

Edge Routing is a method in graph drawing that determines the geometric paths connecting nodes in a node-link diagram, distinguished by its focus on optimizing visual clarity, minimizing crossings, and adhering to aesthetic criteria while preserving the underlying graph structure.

24

Publications

1.1K

Citations

68

Authors

42

Institutions

Publications per year

2017–2026

2

Parents

Publications

24

The Vehicle Routing Problem with Time Windows: Minimizing Route Duration

Martin Savelsbergh · INFORMS Journal on Computing · 1992 · 449 citations

, , +15

Multicommodity flow, well-linked terminals, and routing problems

Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd · 2005 · 96 citations

, , +16

Exploration of Networks using overview+detail with Constraint-based cooperative layout

Tim Dwyer, Kim Marriott, Falk Schreiber et al. · IEEE Transactions on Visualization and Computer Graphics · 2008 · 64 citations

, , +16

On the Hardness and Inapproximability of Virtual Network Embeddings

Matthias Rost, Stefan Schmid · IEEE/ACM Transactions on Networking · 2020 · 48 citations

, , +15

Effects of efficient edge rewiring strategies on network transport efficiency

Zhongyuan Jiang, Mangui Liang, Wen-Juan An · Physica A Statistical Mechanics and its Applications · 2013 · 35 citations

, , +13

1–5 of 24

Authors

68

  1. LN
    Lev Nachmanson

    Microsoft (United States), United States

    2 publications · 29 citations

    2

    h-index

  2. SB
    Sergey Bereg

    The University of Texas at Dallas, United States

    2 publications · 29 citations

    2

    h-index

  3. SP
    Sergey Pupyrev

    University of Arizona, United States

    2 publications · 29 citations

    2

    h-index

  4. RG
    Robert Garfinkel

    University of Connecticut, United States

    2 publications · 50 citations

    2

    h-index

  5. DS
    Dominique Sotteau

    Université Paris-Sud, France

    2 publications · 45 citations

    2

    h-index

1–5 of 68

Institutions

42

  1. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    5 publications

    116 citations

  2. Université Paris-Sud

    Orsay, France

    2 h-index

    5 publications

    116 citations

  3. Microsoft (United States)

    Redmond, United States

    2 h-index

    3 publications

    102 citations

  4. Laboratoire de Recherche en Informatique

    Gif-sur-Yvette, France

    2 h-index

    5 publications

    116 citations

  5. University of Connecticut

    Storrs, United States

    2 h-index

    2 publications

    50 citations

  6. Northwest A&F University

    Yangling, China

    1 h-index

    1 publications

    35 citations

  7. University of Arizona

    Tucson, United States

    1 h-index

    1 publications

    19 citations

  8. Beihang University

    Beijing, China

    1 h-index

    5 publications

    95 citations

1–8 of 42

Venues

  1. Networks

    3 publications · 69 citations

    3

    h-index

  2. IEEE/ACM Transactions on Networking

    TON · 1 publications · 48 citations

    1

    h-index

  3. ETRI Journal

    1 publications · 16 citations

    1

    h-index

  4. Information and Computation

    1 publications · 11 citations

    1

    h-index

  5. Computational Geometry

    1 publications · 19 citations

    1

    h-index

1–5