Algorithms for some intersection graphs [chapter]

T. Kashiwabara
1981 Lecture Notes in Computer Science  
Several intersection graphs such as curves-in-the-plane graphs, circular-arc graphs, chordal graphs and interval graphs are reviewed, especially on their recognition algorithms. In this connection graph realization problem is mentioned.
doi:10.1007/3-540-10704-5_15 fatcat:xzfteaeh5bavpj2bibjkserhzq