Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor
A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon
STOC, 1987.
@inproceedings{STOC-1987-AggarwalGSS,
author = "Alok Aggarwal and Leonidas J. Guibas and James B. Saxe and Peter W. Shor",
booktitle = "{Proceedings of the 19th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/28395.28400",
isbn = "0-89791-221-7",
pages = "39--45",
publisher = "{ACM}",
title = "{A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon}",
year = 1987,
}











