Geodesic
A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 591-604.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : Voronoi diagram, convex polygon, convex hull 
@article{DCG_1989__4_6_131098,
     author = {Leonidas J. Guibas and Peter W. Shor and A. Aggarwal and James Saxe},
     title = {A {Linear-Time} {Algorithm} for {Computing} the {Voronoi} {Diagram} of a {Convex} {Polygon.}},
     journal = {Discrete & computational geometry},
     pages = {591--604},
     publisher = {mathdoc},
     volume = {4},
     number = {6},
     year = {1989},
     zbl = {0696.68045},
     url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131098/}
}
TY  - JOUR
AU  - Leonidas J. Guibas
AU  - Peter W. Shor
AU  - A. Aggarwal
AU  - James Saxe
TI  - A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
JO  - Discrete & computational geometry
PY  - 1989
SP  - 591
EP  - 604
VL  - 4
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131098/
ID  - DCG_1989__4_6_131098
ER  - 
%0 Journal Article
%A Leonidas J. Guibas
%A Peter W. Shor
%A A. Aggarwal
%A James Saxe
%T A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
%J Discrete & computational geometry
%D 1989
%P 591-604
%V 4
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131098/
%F DCG_1989__4_6_131098
Leonidas J. Guibas; Peter W. Shor; A. Aggarwal; James Saxe. A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 591-604. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131098/