Solve the following exercises from the textbook:

7.7 Do the breakpoints of the beach line always move downwards when the sweep line moves downwards? Prove this or give a counterexample.

7.8 Write a procedure to compute a big enough bounding box from the incomplete doubly-connected edge list and the tree T after the sweep is completed. The box should contain all sites and all Voronoi vertices.