The constrained crossing minimization problem

DOI10.1007/3-540-46648-7_18MaRDI QIDQ4501703zbMATH OpenFDO

Authors Petra Mutzel, Thomas Ziegler

Publication date 28 May 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46648-7_18

zbMATH Keywords

constrained crossing minimization problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Integer programming (90C10)

Recommendations

• The constrained crossing minimization problem -- a first approach
• A New Approach to Exact Crossing Minimization
• A branch-and-cut approach to the crossing number problem
• Graph Drawing

Cited in

(11)

• An alternative method to crossing minimization on hierarchical graphs
• Crossing minimization for symmetries
• The constrained crossing minimization problem -- a first approach
• scientific article; zbMATH DE number 7525513 (Why is no real title available?)
• scientific article; zbMATH DE number 7236457 (Why is no real title available?)
• A Geometric Heuristic for Rectilinear Crossing Minimization
• An SDP approach to multi-level crossing minimization
• Inserting Multiple Edges into a Planar Graph
• Vertex insertion approximates the crossing number of apex graphs
• On k-plane insertion into plane drawings
• A branch-and-cut approach to the crossing number problem

This page was built for publication: The constrained crossing minimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501703)