Turn-regularity and optimal area drawings of orthogonal representations

DOI10.1016/S0925-7721(99)00054-1zbMath0958.68528OpenAlexW2082102943MaRDI QIDQ1567307

Roberto Tamassia, Luca Vismara, Giuseppe Liotta, Walter Didimo, Stina S. Bridgeman, Giuseppe Di Battista

Publication date: 5 June 2000

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(99)00054-1

zbMATH Keywords

VLSI layoutplanar orthogonal drawingsturn-regularity

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (12)

Drawing database schemas ⋮ HV-planarity: algorithms and complexity ⋮ On Turn-Regular Orthogonal Representations ⋮ Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings ⋮ Parameterized approaches to orthogonal compaction ⋮ A better heuristic for area-compaction of orthogonal representations ⋮ On the complexity of orthogonal compaction ⋮ On embedding a graph in the grid with the maximum number of bends and other bad features ⋮ Greedy rectilinear drawings ⋮ Greedy rectilinear drawings ⋮ Orthogonal drawings of graphs with vertex and edge labels ⋮ On Turn-Regular Orthogonal Representations

This page was built for publication: Turn-regularity and optimal area drawings of orthogonal representations