A linear time algorithm for four partitioning four-connected planar graphs (1997)

by S Nakano, M Saidur Rahman, T Nishizeki
Venue:Information Processing Letters