On turn-regular orthogonal representations

DOI10.7155/JGAA.00595MaRDI QIDQ5049999zbMATHOpenAlexFDO

Authors Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter

Publication date 14 November 2022

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7155/jgaa.00595

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Turn-regularity and optimal area drawings of orthogonal representations
• scientific article; zbMATH DE number 1953108
• Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract)
• Orthogonal Drawings of Plane Graphs Without Bends
• Algorithms for area-efficient orthogonal drawing

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 49142 (Why is no real title available?)
• scientific article; zbMATH DE number 1342138 (Why is no real title available?)
• A better heuristic for area-compaction of orthogonal representations
• A better heuristic for orthogonal graph drawings
• Accelerated bend minimization
• Computing an st-numbering
• Drawing graphs. Methods and models
• Graph drawing software
• Network flows. Theory, algorithms, and applications.
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On Turn-Regular Orthogonal Representations
• On the complexity of orthogonal compaction
• Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
• Rectilinear Graphs and Their Embeddings
• Switch-regular upward planarity testing of directed trees
• Trees with Convex Faces and Optimal Angles
• Turn-regularity and optimal area drawings of orthogonal representations
• Upward Planar Drawings and Switch-regularity Heuristics

Cited in

(1)

• Unit-length rectangular drawings of graphs

This page was built for publication: On turn-regular orthogonal representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5049999)