In a planar confluent orthogonal drawing (PCOD) of a directed graph (digraph) vertices are drawn as points in the plane and edges as orthogonal polylines starting with a vertical segment and ending with a horizontal segment. Edges may overlap in their first or last segment, but must not intersect otherwise. PCODs can be seen as a directed variant of Kandinsky drawings or as planar L-drawings of subdivisions of digraphs. The maximum number of subdivision vertices in an edge is then the split complexity. A PCOD is upward if each edge is drawn with monotonically increasing y-coordinates and quasi-upward if no edge starts with decreasing y-coordinates. We study the split complexity of PCODs and (quasi-)upward PCODs for various classes of graphs.
翻译:定向图形( digraph) 脊椎的平面和边缘作为正方形多线线以垂直段开始, 以水平段结束, 在平面和边缘中绘制点。 边缘可能在其第一段或最后一段中重叠, 但不能相互交叉 。 PCOD 可以被视为 Kandinsky 绘图的定向变体, 或者作为分层图解的平面图绘制点。 边缘的子侧面脊椎的最大数量是分数。 如果每个边缘以单元增长的 y 坐标和准向向上( 如果没有边缘以下降的 y 坐标开始), PCOD 是向上移动的 PCOD 。 我们研究各种图表类别的PCOD 和( qis-) 向上方 PCOD 的分数复杂性。