Extracting a planar spanning subgraph of a terminal-vertex graph by solving the independent set problem.

Tsutomu Yamaoki, Satoshi Taoka, Toshimasa Watanabe

Browse the full ISCAS paper archive.