Counting edge crossings in a 2-layered drawing

DOI10.1016/J.IPL.2004.05.001zbMATH Open1192.68489OpenAlexW2011747057MaRDI QIDQ2390316FDOQ2390316

Authors: Hiroshi Nagamochi, Nobuyasu Yamada 

Publication date: 21 July 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.05.001

Recommendations

• scientific article; zbMATH DE number 1974114
• Simple and Efficient Bilayer Cross Counting
• An improved bound on the one-sided minimum crossing number in two-layered drawings
• Drawing bipartite graphs in two layers with specified crossings
• A faster fixed parameter algorithm for two-layer crossing minimization

zbMATH Keywords

dynamic programminggraph algorithmscountingbipartite graphsgraph drawingdivide-and-conqueredge crossings

Mathematics Subject Classification ID

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

Cites Work

• Graph Drawing and Applications for Software and Knowledge Engineers
• 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
• Edge crossings in drawings of bipartite graphs
• Title not available (Why is that?)

Cited In (6)

• Drawing bipartite graphs in two layers with specified crossings
• Title not available (Why is that?)
• An improved bound on the one-sided minimum crossing number in two-layered drawings
• A faster fixed parameter algorithm for two-layer crossing minimization
• Approximation algorithms for minimizing edge crossings in radial drawings
• Simple and Efficient Bilayer Cross Counting

This page was built for publication: Counting edge crossings in a 2-layered drawing

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