On Turn-Regular Orthogonal Representations

DOI10.1007/978-3-030-68766-3_20MaRDI QIDQ5014121zbMATH OpenOpenAlexFDO

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

Publication date 1 December 2021

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.09002

zbMATH Keywords

compactionorthogonal drawingsturn-regularity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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?)
• scientific article; zbMATH DE number 2196291 (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
• Minimum rectilinear polygons for given angle sequences
• 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
• 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)

• On turn-regular orthogonal representations
• An annotated review on graph drawing and its applications
• 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 Q5014121)