A Better Approximation Algorithm for Finding Planar Subgraphs.

Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff

Browse the full SODA paper archive.