Concepedia

Graph Crossing Minimization

Graph Crossing Minimization is a computational optimization problem in graph drawing that seeks to reduce the number of edge crossings in a node-link diagram by determining an optimal arrangement of vertices and edges while preserving the underlying graph structure.

79

Publications

4.4K

Citations

150

Authors

99

Institutions

Publications per year

2017–2026

9

Parents

Publications

79

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

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

Crossing Theory and Hierarchy Mapping

John Warfield · IEEE Transactions on Systems Man and Cybernetics · 1977 · 183 citations

, , +11

1–5 of 79

Authors

150

  1. PM
    Petra Mutzel

    TU Dortmund University, Germany

    12 publications · 344 citations

    11

    h-index

  2. CG
    Carsten Gutwenger

    TU Dortmund University, Germany

    9 publications · 288 citations

    9

    h-index

  3. MC
    Markus Chimani

    TU Dortmund University, Germany

    8 publications · 170 citations

    8

    h-index

  4. MN
    Martin Nöllenburg

    Karlsruhe Institute of Technology, Germany

    3 publications · 53 citations

    3

    h-index

  5. CT
    Carsten Thomassen

    Technical University of Denmark, Denmark

    3 publications · 122 citations

    3

    h-index

1–5 of 150

Institutions

99

  1. TU Dortmund University

    Dortmund, Germany

    7 h-index

    18 publications

    406 citations

  2. Universitat de València

    Valencia, Spain

    4 h-index

    6 publications

    182 citations

  3. TU Wien

    Vienna, Austria

    4 h-index

    8 publications

    265 citations

  4. Technical University of Košice

    Košice, Slovakia

    4 h-index

    6 publications

    106 citations

  5. University of Cologne

    Cologne, Germany

    3 h-index

    4 publications

    118 citations

  6. University of Colorado Boulder

    Boulder, United States

    3 h-index

    3 publications

    393 citations

  7. The University of Sydney

    Sydney, Australia

    3 h-index

    7 publications

    436 citations

  8. Eindhoven University of Technology

    Eindhoven, The Netherlands

    3 h-index

    6 publications

    110 citations

1–8 of 99

Venues

  1. Journal of Graph Algorithms and Applications

    JGAA · 6 publications · 110 citations

    6

    h-index

  2. ACM Journal of Experimental Algorithmics

    JEA · 5 publications · 126 citations

    5

    h-index

  3. Algorithmica

    3 publications · 134 citations

    3

    h-index

  4. 3

    h-index

  5. Computers & Operations Research

    2 publications · 56 citations

    2

    h-index

1–5