Algorithms for graphs embeddable with few crossings per edge
From MaRDI portal
Recommendations
- Fundamentals of Computation Theory
- Algorithms for the edge-width of an embedded graph
- Crossing minimization in linear embeddings of graphs
- An algorithm for the graph crossing number problem
- scientific article; zbMATH DE number 1301962
- Linear-time algorithms for geometric graphs with sublinearly many edge crossings
- Approximation algorithms for intersection graphs
- Approximation algorithms for intersection graphs
- Algorithms for the Hypergraph and the Minor Crossing Number Problems
- Linear-time algorithms for geometric graphs with sublinearly many crossings
Cited in
(60)- PTAS for Sparse General-valued CSPs
- Weak-dynamic coloring of graphs beyond-planarity
- Cops and robbers on 1-planar graphs
- Upward and orthogonal planarity are W[1]-hard parameterized by treewidth
- All 2-planar graphs having the same spanning subgraph
- Treewidth, Circle Graphs, and Circular Drawings
- Parameterized algorithms for fixed-order book drawing with few crossings per edge
- Min-\(k\)-planar drawings of graphs
- Min-\(k\)-planar drawings of graphs
- Fan-planarity: properties and complexity
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- A survey on book-embedding of planar graphs
- A fast algorithm for the product structure of planar graphs
- Linear-time recognition of map graphs with outerplanar witness
- The family of fan-planar graphs
- 3D Visibility Representations of 1-planar Graphs
- Fundamentals of Computation Theory
- Algorithms for 1-Planar Graphs
- Planar graphs having no proper 2-immersions in the plane. I
- 1-planarity testing and embedding: an experimental study
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- Characterizing and recognizing 4-map graphs
- On the edge crossing properties of Euclidean minimum weight Laman graphs
- Approximating the crossing number of graphs embeddable in any orientable surface
- Testing gap \(k\)-planarity is NP-complete
- On fan-crossing and fan-crossing free graphs
- A Note on the Minimum H-Subgraph Edge Deletion
- Fixed-parameter tractability for book drawing with bounded number of crossings per edge
- Gap-Planar Graphs
- scientific article; zbMATH DE number 5657421 (Why is no real title available?)
- 1-Planar Graphs
- Characterizing 5-map graphs by 2-fan-crossing graphs
- Counting cliques in 1-planar graphs
- scientific article; zbMATH DE number 3646924 (Why is no real title available?)
- \(\mathsf{NIC}\)-planar graphs
- Fan-planar graphs
- Quantitative restrictions on crossing patterns
- \(k\)-planar graphs
- Parameterized analysis and crossing minimization problems
- An annotated bibliography on 1-planarity
- Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time
- Recognizing optimal 1-planar graphs in linear time
- Beyond planar graphs: introduction
- Testing Full Outer-2-planarity in Linear Time
- Edge Partitions and Visibility Representations of 1-planar Graphs
- On the density of non-simple 3-planar graphs
- Gap-planar graphs
- On partitioning the edges of 1-plane graphs
- Complexity of geometric \(k\)-planarity for fixed \(k\)
- Structure of graphs with locally restricted crossings
- On 3D visibility representations of graphs with few crossings per edge
- A linear-time algorithm for testing full outer-2-planarity
- Fan-crossing free graphs and their relationship to other beyond-planar graphs
- The density of fan-planar graphs
- A linear-time algorithm for testing outer-1-planarity
- \(\mathsf{T}\)-shape visibility representations of 1-planar graphs
- scientific article; zbMATH DE number 7559402 (Why is no real title available?)
- Recognizing IC-planar and NIC-planar graphs
- Bundled Crossings in Embedded Graphs
- Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets
This page was built for publication: Algorithms for graphs embeddable with few crossings per edge
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2461632)
