Concepedia

Edge-crossing Reduction

Edge-Crossing Reduction is a computational objective in spatial network visualization that belongs to the class of layout optimization criteria, specifically distinguished by its focus on minimizing the number of edge intersections in node-link diagrams to enhance visual clarity and readability.

30

Publications

2.2K

Citations

78

Authors

38

Institutions

Publications per year

2017–2026

2

Parents

Publications

30

A technique for drawing directed graphs

Emden R. Gansner, E. Koutsofios, Stephen C. North et al. · IEEE Transactions on Software Engineering · 1993 · 675 citations

, , +14

Crossing Number is NP-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Algebraic and Discrete Methods · 1983 · 669 citations

, , +17

Improving the Crossing Lemma by Finding More Crossings in Sparse Graphs

János Pach, Radoš Radoičić, Gábor Tardos et al. · Discrete & Computational Geometry · 2006 · 101 citations · Full text

, , +15

Crossing minimization in linear embeddings of graphs

Shinya Masuda, K. Nakajima, Toshinobu Kashiwabara et al. · IEEE Transactions on Computers · 1990 · 68 citations

, , +14

Edge concentration: a method for clustering directed graphs

F. J. Newbery · 1989 · 57 citations · Full text

, , +11

1–5 of 30

Authors

78

  1. JP
    János Pach

    Hungarian Academy of Sciences, Hungary

    2 publications · 115 citations

    2

    h-index

  2. RJ
    Radu Jianu

    Brown University, United States

    2 publications · 50 citations

    2

    h-index

  3. MN
    Masao Nagasaki

    Tohoku Medical Megabank Organization, Japan

    2 publications · 45 citations

    2

    h-index

  4. FJ
    F. J. Newbery

    Karlsruhe Institute of Technology, Germany

    2 publications · 71 citations

    2

    h-index

  5. FM
    Fabrizio Montecchiani

    University of Perugia, Italy

    2 publications · 38 citations

    2

    h-index

1–5 of 78

Institutions

38

  1. Universitat de València

    Valencia, Spain

    3 h-index

    4 publications

    126 citations

  2. Rowan University

    Glassboro, United States

    2 h-index

    5 publications

    132 citations

  3. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    2 h-index

    5 publications

    331 citations

  4. Tokyo University of Science

    Tokyo, Japan

    2 h-index

    5 publications

    132 citations

  5. University of Perugia

    Perugia, Italy

    2 h-index

    8 publications

    152 citations

  6. Sapienza University of Rome

    Rome, Italy

    2 h-index

    3 publications

    78 citations

  7. Kyoto University

    Kyoto, Japan

    2 h-index

    4 publications

    41 citations

  8. Brown University

    Providence, United States

    2 h-index

    3 publications

    68 citations

1–8 of 38

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 73 citations

    3

    h-index

  2. Discrete & Computational Geometry

    2 publications · 140 citations

    2

    h-index

  3. Computational Geometry

    1 publications · 27 citations

    1

    h-index

  4. IEEE Transactions on Software Engineering

    TSE · 1 publications · 675 citations

    1

    h-index

  5. 1

    h-index

1–5