http://jgaa-v4.cs.brown.edu/index.php/jgaa <p>《图形算法与应用杂志》（Journal of Graph Algorithms and Applications）是一本同行评议的科学期刊，致力于发表关于图形算法的分析、设计、实现和应用的高质量研究论文<span class=“emph”>JGAA</span>由杰出的咨询和编辑委员会支持，具有较高的科学标准，并以电子形式分发。此外，JGAA是</span><a style=“background-color:#ffffff；font-size:0.875rem；”href=“https://dblp.org/db/journals/jgaa/index.html“data-auth=”NotApplicable“data-linkindex=”5“>由DBLP索引；“>。</span></p> 布朗大学 英语-美国 图形算法与应用杂志 1526-1719 http://jgaa-v4.cs.brown.edu/index.php/jgaa/article/view/2925 <p>研究具有限制交叉构形的图的非平面绘制是图绘制中一个公认的主题，通常被称为超平面图绘制。该领域研究最多的图形类型之一是平面图形，其中每条边的交叉次数不能超过$k$次。我们通过引入<em>min-$k$-平面图的新族来推广$k$-平面图</em>在最小-$k$中，平面绘图边可以交叉任意次数，但对于任何两条交叉边，其中一条交叉次数不得超过$k$。我们证明了最小-$k$-平面图的边数的一般上界，$k=3$的更精细上界，以及$k=1,2$的紧上界。此外，我们还研究了min-$k$-平面图（即允许min-$k$-平面图形的图）和$k$--平面图之间的包含关系<br/>在我们的设置中，我们只允许绘制简单的图形，即任何两条边最多相交一次，没有两条相邻边相交，也没有三条边在公共点相交</p＞ 卡拉·比努奇 阿伦·班格纳 朱塞佩·迪·巴蒂斯塔 沃尔特·迪迪莫 维达·杜杰莫维奇 Seok-Hee Hong先生 迈克尔·考夫曼 朱塞佩·利奥塔 帕特·莫林 亚历山德拉·塔皮尼 版权所有（c）2024 Carla Binucci、Aaron B“ungener、Giuseppe Di Battista、Walter Didimo、Vida Dujmovi'c、Seok-Hee Hong、Michael Kaufmann、Giusuppe Liotta、Pat Morin、Alessandra Tappinihttps://creativecommons.org/licenses/by/4.0 2024-05-17 2024-05-17 28 2 1 35 10.7155/jgaa.v28i2.2925 http://jgaa-v4.cs.brown.edu/index.php/jgaa/article/view/2939 <pre>可以看出，每个$n$-顶点图允许在平面中绘制2折弯RAC，其中边是每条边有两个折弯的多段线，并且任何一对边只能以直角相交，对于$n\geq 3$，最多有$20n-24$条边<br>这改进了之前的74.2n$上限；这是12年多来的首次改善。证明的一个关键要素是具有多段线边的平面多重图的大小上限，其中第一段和最后一段是平行的或正交的</预> 萨巴·托斯 版权所有（c）2024 Csaba Tóthhttps://creativecommons.org/licenses/by/4.0 2024-06-10 2024-06-10 28 2 37 45 10.7155/jgaa.v28i2.2939