A note on the 1-maximal elements problem

DOI10.1080/00207169308804228zbMath0807.68095OpenAlexW2041560026MaRDI QIDQ4297203

Eleanor M. Pigli

Publication date: 1 March 1995

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169308804228

zbMATH Keywords

dominationmaximal elementsoptimal algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

Cites Work

• An optimal parallel algorithm for solving the maximal elements problem in the plane
• Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
• Parallel Merge Sort

This page was built for publication: A note on the 1-maximal elements problem