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

plane graphinteger flowangular resolutionrectilinear drawing

Mathematics Subject Classification ID

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

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)

• scientific article; zbMATH DE number 3988819 (Why is no real title available?)
• Universal slope sets for 1-bend planar drawings
• Universal slope sets for upward planar drawings
• Combinatorial properties and recognition of unit square visibility graphs
• Combinatorial properties and recognition of unit square visibility graphs
• Graphs with large total angular resolution
• The straight-line RAC drawing problem is NP-hard
• The Complexity of Angular Resolution
• Universal slope sets for upward planar drawings
• 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)