An iterative algorithm for the determination of voronoi vertices in polygonal and non-polygonal domains

@inproceedings{Anton1997AnIA,
  title={An iterative algorithm for the determination of voronoi vertices in polygonal and non-polygonal domains},
  author={François Anton and Christopher M. Gold},
  booktitle={CCCG},
  year={1997}
}
We propose a new iterative algorithm for the computation of the vertices of a Voronoi diagram for a set of geometric objects of the euclidean plane. Each one of these vertices is the centre of the circle “touching” a triple of objects (passing through points or tangent to any other geometric object). The algorithm starts with an initial triple of points… CONTINUE READING