A Linear-Time Algorithm for Finding Induced Planar Subgraphs

Shixun Huang, Zhifeng Bao, J. Shane Culpepper, Ping Zhang, Bang Zhang. A Linear-Time Algorithm for Finding Induced Planar Subgraphs. In Gianlorenzo D'Angelo, editor, 17th International Symposium on Experimental Algorithms, SEA 2018, June 27-29, 2018, L'Aquila, Italy. Volume 103 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.