Hierarchies and planarity theory

DOI10.1109/21.23105zbMath0669.05057OpenAlexW2047088053MaRDI QIDQ3822202

Enrico Nardelli, Giuseppe Di Battista

Publication date: 1988

Published in: IEEE Transactions on Systems, Man, and Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/21.23105

zbMATH Keywords

planar drawingsplanar hierarchies

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (22)

Unnamed Item ⋮ Contact Representations of Planar Graphs: Extending a Partial Representation is Hard ⋮ Upward planar drawings on the standing and the rolling cylinders ⋮ Hanani-Tutte for radial planarity. II ⋮ Hanani-Tutte for Radial Planarity II ⋮ Beyond Level Planarity ⋮ Unnamed Item ⋮ Bipartite graphs, upward drawings, and planarity ⋮ Characterization of unlabeled level planar trees ⋮ Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity ⋮ Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs ⋮ Data Structures and their Planar Graph Layouts ⋮ Simultaneous graph embedding with bends and circular arcs ⋮ Matched drawability of graph pairs and of graph triples ⋮ Beyond level planarity: cyclic, torus, and simultaneous level planarity ⋮ Practical Level Planarity Testing and Layout with Embedding Constraints ⋮ Computing k-modal embeddings of planar digraphs ⋮ A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs ⋮ Characterizations of Deque and Queue Graphs ⋮ Hanani-Tutte and Monotone Drawings ⋮ A characterization of level planar graphs ⋮ Towards area requirements for drawing hierarchically planar graphs

This page was built for publication: Hierarchies and planarity theory