Rectilinear Graphs and Their Embeddings
From MaRDI portal
Publication:3684138
DOI10.1137/0214027zbMath0568.05024OpenAlexW2031386519MaRDI QIDQ3684138
Avi Wigderson, Gopalakrishnan Vijayan
Publication date: 1985
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5af7c57d8ccb3defbc12ab29f719d92bc698cf75
Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15)
Related Items
Minimum rectilinear polygons for given angle sequences, HV-planarity: algorithms and complexity, On Turn-Regular Orthogonal Representations, A note on 3D orthogonal drawings with direction constrained edges, Embedding rectilinear graphs in linear time, New results on drawing angle graphs, The shape of orthogonal cycles in three dimensions, Unit-length rectangular drawings of graphs, Minimum Rectilinear Polygons for Given Angle Sequences, Complexity results for three-dimensional orthogonal graph drawing, On the complexity of orthogonal compaction, On embedding a graph in the grid with the maximum number of bends and other bad features, Connected Rectilinear Graphs on Point Sets, Embedding problems for paths with direction constrained edges., On Turn-Regular Orthogonal Representations