On fan-crossing and fan-crossing free graphs

DOI10.1016/J.IPL.2018.06.006MaRDI QIDQ1653045zbMATH OpenOpenAlexWikidataFDO

Authors Franz J. Brandenburg

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

zbMATH Keywords

computational geometrygraph drawing1-planar graphs

Mathematics Subject Classification ID

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)

Recommendations

• On fan-crossing graphs
• Fan-planar graphs: combinatorial properties and complexity results
• Fan-crossing free graphs and their relationship to other beyond-planar graphs
• Fan-planar graphs
• Crossing numbers of beyond-planar graphs

Cites work

• scientific article; zbMATH DE number 434700 (Why is no real title available?)
• 1-planarity of graphs with a rotation system
• A first order logic definition of beyond-planar graphs
• A linear-time algorithm for testing outer-1-planarity
• Algorithms for graphs embeddable with few crossings per edge
• An annotated bibliography on 1-planarity
• Bar 1-visibility graphs and their relation to other nearly planar graphs
• Beyond outerplanarity
• Density of straight-line 1-planar graph drawings
• Drawing graphs with right angle crossings
• Ein Sechsfarbenproblem auf der Kugel
• Fan-planarity: properties and complexity
• On grids in topological graphs
• On the recognition of fan-planar and maximal outer-fan-planar graphs
• Outer 1-planar graphs
• Recognizing optimal 1-planar graphs in linear time
• Right angle crossing graphs and 1-planarity
• Topological graphs with no large grids
• \(\mathsf{NIC}\)-planar graphs
• Über 1-optimale Graphen

Cited in

(10)

• Fan-crossing free graphs and their relationship to other beyond-planar graphs
• Crossing numbers of beyond-planar graphs
• On fan-crossing graphs
• scientific article; zbMATH DE number 5234236 (Why is no real title available?)
• Straight-line drawings of 1-planar graphs
• Efficient generation of different topological representations of graphs beyond-planarity
• Characterizing 5-map graphs by 2-fan-crossing graphs
• On the recognition of fan-planar and maximal outer-fan-planar graphs
• On optimal beyond-planar graphs
• 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)