Approximating the Bundled Crossing Number

DOI10.7155/JGAA.00629MaRDI QIDQ6075708zbMATH OpenOpenAlexFDO

Authors Alan Arroyo, Stefan Felsner

Publication date 20 September 2023

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://doi.org/10.7155/jgaa.00629

zbMATH Keywords

\(\frac{9}{2}\)-approximationbundling crossings

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• The Bundled Crossing Number
• Bundled Crossings in Embedded Graphs
• Bundled crossings revisited
• An algorithm for the graph crossing number problem
• On graph crossing number and edge planarization

Cites work

• Block crossings in storyline visualizations
• Bundled Crossings in Embedded Graphs
• Bundled crossings revisited
• Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
• Confluent Hasse diagrams
• Edge routing with ordered bundles
• Graph Drawing
• Graph-Theoretic Solutions to Computational Geometry Problems
• scientific article; zbMATH DE number 3446923 (Why is no real title available?)
• Improved Circular Layouts
• On strict (outer-)confluent graphs
• On the Number of Crossings in a Complete Graph
• Ordering metro lines by block crossings
• Strict Confluent Drawing
• The Bundled Crossing Number
• The early history of the brick factory problem
• The graph crossing number and its variants: a survey
• Train tracks and confluent drawings

Cited in

(5)

• Bundled crossings revisited
• Approximating the rectilinear crossing number
• Bundled Crossings in Embedded Graphs
• The Bundled Crossing Number
• Bundled crossings revisited

This page was built for publication: Approximating the Bundled Crossing Number

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