标题
右上菜单
登录
判定元件
研究收集
切换导航
右上菜单
登录
帮助
帮助
语言
德国
切换导航
搜索
查看项目
主页
期刊投稿
期刊文章
查看项目
主页
期刊投稿
期刊文章
查看项目
浏览器已禁用JavaScript。
没有它,此网站的某些功能可能无法运行。
研究收集
导航链接
搜索
在大地测量图中绘制最短路径
门德利
CSV公司
RIS公司
BibTeX公司
下载
全文(已发布版本)(PDF,580.6Kb)
开放式访问
作者
萨宾·康奈森
马克西米利安·普菲斯特
亨利·Förster
马丁·格罗尼曼
迈克尔·霍夫曼
斯蒂芬·科波罗夫
托马斯·施奈克
全部显示
日期
2022
类型
期刊文章
ETH参考文献
是的
Altmetrics公司
下载
全文(已发布版本)(PDF,580.6Kb)
权利/许可
知识共享署名4.0国际
摘要
由于在一个最短路径唯一的空间中,没有两条最短路径两次相遇,我们研究了格雷格·博德温提出的一个问题:给定一个大地测量图G,即一个任意顶点对之间的最短路径是唯一的未加权图,是否有一个地理图形
即任意两条最短路径的曲线最多相交一次的G图?
我们以否定的方式回答了这个问题,因为大地测量图的存在需要一些最短路径对至少跨越四次。
对于我们所构造的图类,交叉数的界是紧的。
此外,我们展示了直径为2的大地测量图,这些图不允许有地理图形。
从积极的方面来看,我们表明,如果直径和密度都很低,大地测量图就可以绘制地理图形。
显示更多
永久链路
https://doi.org/10.3929/ethz-b-000592797
出版物状态
出版
外部链接
https://doi.org/10.7155/jgaa.00598
期刊/系列
图形算法与应用杂志
体积
26
(3)
页码/文章编号。
353
-
361
发布者
布朗大学
组织单位
03457-Emo Welzl(退休)
基金
171681–布置和图纸(ArrDra)(SNF)
更多
显示所有元数据
ETH参考书目
是的
Altmetrics公司
显示下载统计信息
浏览
组织单位
出版物类型
作者
发布
新提交文件
统计
按国家/地区下载
最受欢迎的项目
最受欢迎的作者