Search dblp for Publications

export results for "A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon"

> Home > Search

download as .bib file

@article{DBLP:journals/dcg/AggarwalGSS89,
  author       = {Alok Aggarwal and
                  Leonidas J. Guibas and
                  James B. Saxe and
                  Peter W. Shor},
  title        = {A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex
                  Polygon},
  journal      = {Discret. Comput. Geom.},
  volume       = {4},
  pages        = {591--604},
  year         = {1989},
  url          = {https://doi.org/10.1007/BF02187749},
  doi          = {10.1007/BF02187749},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dcg/AggarwalGSS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/AggarwalGSS87,
  author       = {Alok Aggarwal and
                  Leonidas J. Guibas and
                  James B. Saxe and
                  Peter W. Shor},
  editor       = {Alfred V. Aho},
  title        = {A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex
                  Polygon},
  booktitle    = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
                  1987, New York, New York, {USA}},
  pages        = {39--45},
  publisher    = {{ACM}},
  year         = {1987},
  url          = {https://doi.org/10.1145/28395.28400},
  doi          = {10.1145/28395.28400},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/AggarwalGSS87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.