@inproceedings{gui-sto-83-quad,
  author = {Leonidas J. Guibas and Jorge Stolfi},
  title = {Primitives for the Manipulation of General Subdivisions and the Computation of {Voronoi} Diagrams},
  booktitle = {Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC '83)},
  location = {Boston, MA},
  pages = {221--234},
  year = 1983,
  month = apr,
  doi = {10.1145/800061.808751},
  isbn = {0-89791-099-0},
  comment = {Superseded by~\cite{gui-sto-85-quad}.}
}