A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Guibas, Leonidas J. ; Shor, Peter W. ; Aggarwal, A. ; Saxe, James
Discrete & computational geometry, Tome 4 (1989), p. 591-604 / Harvested from Göttinger Digitalisierungszentrum
Access to full text
Publié le : 1989-01-01
EUDML-ID : urn:eudml:doc:131098 
@article{GDZPPN000364207,
     title = {A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.},
     journal = {Discrete \& computational geometry},
     volume = {4},
     year = {1989},
     pages = {591-604},
     zbl = {0696.68045},
     url = {http://dml.mathdoc.fr/item/GDZPPN000364207}
}

Guibas, Leonidas J.; Shor, Peter W.; Aggarwal, A.; Saxe, James. A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.. Discrete & computational geometry, Tome 4 (1989) pp. 591-604. http://gdmltest.u-ga.fr/item/GDZPPN000364207/