Concrete and Abstract Voronoi Diagrams