
208 CHAPTER 6. PLANAR STRAIGHT-LINE DRAWING ALGORITHMS
v
6
v
1
v
9
v
4
v
7
v
13
v
14
v
15
v
5
v
2
v
3
v
11
v
12
v
16
v
10
v
8
Figure 6.17 Drawing Γ
16
. Note that we have skipped drawing Γ
15
. Also, here and in the
next two figures we do not fill the vertices to denote the amount of shifting.
v
1
v
2
v
17
v
15
v
13
v
9
v
8
v
3
v
4
v
5
v
6
v
11
v
10
v
12
v
14
v
16
v
7
Figure 6.18 Drawing Γ
17
.
v
1
v
2
v
18
v
17
v
11
v
9
v
8
v
6
v
5
v
4
v
7
v
3
v
10
v
12
v
13
v
14
v
15
v
16
Figure 6.19 Drawing Γ
18
of the graph of Figure 6.5.