Strip Planarity Testing
From MaRDI portal
Publication:2867641
DOI10.1007/978-3-319-03841-4_4zbMath1406.68056OpenAlexW191095475MaRDI QIDQ2867641
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Publication date: 20 December 2013
Published in: Graph Drawing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-03841-4_4
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Towards the Hanani-Tutte Theorem for Clustered Graphs, Clustered planarity testing revisited, \(c\)-planarity of embedded cyclic \(c\)-graphs, Hanani-Tutte for Radial Planarity II, Clustered planarity = flat clustered planarity, Bounded Embeddings of Graphs in the Plane