A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Drawing Graphs with Right Angle Crossings
[chapter]
2009
Lecture Notes in Computer Science
Cognitive experiments show that humans can read graph drawings in which all edge crossings are at right angles equally well as they can read planar drawings; they also show that the readability of a drawing is heavily affected by the number of bends along the edges. A graph visualization whose edges can only cross perpendicularly is called a RAC (Right Angle Crossing) drawing. This paper initiates the study of combinatorial and algorithmic questions related with the problem of computing RAC
doi:10.1007/978-3-642-03367-4_19
fatcat:jlucpnj6knf5nmjdrq6rryf3wi