
252 CHAPTER 8. SPINE AND RADIAL DRAWINGS
1
2
3
4
5
6
7
8
18
9
11
14
16
15
12
17
10
13
(a)
1 9 11
13 10
12
14
16
15
17
2
3
4
6
5 87
18
(b)
1 9 11
13
10
12
16
14
15
17
2
3
4
6
5
7
8
18
(c)
Figure 8.2 (a) A planar graph G. (b) A book embedding of G on two pages: the total
order of th e vertices i s the left-to-right order of the vertices along the horizontal line, while
the two pages are represented by the two half-planes defined by the same line. (c) A 1-sp in e,
1-bend drawing of G.