scientific article; zbMATH DE number 1500682

zbMATH Open0961.68110MaRDI QIDQ4501703FDOQ4501703

Authors: Petra Mutzel, Thomas Ziegler 

Publication date: 28 May 2001

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1487879
• A New Approach to Exact Crossing Minimization
• A branch-and-cut approach to the crossing number problem
• Graph Drawing

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)

Cited In (9)

• A branch-and-cut approach to the crossing number problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• An SDP approach to multi-level crossing minimization
• An alternative method to crossing minimization on hierarchical graphs
• Inserting Multiple Edges into a Planar Graph
• A Geometric Heuristic for Rectilinear Crossing Minimization
• Title not available (Why is that?)
• Vertex insertion approximates the crossing number of apex graphs

This page was built for publication:

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