A Note on Rectilinearity and Angular Resolution

DOI10.7155/JGAA.00083zbMATH Open1090.68081OpenAlexW1986266847MaRDI QIDQ4679082FDOQ4679082

Authors: Gerard Tel, Hans L. Bodlaender 

Publication date: 25 May 2005

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/52453

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

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)

Cited In (10)

• 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
• Title not available (Why is that?)

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)