Solving the Maximum Weight Planar Subgraph Problem by Branch and Cut (1993)

by Michael Jünger , Petra Mutzel
Venue:PROCEEDINGS OF THE THIRD CONFERENCE ON INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION
Citations:8 - 1 self

Active Bibliography

31 Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools – Michael Jünger, Petra Mutzel - 1996
1 Branch-and-Bound Techniques for the Maximum Planar Subgraph Problem – Robert Cimikowski - 1994
3 An Analysis of Heuristics for Graph Planarization – Robert Cimikowski - 1997
1 Two New Approximation Algorithms for the Maximum Planar Subgraph Problem – Timo Poranen - 2006
13 Graph Planarization – Mauricio Resende , Celso C. Ribeiro - 1998
8 Graph Planarization and Skewness – Robert Cimikowski
4 An Analysis of Some Heuristics for the Maximum Planar Subgraph Problem – Robert Cimikowski - 1995
Solving the Graph Planarization Problem Using an Improved Genetic Algorithm – Rong-Long Wang, et al. - 2006
18 The Thickness of Graphs: A Survey – Petra Mutzel, Thomas Odenthal, Mark Scharbrodt - 1998
6 Algorithm 797: Fortran Subroutines for Approximate Solution Of . . . – Celso C. Ribeiro, Mauricio G. C. Resende - 1999
1 Angewandte Mathematik und Informatik Universit at zu K oln – Report No, Using Pq-trees, Sebastian Leipert, Michael Junger, Michael Junger, Petra Mutzel, Petra Mutzel - 1998
4 On Computing a Maximal Planar Subgraph using PQ-Trees – Michael Jünger, Sebastian Leipert, Petra Mutzel - 1996
4 A Note on Computing a Maximal Planar Subgraph using PQ-Trees – Michael Jünger, Sebastian Leipert, Petra Mutzel - 1998
4 A linear algorithm for finding a maximal planar subgraph – Hristo N. Djidjev - 2006
3 The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems – Michael Jünger, Petra Mutzel - 1994
5 A linear time algorithm for finding a maximal planar subgraph based on PC-trees – Wen-lian Hsu - 2005
Optimal Crossing Minimization . . . – Dietmar Ebner - 2005
PQ-trees and maximal planarization - An approach to skewness – Gørril Vollen - 1998
Crossings and Planarization – Christoph Buchheim, Markus Chimani, Carsten Gutwenger, Michael Jünger, Petra Mutzel - 2004