On fan-crossing and fan-crossing free graphs
DOI10.1016/J.IPL.2018.06.006zbMATH Open1458.68139OpenAlexW2808996259WikidataQ129684627 ScholiaQ129684627MaRDI QIDQ1653045FDOQ1653045
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
Recommendations
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)
Cites Work
- Ein Sechsfarbenproblem auf der Kugel
- Density of straight-line 1-planar graph drawings
- Right angle crossing graphs and 1-planarity
- Outer 1-planar graphs
- 1-Planarity of Graphs with a Rotation System
- Algorithms for graphs embeddable with few crossings per edge
- Recognizing and drawing IC-planar graphs
- Drawing graphs with right angle crossings
- Title not available (Why is that?)
- Recognizing optimal 1-planar graphs in linear time
- A linear-time algorithm for testing outer-1-planarity
- On grids in topological graphs
- Über 1-optimale Graphen
- On RAC drawings of 1-planar graphs
- An annotated bibliography on 1-planarity
- Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs
- Topological graphs with no large grids
- On the recognition of fan-planar and maximal outer-fan-planar graphs
- Fan-planarity: properties and complexity
- \(\mathsf{NIC}\)-planar graphs
- On the Number of Edges of Fan-Crossing Free Graphs
- A First Order Logic Definition of Beyond-Planar Graphs
- Beyond Outerplanarity
Cited In (8)
- Fan-crossing free graphs and their relationship to other beyond-planar graphs
- On fan-crossing graphs
- Title not available (Why is that?)
- Straight-line drawings of 1-planar graphs
- Title not available (Why is that?)
- On the Number of Edges of Fan-Crossing Free Graphs
- Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
- Efficient generation of different topological representations of graphs beyond-planarity
This page was built for publication: On fan-crossing and fan-crossing free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653045)
