... Tadashi Ae, 15 Pankaj K Agarwal, 10 Alok Aggarwal, 34 Ravindra K Ahuja, M Ajtai, 40 D.G Akka, 44 V.B Alekseev, 37 Ian Anderson, 38 Kenneth Appel, Dan Archdeacon, 9, 24 Boris Aronov, 10 Kouhei Asano, ... E ) is a planar graph with |E| − |E | ≥ |E| − K edges Faria, Figueiredo, and Mendon¸ca have now settled the complexity status of Split Planar Graph: A Liebers, Planarizing Graphs, JGAA, 5(1) ... G For a given graph G we want to find a maximal induced planar subgraph Note that every maximum induced planar subgraph is also a maximal induced planar A Liebers, Planarizing Graphs, JGAA, 5(1)...