图形算法与应用杂志 https://jgaa.info/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> 英语-美国 fabrizio.montecchiani@unipg.it（发布编辑器） ( ) 2024年5月17日星期五16:20:09+0000 OJS第3.3.0.17节 http://blogs.law.harvard.edu/tech/rss 60 最小-$k$-平面图 https://jgaa.info/index.php/jgaa/article/view/2925 <p>研究具有限制交叉构形的图的非平面绘制是图绘制中一个公认的主题，通常被称为超平面图绘制。该领域研究最多的图形类型之一是平面图形，其中每条边的交叉次数不能超过$k$次。通过引入新的<em>min-$k$-平面图族，我们推广了$k$-planar绘图</em>在最小-$k$中，平面绘图边可以交叉任意次数，但对于任何两条交叉边，其中一条交叉次数不得超过$k$。我们证明了最小-$k$-平面图的边数的一般上界，$k=3$的更精细上界，以及$k=1,2$的紧上界。此外，我们还研究了min-$k$-平面图（即允许min-$k$-平面图形的图）和$k$--平面图之间的包含关系<br/>在我们的设置中，我们只允许绘制简单的图形，即任何两条边最多相交一次，没有两条相邻边相交，也没有三条边在公共点相交</p>（第页） 卡拉·比努奇（Carla Binucci）、亚伦·班格纳（Aaron Büngener）、朱塞佩·迪·巴蒂斯塔（Giuseppe Di Battista）、沃尔特·迪迪莫（Walter Didimo）、维达·杜杰莫维奇（Vida Dujmović）、赛奥克·海·洪（Seok-Hee Hong）、迈克尔·考夫曼（Michael Kaufmann）、朱赛佩 版权所有（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 https://jgaa.info/index.php/jgaa/article/view/2925 2024年5月17日星期五00:00:00+0000