Triangulating a Simple Polygon in Linear Time.
Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 485-524
Voir la notice de l'article provenant de la source European Digital Mathematics Library
@article{DCG_1991__6_4_131172,
author = {B. Chazelle},
title = {Triangulating a {Simple} {Polygon} in {Linear} {Time.}},
journal = {Discrete & computational geometry},
pages = {485--524},
publisher = {mathdoc},
volume = {6},
number = {4},
year = {1991},
zbl = {0753.68090},
url = {http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131172/}
}
B. Chazelle. Triangulating a Simple Polygon in Linear Time.. Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 485-524. http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131172/