Adding a site: the incremental algorithm Problem set A Answers

1. (a) D, C, B, A
2. (b) \(y=x+2\)
3. (c) (1, 1), (2, 4), (4.5, 6.5), (6, 3.5)

1. (a) (6.5, 2.5): distance to E is 0.707, to A, B and C is 2.12
2. (b) 3

1. (a) \(y=-x+9\)
2. (b) (3.5, 0) and (9, 0)

1. (a) (0.5, 4.5), (2, 6), (3.5, 3), (4, 4)
2. (b) 2.50 km (to (3.5, 3))

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

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

1. (a) (6, 3.5), (6, 7), (7, 3), (9, 3), (9, 7)
2. (b) (3, 2), (6, 5), (7, 2), (8, 3)

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