
2.5. THE PLANARIZATION METHOD 73
2.5.4 Experimental Results
Recently, Gutwenger [Gut10] presented an extensive experimental study on the planariza-
tion approach for crossing minimization and analyzed the effec t of pre- and postprocessing
strategies, edge insertion, and permutations, including the nonplanar core reduction (Npc)
as preprocessing, edge insertion with fixed (Fix) and variable (Var) embedding, and var-
ious postprocessing strategies (all edges (All), only the inserted edges (Ins), x% of the
edges with the most crossings (Mostx), and incremental postpro ces s in g (Inc)). The pla-
nar subgraph was computed using the PQ-tree- bas ed algorithm ...