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

Shin-Ichi Nakano, Md. Saidur Rahman, Takao Nishizeki. A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs. Inf. Process. Lett., 62(6):315-322, 1997. [doi]

Abstract

Abstract is missing.