Luerbio Faria, Celina M. Herrera de Figueiredo, Candido Ferreira Xavier de Mendonça Neto. On the complexity of the approximation of nonplanarity parameters for cubic graphs. Electronic Notes in Discrete Mathematics, 7:18-21, 2001. [doi]
Abstract is missing.