An optimal parallel circle-cover algorithm

DOI10.1016/0020-0190(89)90060-4zbMath0681.68071OpenAlexW2093810520MaRDI QIDQ1823694

Ivan Stojmenović, Dilip Sarkar

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90060-4

zbMATH Keywords

combinatorial problemsparallel processingcomputational geometryCREW PRAMcircle-cover

Mathematics Subject Classification ID

Related Items (2)

Parallel algorithms for separation of two sets of points and recognition of digital convex polygons ⋮ Efficient parallel recognition of some circular arc graphs. I

Cites Work

• On a circle-cover minimization problem
• Parallel circle-cover algorithms
• An optimal parallel algorithm for solving the maximal elements problem in the plane

This page was built for publication: An optimal parallel circle-cover algorithm