Crossing minimization in linear embeddings of graphs

S. Masuda; K. Nakajima; T. Kashiwabara; T. Fujisawa

doi:10.1109/12.46286

Crossing minimization in linear embeddings of graphs

IEEE Transactions on Computers ◽

10.1109/12.46286 ◽

1990 ◽

Vol 39 (1) ◽

pp. 124-127 ◽

Cited By ~ 38

Author(s):

S. Masuda ◽

K. Nakajima ◽

T. Kashiwabara ◽

T. Fujisawa

Keyword(s):

Crossing Minimization

Download Full-text

Evaluating iterative improvement heuristics for bigraph crossing minimization

ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349) ◽

10.1109/iscas.1999.780190 ◽

2003 ◽

Cited By ~ 1

Author(s):

M. Stallmann ◽

F. Brglez ◽

D. Ghosh

Keyword(s):

Iterative Improvement ◽

Crossing Minimization

Download Full-text

An SDP approach to multi-level crossing minimization

Journal of Experimental Algorithmics ◽

10.1145/2133803.2330084 ◽

2012 ◽

Vol 17 ◽

Cited By ~ 2

Author(s):

Markus Chimani ◽

Philipp Hungerländer ◽

Michael Jünger ◽

Petra Mutzel

Keyword(s):

Level Crossing ◽

Multi Level ◽

Crossing Minimization

Download Full-text

An Exact Approach to Upward Crossing Minimization

2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611973198.8 ◽

2013 ◽

pp. 73-85 ◽

Cited By ~ 1

Author(s):

Markus Chimani ◽

Robert Zeranski

Keyword(s):

Exact Approach ◽

Crossing Minimization

Download Full-text

A Geometric Heuristic for Rectilinear Crossing Minimization

2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611975055.12 ◽

2018 ◽

pp. 129-138 ◽

Cited By ~ 5

Author(s):

Marcel Radermacher ◽

Klara Reichard ◽

Ignaz Rutter ◽

Dorothea Wagner

Keyword(s):

Crossing Minimization

Download Full-text

Fixed Parameter Tractability of Crossing Minimization of Almost-Trees

Graph Drawing - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03841-4_30 ◽

2013 ◽

pp. 340-351 ◽

Cited By ~ 5

Author(s):

Michael J. Bannister ◽

David Eppstein ◽

Joseph A. Simons

Keyword(s):

Fixed Parameter Tractability ◽

Fixed Parameter ◽

Crossing Minimization

Download Full-text

Crossing Minimization meets Simultaneous Drawing

2008 IEEE Pacific Visualization Symposium ◽

10.1109/pacificvis.2008.4475456 ◽

2008 ◽

Cited By ~ 7

Author(s):

Markus Chimani ◽

Michael Junger ◽

Michael Schulz

Keyword(s):

Crossing Minimization

Download Full-text

The Constrained Crossing Minimization Problem

Graph Drawing - Lecture Notes in Computer Science ◽

10.1007/3-540-46648-7_18 ◽

1999 ◽

pp. 175-185 ◽

Cited By ~ 4

Author(s):

Petra Mutzel ◽

Thomas Ziegler

Keyword(s):

Minimization Problem ◽

Crossing Minimization

Download Full-text

A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization

Algorithms – ESA 2012 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-33090-2_59 ◽

2012 ◽

pp. 683-694 ◽

Cited By ~ 2

Author(s):

Yasuaki Kobayashi ◽

Hisao Tamaki

Keyword(s):

Fixed Parameter ◽

Fixed Parameter Algorithm ◽

Crossing Minimization

Download Full-text

Using Sifting for k-Layer Straightline Crossing Minimization

Graph Drawing - Lecture Notes in Computer Science ◽

10.1007/3-540-46648-7_22 ◽

1999 ◽

pp. 217-224 ◽

Cited By ~ 26

Author(s):

Christian Matuszewski ◽

Robby Schönfeld ◽

Paul Molitor

Keyword(s):

Crossing Minimization

Download Full-text

A polyhedral approach to the multi-layer crossing minimization problem

Graph Drawing - Lecture Notes in Computer Science ◽

10.1007/3-540-63938-1_46 ◽

1997 ◽

pp. 13-24 ◽

Cited By ~ 24

Author(s):

Michael Jünger ◽

Eva K. Lee ◽

Petra Mutzel ◽

Thomas Odenthal

Keyword(s):

Minimization Problem ◽

Polyhedral Approach ◽

Crossing Minimization

Download Full-text