scientific article; zbMATH DE number 1522928

MaRDI QIDQ4511224zbMATH OpenFDO

Authors Yaw-Ling Lin, Yin Te Tsai, F. R. Hsu

Publication date 13 February 2001

zbMATH Keywords

parallel algorithmsshortest pathstrapezoid graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Parallel implementation of shortest paths problem on weighted interval and circular arc graphs
• Optimal parallel algorithm for shortest-paths problem on interval graphs
• Parallel algorithms for shortest path problems in polygons
• scientific article; zbMATH DE number 1186513
• scientific article; zbMATH DE number 56471

Cited in

(4)

• Parallel algorithms for shortest path problems in polygons
• A parallel algorithm for solving the coloring problem on trapezoid graphs
• scientific article; zbMATH DE number 1960881 (Why is no real title available?)
• scientific article; zbMATH DE number 2208627 (Why is no real title available?)

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