Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science
Area requirement and symmetry display of planar upward drawings
Discrete & Computational Geometry
Algorithms for area-efficient orthogonal drawings
Computational Geometry: Theory and Applications - Special issue on geometric representations of graphs
Embedding planar graphs on the grid
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Three-dimensional orthogonal graph drawing algorithms
Discrete Applied Mathematics
On the Computational Complexity of Upward and Rectilinear Planarity Testing
SIAM Journal on Computing
Empirical Evaluation of Aesthetics-based Graph Layout
Empirical Software Engineering
Upward Planarity Testing of Outerplanar Dags
GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Cognitive measurements of graph aesthetics
Information Visualization
The Minimum Area of Convex Lattice n-Gons
Combinatorica
Drawing Graphs with Right Angle Crossings
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
A characterization of complete bipartite RAC graphs
Information Processing Letters
Notes on large angle crossing graphs
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
Exploring the relative importance of crossing number and crossing angle
Proceedings of the 3rd International Symposium on Visual Information Communication
Graphs that admit right angle crossing drawings
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
The straight-line RAC drawing problem is NP-hard
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
On the size of graphs that admit polyline drawings with few bends and crossing angles
GD'10 Proceedings of the 18th international conference on Graph drawing
Maximizing the total resolution of graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
Optimal 3D angular resolution for low-degree graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
The quality ratio of RAC drawings and planar drawings of planar graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
Bounds on the crossing resolution of complete geometric graphs
Discrete Applied Mathematics
Drawing cubic graphs with the four basic slopes
GD'11 Proceedings of the 19th international conference on Graph Drawing
Establishing aesthetics based on human graph reading behavior: two eye tracking studies
Personal and Ubiquitous Computing
Hi-index | 0.00 |
Right Angle Crossing (RAC) drawings are polyline drawings where each crossing forms four right angles. RAC drawings have been introduced because cognitive experiments provided evidence that increasing the number of crossings does not decrease the readability of the drawing if the edges cross at right angles. We investigate to what extent RAC drawings can help in overcoming the limitations of widely adopted planar graph drawing conventions, providing both positive and negative results. First, we prove that there exist acyclic planar digraphs not admitting any straight-line upward RAC drawing and that the corresponding decision problem is NP-hard. Also, we show digraphs whose straight-line upward RAC drawings require exponential area. Second, we study if RAC drawings allow us to draw bounded-degree graphs with lower curve complexity than the one required by more constrained drawing conventions. We prove that every graph with vertex-degree at most 6 (at most 3) admits a RAC drawing with curve complexity 2 (resp. 1) and with quadratic area. Third, we consider a natural non-planar generalization of planar embedded graphs. Here we give bounds for curve complexity and area different from the ones known for planar embeddings.