Two-layer drawings of bipartite graphs

DOI10.1016/J.ENDM.2017.06.059MaRDI QIDQ1689940zbMATH OpenOpenAlexFDO

Authors Ajit A. Diwan, Bodhayan Roy, Subir Kumar Ghosh

Publication date 18 January 2018

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

zbMATH Keywords

abstract topological graphbipartite graphtwo-layer drawing

Mathematics Subject Classification ID

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

Recommendations

• Drawing bipartite graphs in two layers with specified crossings
• Drawing graphs in two layers
• Drawing Bipartite Graphs on Two Parallel Convex Curves
• 2-layer right angle crossing drawings
• 2-layer right angle crossing drawings

Cites work

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

Cited in

(15)

• Coloring drawings of bipartite graphs: A problem in automated assembly
• Drawing graphs in two layers
• Drawing and encoding two-dimensional posets
• Drawing bipartite graphs in two layers with specified crossings
• Topological Drawings of Complete Bipartite Graphs
• 2-layer right angle crossing drawings
• Drawing Bipartite Graphs on Two Curves
• scientific article; zbMATH DE number 1974130 (Why is no real title available?)
• scientific article; zbMATH DE number 1796980 (Why is no real title available?)
• scientific article; zbMATH DE number 7030516 (Why is no real title available?)
• 2-layer right angle crossing drawings
• $k$-partitioned fuzzy graph
• Drawing Bipartite Graphs on Two Parallel Convex Curves
• 2-Layer Graph Drawings with Bounded Pathwidth
• Quantum graph drawing (best student paper)

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

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