Representing a planar graph by vertical lines joining different levels
From MaRDI portal
Publication:1052327
DOI10.1016/0012-365X(83)90128-0zbMath0516.05023MaRDI QIDQ1052327
Michel Las Vergnas, Henri Meyniel, Pierre Duchet, Yahya Ould Hamidoune
Publication date: 1983
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Interval representations of planar graphs, Visibility representations of boxes in 2.5 dimensions, A unified approach to visibility representations of planar graphs, Rectilinear planar layouts and bipolar orientations of planar graphs, A note on visibility graphs, Optimal-area visibility representations of outer-1-plane graphs, Art gallery problem with rook and queen vision, Determining bar-representability for ordered weighted graphs, An annotated bibliography on 1-planarity, Connectivity graphs of uncertainty regions, Unit hypercube visibility numbers of trees, Special graph representation and visualization of semantic networks, Convex geometric \((k+2)\)-quasiplanar representations of semi-bar \(k\)-visibility graphs, Combinatorial properties and recognition of unit square visibility graphs, Area, perimeter, height, and width of rectangle visibility graphs, Visibility representations of toroidal and Klein-bottle graphs, \(\mathsf{T}\)-shape visibility representations of 1-planar graphs, Colored anchored visibility representations in 2D and 3D space, On grid intersection graphs, Representations of graphs and networks (coding, layouts and embeddings), Simultaneous visibility representations of undirected pairs of graphs, Constructing compact rectilinear planar layouts using canonical representation of planar graphs, Embedding-preserving rectangle visibility representations of nonplanar graphs, The partial visibility representation extension problem, Ortho-polygon visibility representations of embedded graphs, Yahya Ould Hamidoune's mathematical journey: a critical review of his work, Unnamed Item, Three Results on Frequency Assignment in Linear Cellular Networks, Linear bound on extremal functions of some forbidden patterns in 0-1 matrices, Three results on frequency assignment in linear cellular networks, Edge Partitions and Visibility Representations of 1-planar Graphs, How to draw a planar graph on a grid
Cites Work
