Geodesic
A Fast Las Vegas Algorithm for Triangulating a Simple Polygon.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 423-432.

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

Mots-clés : computational geometry triangulation, divide and conquer, Las Vegas, algorithm 
@article{DCG_1989__4_6_131090,
     author = {Robert E. Tarjan and K.L. Clarkson and Christopher J. van Wyk},
     title = {A {Fast} {Las} {Vegas} {Algorithm} for {Triangulating} a {Simple} {Polygon.}},
     journal = {Discrete & computational geometry},
     pages = {423--432},
     publisher = {mathdoc},
     volume = {4},
     number = {6},
     year = {1989},
     zbl = {0681.68061},
     url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131090/}
}
TY  - JOUR
AU  - Robert E. Tarjan
AU  - K.L. Clarkson
AU  - Christopher J. van Wyk
TI  - A Fast Las Vegas Algorithm for Triangulating a Simple Polygon.
JO  - Discrete & computational geometry
PY  - 1989
SP  - 423
EP  - 432
VL  - 4
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131090/
ID  - DCG_1989__4_6_131090
ER  - 
%0 Journal Article
%A Robert E. Tarjan
%A K.L. Clarkson
%A Christopher J. van Wyk
%T A Fast Las Vegas Algorithm for Triangulating a Simple Polygon.
%J Discrete & computational geometry
%D 1989
%P 423-432
%V 4
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131090/
%F DCG_1989__4_6_131090
Robert E. Tarjan; K.L. Clarkson; Christopher J. van Wyk. A Fast Las Vegas Algorithm for Triangulating a Simple Polygon.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 423-432. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131090/