
10
Rectangular Drawing Algorithms
Takao Nishizeki
Kwansei Gakuin University,
Japan
Md. Saidur Rahman
BUET, Bangladesh
10.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317
10.2 Rectangular Drawing and Matching . . . . . . . . . . . . . . . . . . . . . 320
10.3 Linear Algorithms for Rectangular Drawing . . . . . . . . . . . 323
Thomassen’s Theorem
•
Drawing Algorithms
•
Drawing
without Designated Corners
10.4 Box-Rectangular Drawing. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337
10.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .