๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the seventh annual symposium - North Conway, New Hampshire, United States (1991.06.10-1991.06.12)] Proceedings of the seventh annual symposium on Computational geometry - SCG '91 - Randomized parallel algorithms for trapezoidal diagrams

โœ Scribed by Clarkson, Kenneth L.; Cole, Richard; Tarjan, Robert E.

Book ID
125330969
Publisher
ACM Press
Year
1991
Weight
1009 KB
Category
Article
ISBN-13
9780897914260

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

[ACM Press the fourth annual symposium -
[ACM Press the fourth annual symposium - Urbana-Champaign, Illinois, United States (1988.06.06-1988.06.08)] Proceedings of the fourth annual symposium on Computational geometry - SCG '88 - Optimal parallel algorithms for polygon and point-set problems
โœ Cole, R.; Goodrich, M. T. ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› ACM Press โš– 954 KB

In this paper we give parallel algorithms for a number of problems defined on polygons and point sets. All of our algorithms have optimal T(n) \* P(n) products, where T(n) is the time complexity and P(n} is the number of processors used, and are for the EREW PRAM or CREW PRAM models. In addition, ou