Planar graph bipartization in linear time

Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta. Planar graph bipartization in linear time. Electronic Notes in Discrete Mathematics, 19:265-271, 2005. [doi]

Abstract

Abstract is missing.