Leipert, Sebastian Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mutzel, Petra Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-98-1-008.pdf (beliebiger Volltext), 454KB
Jünger, M., Leipert, S., & Mutzel, P.(1998). A note on computing a maximal planar subgraph using PQ-trees (MPI-I-1998-1-008). Saarbrücken: Max-Planck-Institut für Informatik.