Concepedia

Edge Length Minimization

Edge Length Minimization is a graph layout optimization objective that seeks to reduce the total or average Euclidean distance between connected vertices in a two-dimensional or three-dimensional embedding, thereby enhancing visual clarity and structural compactness of the graph representation.

93

Publications

4.3K

Citations

195

Authors

118

Institutions

Publications per year

2017–2026

17

Variants

Edge Length Minimisation

Parents

Publications

93

Minimal Mutation Trees of Sequences

David Sankoff · SIAM Journal on Applied Mathematics · 1975 · 598 citations

, , +11

The Steiner problem with edge lengths 1 and 2

Marshall Bern, Paul E. Plassmann · Information Processing Letters · 1989 · 378 citations

, , +13

Strength of visual interpolation depends on the ratio of physically specified to total edge length

Thomas F. Shipley, Philip J. Kellman · Perception & Psychophysics · 1992 · 200 citations · Full text

, , +9

New lower bound techniques for VLSI

Frank Thomson Leighton · Theory of Computing Systems · 1984 · 179 citations

, , +17

New lower bound techniques for VLSI

Frank Thomson Leighton · 1981 · 127 citations

, , +17

1–5 of 93

Authors

195

  1. BA
    Behrooz Alizadeh

    Sahand University of Technology, Iran

    4 publications · 175 citations

    4

    h-index

  2. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    4 publications · 100 citations

    4

    h-index

  3. RE
    Rainer E. Burkard

    Graz University of Technology, Austria

    3 publications · 158 citations

    3

    h-index

  4. FT
    Frank Thomson Leighton

    Massachusetts Institute of Technology, United States

    3 publications · 337 citations

    3

    h-index

  5. JF
    James F. O’Brien

    University of California, Berkeley, United States

    3 publications · 61 citations

    3

    h-index

1–5 of 195

Institutions

118

  1. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    8 publications

    552 citations

  2. Graz University of Technology

    Graz, Austria

    5 h-index

    7 publications

    319 citations

  3. Sahand University of Technology

    Tabriz, Iran

    4 h-index

    6 publications

    209 citations

  4. University of California, Berkeley

    Berkeley, United States

    3 h-index

    6 publications

    122 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    3 publications

    70 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    5 publications

    308 citations

  7. University of Washington

    Seattle, United States

    2 h-index

    5 publications

    258 citations

  8. Sri Sivasubramaniya Nadar College of Engineering

    Chennai, India

    2 h-index

    2 publications

    39 citations

1–8 of 118

Venues

  1. Discrete Applied Mathematics

    4 publications · 212 citations

    4

    h-index

  2. SIAM Journal on Computing

    3 publications · 121 citations

    3

    h-index

  3. Discrete Mathematics

    3 publications · 53 citations

    3

    h-index

  4. Networks

    3 publications · 164 citations

    3

    h-index

  5. Journal of Graph Algorithms and Applications

    JGAA · 3 publications · 69 citations

    3

    h-index

1–5