Randomized parallel algorithms for trapezoidal diagrams

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

Research output: Contribution to journalArticle

Original languageEnglish
Pages (from-to)117-133
JournalInternational Journal of Computational Geometry and Applications
Volume2
Issue number2
DOIs
StatePublished - Jun 1992

Keywords

  • Randomized
  • parallel
  • trapezoidal diagrams
  • triangulation

Cite this

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

In: International Journal of Computational Geometry and Applications, Vol. 2, No. 2, 06.1992, p. 117-133.

Research output: Contribution to journalArticle

@article{faaab963b8bf4d9d9482d4f7450cc5fb,
title = "Randomized parallel algorithms for trapezoidal diagrams",
keywords = "Randomized, parallel, trapezoidal diagrams, triangulation",
author = "Clarkson, {Kenneth L.} and Richard Cole and Tarjan, {Robert E.}",
year = "1992",
month = "6",
doi = "10.1142/S0218195992000081",
language = "English",
volume = "2",
pages = "117--133",
journal = "International Journal of Computational Geometry and Applications",
issn = "0218-1959",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "2",

}

TY - JOUR

T1 - Randomized parallel algorithms for trapezoidal diagrams

AU - Clarkson, Kenneth L.

AU - Cole, Richard

AU - Tarjan, Robert E.

PY - 1992/6

Y1 - 1992/6

KW - Randomized

KW - parallel

KW - trapezoidal diagrams

KW - triangulation

U2 - 10.1142/S0218195992000081

DO - 10.1142/S0218195992000081

M3 - Article

VL - 2

SP - 117

EP - 133

JO - International Journal of Computational Geometry and Applications

JF - International Journal of Computational Geometry and Applications

SN - 0218-1959

IS - 2

ER -