On the number of faces in higher-dimensional voronoi diagrams

Abstract

We give exact upper bounds for the number of i-dimensional faces of Euclidean furthest point Voronoidiagrams of re points in Rd.