Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools (1996)

Cached

Download Links

by Michael Jünger , Petra Mutzel
Venue:ALGORITHMICA
Citations:32 - 8 self

Active Bibliography

8 Solving the Maximum Weight Planar Subgraph Problem by Branch and Cut – Michael Jünger, Petra Mutzel - 1993
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
10 Graph Planarization and Skewness – Robert Cimikowski
13 Graph Planarization – Mauricio Resende , Celso C. Ribeiro - 1998
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
A GRASP FOR GRAPH PLANARIZATION ∗ – Mauricio G. C, Resende, Celso C. Ribeiro
4 On Computing a Maximal Planar Subgraph using PQ-Trees – Michael Jünger, Sebastian Leipert, Petra Mutzel - 1996
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 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
20 Practical Problem Solving with Cutting Plane Algorithms in Combinatorial Optimization – Michael Jünger, Gerhard Reinelt, Stefan Thienel - 1994
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