
6
Planar Straight-Line Drawing
Algorithms
Luca Vismara
6.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
6.2 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
Planar Drawings
•
Convex Drawings
•
Connectivity
6.3 Real-Coordinate Drawings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
6.4 Grid Drawings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198
6.5 Canonical Orderings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
6.6