A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Seidel, R. Comput.Geom.Theory Appl., 1(1):51--64, 1991.
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons [link]Paper  bibtex   
@article{seidel_simple_1991,
	title = {A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons},
	volume = {1},
	url = {http://dx.doi.org/10.1016/S0925-7721(99)00042-5},
	number = {1},
	journal = {Comput.Geom.Theory Appl.},
	author = {Seidel, Raimund},
	year = {1991},
	pages = {51--64}
}

Downloads: 0