An optimal parallel algorithm for solving the maximal elements problem in the plane

DOI10.1016/0167-8191(88)90042-7MaRDI QIDQ1822975zbMATH OpenOpenAlexFDO

Authors Ivan Stojmenović, Masahiro Miyakawa

Publication date 1988

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(88)90042-7

zbMATH Keywords

CREW-PRAMmaximal elements problem in the planeparallel computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Recommendations

• scientific article; zbMATH DE number 559227
• Optimal randomized parallel algorithms for computational geometry
• scientific article; zbMATH DE number 2134687
• A note on the 1-maximal elements problem
• Optimal parallel algorithms for point-set and polygon problems

Cited in

(8)

• A parallel algorithm for finding the maximum value
• A parallel cost-optimal algorithm to compute the supremum of max-min powers
• An optimal parallel circle-cover algorithm
• scientific article; zbMATH DE number 988158 (Why is no real title available?)
• scientific article; zbMATH DE number 1003294 (Why is no real title available?)
• scientific article; zbMATH DE number 2134687 (Why is no real title available?)
• scientific article; zbMATH DE number 559227 (Why is no real title available?)
• A note on the 1-maximal elements problem

This page was built for publication: An optimal parallel algorithm for solving the maximal elements problem in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822975)