The closest pair of points corresponds to two adjacent cells in the Voronoi diagram.
If the space is a normed space and the distance to each site is attained (e.g., when a site is a compact set or a closed ball), then each Voronoi cell can be represented as a union of line segments emanating from the sites [REF].