Algorithms for finding an induced cycle in planar graphs and bounded genus graphs.

Yusuke Kobayashi, Ken-ichi Kawarabayashi

Browse the full SODA paper archive.