Drawing bipartite graphs in two layers with specified crossings

DOI10.1007/978-3-030-11509-8_9MaRDI QIDQ2326569zbMATH OpenOpenAlexFDO

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

Publication date 10 October 2019

Full work available at URL https://doi.org/10.1007/978-3-030-11509-8_9

zbMATH Keywords

bipartite graphpermutation graphabstract topological graphtwo-layer drawing

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Two-layer drawings of bipartite graphs
• Drawing graphs in two layers
• An improved bound on the one-sided minimum crossing number in two-layered drawings
• A faster fixed parameter algorithm for two-layer crossing minimization
• Counting edge crossings in a 2-layered drawing

Cited in

(9)

• Two-layer drawings of bipartite graphs
• scientific article; zbMATH DE number 1974114 (Why is no real title available?)
• A faster fixed parameter algorithm for two-layer crossing minimization
• 2-layer right angle crossing drawings
• 2-layer right angle crossing drawings
• 2-Layer Graph Drawings with Bounded Pathwidth
• Counting edge crossings in a 2-layered drawing
• Drawing Bipartite Graphs on Two Parallel Convex Curves
• Drawing Bipartite Graphs on Two Curves

This page was built for publication: Drawing bipartite graphs in two layers with specified crossings

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