On turn-regular orthogonal representations

DOI10.7155/JGAA.00595MaRDI QIDQ5049999zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• Network flows. Theory, algorithms, and applications.
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On the complexity of orthogonal compaction
• On Turn-Regular Orthogonal Representations
• 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

(3)

• Turn-regularity and optimal area drawings of orthogonal representations
• Unit-length rectangular drawings of graphs
• Ortho-radial drawing in near-linear time

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)