Experiments on Exact Crossing Minimization Using Column Generation
From MaRDI portal
Publication:5307552
DOI10.1007/11764298_28zbMath1196.68168OpenAlexW2175345393MaRDI QIDQ5307552
Petra Mutzel, Markus Chimani, Carsten Gutwenger
Publication date: 14 September 2007
Published in: Experimental Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11764298_28
Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
Recent Advances in Exact Crossing Minimization (Extended Abstract) ⋮ A New Approach to Exact Crossing Minimization ⋮ Non-planar core reduction of graphs ⋮ An effective crossing minimisation heuristic based on star insertion ⋮ On the Minimum Cut of Planarizations
Uses Software
This page was built for publication: Experiments on Exact Crossing Minimization Using Column Generation
