Randomized algorithms for trapezoidal decompositions

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

Research output: Chapter in Book/Report/Conference proceedingConference 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)