A relationship between Gale transforms and Voronoi diagrams

F. Aurenhammer

Abstract:

Gale transforms and Voronoi diagrams for finite point sets in $R^d$ are two structures well known in discrete and computational geometry. It is shown that they are related in the sense that Gale transforms of a point set can be computed from (generalizations of) its Voronoi diagram.



Reference: F. Aurenhammer. A relationship between Gale transforms and Voronoi diagrams. Discrete Applied Mathematics, 28:83-91, 1990. [IIG-Report-Series 247, TU Graz, Austria, 1988].