A polyhedral approach to the multi-layer crossing minimization problem

This publication has 13 references indexed in Scilit:

• An alternative method to crossing minimization on hierarchical graphs
  Published by Springer Nature ,1997
• Directed graphs drawing by Clan-based decomposition
  Published by Springer Nature ,1996
• Crossing numbers of graphs, lower bound techniques and algorithms: A survey
  Published by Springer Nature ,1995
• Dependency analysis in constraint negotiation
  IEEE Transactions on Systems, Man, and Cybernetics, 1995
• Algorithms for drawing graphs: an annotated bibliography
  Computational Geometry, 1994
• Edge crossings in drawings of bipartite graphs
  Algorithmica, 1994
• Facets of the linear ordering polytope
  Mathematical Programming, 1985
• Crossing Number is NP-Complete
  SIAM Journal on Algebraic Discrete Methods, 1983
• Methods for Visual Understanding of Hierarchical System Structures
  IEEE Transactions on Systems, Man, and Cybernetics, 1981
• Determinants, Permanents and Bipartite Graphs
  Mathematics Magazine, 1969