A note on the 1-maximal elements problem

DOI10.1080/00207169308804228MaRDI QIDQ4297203zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• An optimal parallel algorithm for solving the maximal elements problem in the plane
• scientific article; zbMATH DE number 2038886
• A new approach to the dynamic maintenance of maximal points in a plane
• A Linear Time Approach to the Set Maxima Problem
• Range aggregate maximal points in the plane

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

Cited in

(1)

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

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

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