Adding a site: the incremental algorithm Problem set B Answers

1. (a) C, B, A, D
2. (b) \(y=x+1\)
3. (c) (1.5, 2.5), (4, 5), (4.5, 1), (7, 6)

1. (a) (5, 3.5): distance to E is 0.500, to A, B and C is 2.50
2. (b) 3

1. (a) \(y=3\)
2. (b) (9, 3) and (0, 7)

1. (a) (0.5, 3.5), (2, 2), (3.5, 5), (4, 4)
2. (b) 2.50 km (to (3.5, 5))

1. (a) D, E, C, B
2. (b) A

1. (a) \((3, 2)\)
2. (b) \((\frac{3}{2}, \frac{7}{2})\), \((3, \frac{1}{2})\), \((\frac{9}{2}, \frac{7}{2})\)

1. (a) (4, 4.5), (4, 7), (5, 4), (9, 4), (9, 7)
2. (b) (1, 3), (4, 6), (5, 3), (6, 4)

B and D: the whole edge between them is inside the cell of E