Abstract

Given three objects in the plane, a Voronoi vertex is a point that is equidistant simultaneously from each. In this paper, we consider the problem of computing Voronoi vertices for planar objects of xed but possibly unknown shape; we only require the ability to query the closest point on an
... read more