Generalizations of the Voronoi diagram

The prelims comprise: Weighted Voronoi diagrams Higher-order Voronoi diagrams The farthest-point Voronoi diagram and the k th nearest-point Voronoi diagram Voronoi diagrams wih obstacles Voronoi diagrams for lines Voronoi diagrams for areas Voronoi diagrams with V-distances Network Voronoi diagrams Voronoi diagrams for moving points