A Note on Rectilinearity and Angular Resolution

DOI10.7155/JGAA.00083MaRDI QIDQ4679082zbMATH OpenOpenAlexFDO

Authors Gerard Tel, Hans L. Bodlaender

Publication date 25 May 2005

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://eudml.org/doc/52453

zbMATH Keywords

angular resolutioninteger flowplane graphrectilinear drawing

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The Complexity of Angular Resolution
• On the Angular Resolution of Planar Graphs
• Rectilinear drawings of graphs
• SOFSEM 2005: Theory and Practice of Computer Science
• Graphs with large total angular resolution

Cited in

(10)

• Universal slope sets for 1-bend planar drawings
• The straight-line RAC drawing problem is NP-hard
• scientific article; zbMATH DE number 3988819 (Why is no real title available?)
• Combinatorial properties and recognition of unit square visibility graphs
• Universal slope sets for upward planar drawings
• Universal slope sets for upward planar drawings
• Graphs with large total angular resolution
• Combinatorial properties and recognition of unit square visibility graphs
• The Complexity of Angular Resolution
• On some geometrical consequences of the incorporation of resolution in the definition of a coordinate system

This page was built for publication: A Note on Rectilinearity and Angular Resolution

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