On turn-regular orthogonal representations

DOI10.7155/JGAA.00595zbMATH Open1498.05189OpenAlexW3059679692MaRDI QIDQ5049999FDOQ5049999

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

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

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)

Cites Work

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

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)