Drawing Bipartite Graphs on Two Parallel Convex Curves

DOI10.7155/JGAA.00161zbMATH Open1161.68656OpenAlexW2164548168MaRDI QIDQ5301430FDOQ5301430

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)

Full work available at URL: https://eudml.org/doc/55405

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

zbMATH Keywords

drawing algorithm

Mathematics Subject Classification ID

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

Cited In (4)

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

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)