A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon

Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor. A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA. pages 39-45, ACM, 1987.

@inproceedings{AggarwalGSS87,
  title = {A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon},
  author = {Alok Aggarwal and Leonidas J. Guibas and James B. Saxe and Peter W. Shor},
  year = {1987},
  researchr = {https://researchr.org/publication/AggarwalGSS87},
  cites = {0},
  citedby = {0},
  pages = {39-45},
  booktitle = {Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA},
  publisher = {ACM},
}