Drawing Bipartite Graphs on Two Parallel Convex Curves

DOI10.7155/JGAA.00161MaRDI QIDQ5301430zbMATH OpenOpenAlexFDO

Authors Emilio Di Giacomo, Luca Grilli, Giuseppe Liotta

Publication date 19 January 2009

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/55405, http://www.emis.de/journals/JGAA/accepted/2008/DiGiacomoGrilliLiotta2008.12.1.pdf

zbMATH Keywords

drawing algorithm

Mathematics Subject Classification ID

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

Recommendations

• Drawing Bipartite Graphs on Two Curves
• Two-layer drawings of bipartite graphs
• On drawing regular bipartite graphs
• Drawing bipartite graphs in two layers with specified crossings
• Convex Drawings of Graphs with Non-convex Boundary
• Edge crossings in drawings of bipartite graphs
• Curve-constrained drawings of planar graphs
• Convex drawings of graphs with non-convex boundary constraints
• scientific article; zbMATH DE number 7030516
• Topological Drawings of Complete Bipartite Graphs

Cited in

(5)

• Two-layer drawings of bipartite graphs
• Maximum weighted matching with few edge crossings for 2-layered bipartite graph
• Drawing Graphs on Two and Three Lines
• Drawing Bipartite Graphs on Two Curves
• Approximation algorithms for minimizing edge crossings in radial drawings

This page was built for publication: Drawing Bipartite Graphs on Two Parallel Convex Curves

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