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]

@inproceedings{HuangBCZZ18,
  title = {A Linear-Time Algorithm for Finding Induced Planar Subgraphs},
  author = {Shixun Huang and Zhifeng Bao and J. Shane Culpepper and Ping Zhang and Bang Zhang},
  year = {2018},
  doi = {10.4230/LIPIcs.SEA.2018.23},
  url = {http://dx.doi.org/10.4230/LIPIcs.SEA.2018.23},
  researchr = {https://researchr.org/publication/HuangBCZZ18},
  cites = {0},
  citedby = {0},
  booktitle = {17th International Symposium on Experimental Algorithms, SEA 2018, June 27-29, 2018, L'Aquila, Italy},
  editor = {Gianlorenzo D'Angelo},
  volume = {103},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-070-5},
}