Shin-Ichi Nakano, Md. Saidur Rahman, Takao Nishizeki. A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs. In Stephen C. North, editor, Graph Drawing, Symposium on Graph Drawing, GD 96, Berkeley, California, USA, September 18-20, Proceedings. Volume 1190 of Lecture Notes in Computer Science, pages 334-344, Springer, 1996.
Abstract is missing.