TY-JOUR公司澳大利亚-康奈尔森，萨宾AU-格雷戈·迪亚茨科PY-2023/08/01Y2-2024/06/04TI-四模有向图的平面合流正交图JF-图形算法与应用杂志JA-JGAA公司VL-27IS-7东南-DO-10.7155/jgaa.00632UR-（欧元）https://jgaa.info/index.php/jgaa/article/view/paper632SP-523-540AB-在有向图（有向图）的平面合流正交图（PCOD）中，顶点作为平面中的点绘制，边作为正交多段线绘制，以垂直段开始，以水平段结束。边可以在第一个或最后一个线段中重叠，但不能在其他情况下相交。PCOD可以看作是康定斯基图的有向变体，也可以看作是有向图细分的平面L图。任何边中的最大细分顶点数就是分割复杂度。如果每条边是以单调递增的y坐标绘制的，则PCOD为向上<i>；如果没有边是以递减的y坐标开始绘制的，PCOD则为准向上</i>。我们研究了各类图的PCOD和（准）向上PCOD的分裂复杂性。急诊室-