Journal of Graph Algorithms and Applications

New Trends in Graph Drawing: Special Issue on Selected Papers from the 1997 Symposium on Graph Drawing

A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs

Md. Saidur Rahman, Shin-ichi Nakano, and Takao Nishizeki

Vol. 3, no. 4, pp. 31-62, 1999. Regular paper.

Submitted: March 1998.

Revised: November 1998.

Revised: March 1999.

Communicated by Giuseppe Di Battista and Petra Mutzel