The Bundled Crossing Number

DOI10.1007/978-3-319-50106-2_31zbMath1478.68208arXiv1608.08161OpenAlexW2963972000MaRDI QIDQ2961534

Md. Jawaherul Alam, Sergey Pupyrev, Martin Fink

Publication date: 21 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.08161

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (10)

Approximating the bundled crossing number ⋮ On Strict (Outer-)Confluent Graphs ⋮ Approximating the Bundled Crossing Number ⋮ The Bundled Crossing Number ⋮ Block crossings in one-sided tanglegrams ⋮ Bundled crossings revisited ⋮ Bundled Crossings Revisited ⋮ Unnamed Item ⋮ Clustering analysis of a dissimilarity: a review of algebraic and geometric representation ⋮ Crossing Layout in Non-planar Graph Drawings

Cites Work

• Edge routing with ordered bundles
• Coding and counting arrangements of pseudolines
• Efficient enumeration of all ladder lotteries and its application
• Degenerate crossing numbers
• Hardness of approximation for crossing number
• On the degenerate crossing number
• The graph crossing number and its variants: a survey
• Computing upward topological book embeddings of upward planar digraphs
• Bundled Crossings in Embedded Graphs
• Strict Confluent Drawing
• The Degenerate Crossing Number and Higher-Genus Embeddings
• The Bundled Crossing Number
• The graph genus problem is NP-complete
• Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
• The genus crossing number
• Improved Circular Layouts
• Crossing-Free Subgraphs
• Ordering Metro Lines by Block Crossings
• Graph Drawing
• Computing a canonical polygonal schema of an orientable triangulated surface
• An algorithm for the graph crossing number problem
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: The Bundled Crossing Number