Concepedia

Crossing Minimization

Crossing Minimization is a graph layout optimization problem that seeks to reduce the number of edge crossings in a drawing of a graph, distinguished from other layout criteria by its focus on topological simplicity and visual clarity.

115

Publications

5.5K

Citations

204

Authors

129

Institutions

Publications per year

2017–2026

12

Variants

Edge Crossing Minimization

Parents

Publications

115

Crossing Number is NP-Complete

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

, , +17

GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization

Manuel Laguna · INFORMS journal on computing · 1999 · 332 citations

, , +14

Graphs drawn with few crossings per edge

János Pach · COMBINATORICA · 1997 · 299 citations · Full text

, , +13

Edge crossings in drawings of bipartite graphs

Peter Eades, Nicholas Wormald · Algorithmica · 1994 · 290 citations

, , +10

Crisscross optimization algorithm and its application

Anbo Meng, Yucheng Chen, Hao Yin et al. · Knowledge-Based Systems · 2014 · 252 citations

, , +9

1–5 of 115

Authors

204

  1. PM
    Petra Mutzel

    TU Dortmund University, Germany

    16 publications · 626 citations

    14

    h-index

  2. CG
    Carsten Gutwenger

    TU Dortmund University, Germany

    11 publications · 347 citations

    11

    h-index

  3. MC
    Markus Chimani

    TU Dortmund University, Germany

    10 publications · 219 citations

    10

    h-index

  4. MJ
    Michael Jünger

    Universität Greifswald, Germany

    6 publications · 361 citations

    6

    h-index

  5. JP
    János Pach

    Hungarian Academy of Sciences, Hungary

    5 publications · 441 citations

    5

    h-index

1–5 of 204

Institutions

129

  1. TU Dortmund University

    Dortmund, Germany

    8 h-index

    21 publications

    517 citations

  2. Universitat de València

    Valencia, Spain

    6 h-index

    9 publications

    241 citations

  3. Technical University of Košice

    Košice, Slovakia

    5 h-index

    8 publications

    126 citations

  4. TU Wien

    Vienna, Austria

    5 h-index

    9 publications

    302 citations

  5. University of Cologne

    Cologne, Germany

    4 h-index

    6 publications

    192 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    4 publications

    230 citations

  7. City College of New York

    New York, United States

    4 h-index

    4 publications

    199 citations

  8. Autonomous University of San Luis Potosí

    San Luis Potosí City, Mexico

    3 h-index

    7 publications

    180 citations

1–8 of 129

Venues

  1. Journal of Graph Algorithms and Applications

    JGAA · 9 publications · 350 citations

    9

    h-index

  2. Algorithmica

    5 publications · 509 citations

    5

    h-index

  3. ACM Journal of Experimental Algorithmics

    JEA · 5 publications · 126 citations

    5

    h-index

  4. Discrete & Computational Geometry

    4 publications · 198 citations

    4

    h-index

  5. Electronic Notes in Discrete Mathematics

    3 publications · 74 citations

    3

    h-index

1–5