A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Leonidas J. Guibas; Peter W. Shor; A. Aggarwal; James Saxe
Discrete & computational geometry (1989)
- Volume: 4, Issue: 6, page 591-604
- ISSN: 0179-5376; 1432-0444/e
Access Full Article
top
How to cite
topGuibas, Leonidas J., et al. "A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.." Discrete & computational geometry 4.6 (1989): 591-604. <http://eudml.org/doc/131098>.
@article{Guibas1989,
author = {Guibas, Leonidas J., Shor, Peter W., Aggarwal, A., Saxe, James},
journal = {Discrete & computational geometry},
keywords = {Voronoi diagram; convex polygon; convex hull},
number = {6},
pages = {591-604},
title = {A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.},
url = {http://eudml.org/doc/131098},
volume = {4},
year = {1989},
}
TY - JOUR
AU - Guibas, Leonidas J.
AU - Shor, Peter W.
AU - Aggarwal, A.
AU - Saxe, James
TI - A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
JO - Discrete & computational geometry
PY - 1989
VL - 4
IS - 6
SP - 591
EP - 604
KW - Voronoi diagram; convex polygon; convex hull
UR - http://eudml.org/doc/131098
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.