A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Beyond Outerplanarity
[chapter]
2018
Lecture Notes in Computer Science
We study straight-line drawings of graphs where the vertices are placed in convex position in the plane, i.e., convex drawings. We consider two families of graph classes with nice convex drawings: outer k-planar graphs, where each edge is crossed by at most k other edges; and, outer k-quasi-planar graphs where no k edges can mutually cross. We show that the outer k-planar graphs are ( √ 4k + 1 + 1)-degenerate, and consequently that every outer k-planar graph can be ( √ 4k + 1 +2)colored, and
doi:10.1007/978-3-319-73915-1_42
fatcat:r523bjfdojbotfnm7pxuzkmvry