AN IMPROVED PARALLEL ALGORITHM FOR A GEOMETRIC MATCHING PROBLEM WITH APPLICATION TO TRAPEZOID GRAPHS

DOI10.1080/10637190208941437zbMath1005.68184OpenAlexW2024453499MaRDI QIDQ3150028

Muhammad H. Alsuwaiyel

Publication date: 19 February 2003

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

trapezoid graphscircular-arc graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Cites Work

• A parallel algorithm for solving the coloring problem on trapezoid graphs
• Trapezoid graphs and generalizations, geometry and algorithms
• A parallel algorithm for finding a maximum clique of a set of circular arcs of a circle
• Trapezoid graphs and their coloring

This page was built for publication: AN IMPROVED PARALLEL ALGORITHM FOR A GEOMETRIC MATCHING PROBLEM WITH APPLICATION TO TRAPEZOID GRAPHS