Randomized algorithms for trapezoidal decompositions

Kenneth L. Clarkson, Richard Cole, Robert E. Tarjan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original languageEnglish (US)
Title of host publicationSeventh Annual Symposium on Computational Geometry
Pages152-161
StatePublished - 1991

Cite this

Clarkson, K. L., Cole, R., & Tarjan, R. E. (1991). Randomized algorithms for trapezoidal decompositions. In Seventh Annual Symposium on Computational Geometry (pp. 152-161)

Randomized algorithms for trapezoidal decompositions. / Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.

Seventh Annual Symposium on Computational Geometry. 1991. p. 152-161.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Clarkson, KL, Cole, R & Tarjan, RE 1991, Randomized algorithms for trapezoidal decompositions. in Seventh Annual Symposium on Computational Geometry. pp. 152-161.
Clarkson KL, Cole R, Tarjan RE. Randomized algorithms for trapezoidal decompositions. In Seventh Annual Symposium on Computational Geometry. 1991. p. 152-161
Clarkson, Kenneth L. ; Cole, Richard ; Tarjan, Robert E. / Randomized algorithms for trapezoidal decompositions. Seventh Annual Symposium on Computational Geometry. 1991. pp. 152-161
@inproceedings{24bef0771db34009be56062f361b5767,
title = "Randomized algorithms for trapezoidal decompositions",
author = "Clarkson, {Kenneth L.} and Richard Cole and Tarjan, {Robert E.}",
year = "1991",
language = "English (US)",
pages = "152--161",
booktitle = "Seventh Annual Symposium on Computational Geometry",

}

TY - GEN

T1 - Randomized algorithms for trapezoidal decompositions

AU - Clarkson, Kenneth L.

AU - Cole, Richard

AU - Tarjan, Robert E.

PY - 1991

Y1 - 1991

M3 - Conference contribution

SP - 152

EP - 161

BT - Seventh Annual Symposium on Computational Geometry

ER -