Upward Spirality and Upward Planarity Testing
From MaRDI portal
Publication:3058535
DOI10.1137/070696854zbMath1207.05039OpenAlexW2095981233WikidataQ62042549 ScholiaQ62042549MaRDI QIDQ3058535
Giuseppe Liotta, Walter Didimo, Francesco Giordano
Publication date: 3 December 2010
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2ef9e56084ca0076784f61ea4a07d992c8305bab
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Upward Planar Drawings with Three and More Slopes, HV-planarity: algorithms and complexity, Computing maximum upward planar subgraphs of single-source embedded digraphs, Upward planar drawings with three and more slopes, Quasi-upward planar drawings with minimum curve complexity, Upward planar drawings with two slopes, Upward Planarity Testing of Embedded Mixed Graphs, Upward book embeddability of \(st\)-graphs: complexity and algorithms, Testing upward planarity of partial 2-trees, Rectilinear Planarity of Partial 2-Trees, 1-Bend Upward Planar Drawings of SP-Digraphs, Bitonic st-orderings for Upward Planar Graphs, 1-bend upward planar slope number of SP-digraphs, Optimal morphs of planar orthogonal drawings. II, Sketched representations and orthogonal planarity of bounded treewidth graphs, Parameterized complexity of graph planarity with restricted cyclic orders, Upward and quasi-upward planarity testing of embedded mixed graphs, Strip planarity testing for embedded planar graphs, Parameterized complexity of graph planarity with restricted cyclic orders, Upward planar graphs and their duals, Unnamed Item, On the upward book thickness problem: combinatorial and complexity results, Upward Book Embeddings of st-Graphs, Upward Planarity Testing in Practice, Orthogonal planarity testing of bounded treewidth graphs, Right Angle Crossing Drawings of Graphs