scientific article; zbMATH DE number 432842

MaRDI QIDQ3138976zbMATH OpenFDO

Authors S. R. Kosaraju, Mikhail J. Atallah

Publication date 20 October 1993

zbMATH Keywords

parallel algorithmEREW-PRAMrow minimatotally monotone two-dimensional matrix

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Basic linear algebra (15A99) Distributed algorithms (68W15)

Cited in

(7)

• A faster parallel algorithm for a matrix searching problem
• Finding a closet visible vertex pair between two polygons
• An efficient parallel algorithm for finding minimum weight matching for points on a convex polygon
• Parallel methods for visibility and shortest-path problems in simple polygons
• On parallel rectilinear obstacle-avoiding paths
• A faster parallel algorithm for a matrix searching problem
• Computing the all-pairs longest chains in the plane

This page was built for publication:

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