A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs.

Shin-Ichi Nakano, Md. Saidur Rahman, Takao Nishizeki

Browse the full GD paper archive.