在大地测量图中绘制最短路径 作者 Sabine Cornelsen公司 马克西米利安·普菲斯特 亨利·弗斯特 马丁·格罗尼曼 贺明开 斯蒂芬·科博罗夫 托马斯·施奈克 内政部: https://doi.org/10.7155/jgaa.00598 关键词: 边缘交叉口, 唯一最短路径, 大地测量图 摘要其动机是在最短路径唯一的空间中,没有两条最短的路两次相遇,我们研究了格雷格·博德温提出的一个问题:给定一个大地测量图$G$,即一个未加权图,其中任何一对顶点都是唯一的,有没有哲学的绘画$G$,即$G$的图形,其中任意两条曲线最短的路径最多只能相遇一次?我们通过显示需要一些最短路径对的大地测量图的存在,以否定的方式回答了这个问题至少过四次。对于我们所构造的图类,交叉数的界是紧的。此外,我们展示了直径为2的大地测量图,这些图不允许有地理图形。从积极的方面来看,我们表明,如果直径和密度都很低,大地测量图就可以绘制地理图形。 下载 下载数据尚不可用。 下载 文章(PDF) 出版 2022-06-01年 如何引用 Cornelsen,S.、Pfister,M.、Förster,H.、Gronemann,M.,Hoffmann,M、Kobourov,S.和Schneck,T.(2022年)。在大地测量图中绘制最短路径。图形算法与应用杂志,26(3) ,353–361。https://doi.org/10.7155/jgaa.00598 更多引文格式 ACM公司 ACS公司 亚太地区 澳大利亚北卡罗来纳州 芝加哥 哈佛 电气与电子工程师协会 MLA公司 图拉宾语 温哥华 下载引文 尾注/Zotero/Mendeley(RIS) BibTeX公司 问题 第26卷第3期(2022年):第二十八届图形绘制与网络可视化国际研讨会论文集专刊,GD2020 章节 文章 类别 常规 许可证 版权所有(c)2022 Sabine Cornelsen、Maximilian Pfister、Henry Förster、Martin Gronemann、Michael Hoffmann、Stephen Kobourov、Thomas Schneck 本作品根据Creative Commons Attribution 4.0国际许可.