Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi. Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a ::::I::::-approximation for finding maximum planar induced subgraphs. Electronic Notes in Discrete Mathematics, 18:121-126, 2004. [doi]
Abstract is missing.