Fan-Planar Graphs: Combinatorial Properties and Complexity Results

DOI10.1007/978-3-662-45803-7_16zbMath1427.68231OpenAlexW42881399MaRDI QIDQ2936925

Carla Binucci, Fabrizio Montecchiani, Walter Didimo, Emilio Di Giacomo, Maurizio Patrignani, Ioannis. G. Tollis

Publication date: 7 January 2015

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: http://link.springer.com/chapter/10.1007/978-3-662-45803-7_16

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Testing Full Outer-2-planarity in Linear Time ⋮ Fan-planarity: properties and complexity

This page was built for publication: Fan-Planar Graphs: Combinatorial Properties and Complexity Results