Affordable Access

Publisher Website

A relationship between Gale transforms and Voronoi diagrams

Authors
Journal
Discrete Applied Mathematics
0166-218X
Publisher
Elsevier
Publication Date
Volume
28
Issue
2
Identifiers
DOI: 10.1016/0166-218x(90)90108-o
Disciplines
  • Computer Science
  • Mathematics

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.