Concepts And Applications Of Voronoi Diagrams Ib