Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion.

Bart M. P. Jansen, Michal Wlodarczyk

Browse the full STOC paper archive.