Two-layer drawings of bipartite graphs

DOI10.1016/j.endm.2017.06.059zbMath1378.05135OpenAlexW2743581564MaRDI QIDQ1689940

Subir Kumar Ghosh, Ajit A. Diwan, Bodhayan Roy

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.06.059

zbMATH Keywords

bipartite graphabstract topological graphtwo-layer drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Unnamed Item

Cites Work

• Recognition and complexity of point visibility graphs
• String graphs. II: Recognizing string graphs is NP-hard
• Drawing graphs in two layers
• Algorithmic graph theory and perfect graphs
• Crossing-constrained hierarchical drawings

This page was built for publication: Two-layer drawings of bipartite graphs