On fan-crossing and fan-crossing free graphs
From MaRDI portal
Publication:1653045
DOI10.1016/j.ipl.2018.06.006zbMath1458.68139OpenAlexW2808996259MaRDI QIDQ1653045
Publication date: 17 July 2018
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2018.06.006
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (6)
Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ Straight-line drawings of 1-planar graphs ⋮ On fan-crossing graphs ⋮ Efficient generation of different topological representations of graphs beyond-planarity ⋮ Unnamed Item ⋮ Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
Cites Work
- Unnamed Item
- Outer 1-planar graphs
- Recognizing and drawing IC-planar graphs
- A linear-time algorithm for testing outer-1-planarity
- Drawing graphs with right angle crossings
- Recognizing optimal 1-planar graphs in linear time
- Density of straight-line 1-planar graph drawings
- Right angle crossing graphs and 1-planarity
- On grids in topological graphs
- Fan-planarity: properties and complexity
- Ein Sechsfarbenproblem auf der Kugel
- On RAC drawings of 1-planar graphs
- An annotated bibliography on 1-planarity
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- \(\mathsf{NIC}\)-planar graphs
- Algorithms for graphs embeddable with few crossings per edge
- Topological graphs with no large grids
- On the Number of Edges of Fan-Crossing Free Graphs
- Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs
- Über 1-optimale Graphen
- A First Order Logic Definition of Beyond-Planar Graphs
- Beyond Outerplanarity
- 1-Planarity of Graphs with a Rotation System
This page was built for publication: On fan-crossing and fan-crossing free graphs
