安希·卡普;Alt，赫尔穆特;铁雄浅野;Bae，Sang Won先生;布拉斯，彼得;Cheong、Otfried;克诺尔，克里斯蒂安;Na，Hyeon-Suk公司;Chan-Su Shin;亚历山大·沃尔夫 建设最优公路。 （英语） Zbl 1171.90443号 发现的国际期刊。计算。科学。 20，第1期，3-23（2009）。 小结：对于平面上的两个点（p）和（q），一条直线（h）称为公路，另一个是实数（v>1），我们将从（p）到（q）的旅行时间（也称为城市距离）定义为穿越最快路径所需的时间，其中距离是以速度（v）在（h）上测量的其他地方的基本指标为速度1。给定平面上的一组（S）点和高速公路速度（v），我们考虑在（S）中的所有点对上寻找最大行程时间最小的高速公路的问题。如果公路的方向是固定的，则可以在线性时间内计算最优公路，将L_1和欧几里德度量作为基本度量。如果允许任意方向，则可以在\（O（n^2\log n）\）时间内计算最佳公路。我们还考虑了计算一对最优公路的问题，一条是水平的，一条垂直的。 引用于9文件 MSC公司： 90B80型 离散位置和分配 05年12月 图形中的距离 65年第68季度 算法和问题复杂性分析 90立方厘米 数学规划中的极小极大问题 关键词：几何设施位置;min-max-min问题 PDF格式BibTeX公司 XML格式引用 \textit{H.-K.Ahn}等人，国际期刊发现。计算。科学。20，编号1，3--23（2009年；兹bl 1171.90443） 全文： 内政部 参考文献： [1] M.Abellanas，《几何计算学报》（Girona，2001），pp。175–182. [2] DOI:10.1016/S0020-0190（02）00505-7·Zbl 1162.68725号 ·doi:10.1016/S0020-0190（02）00505-7 [3] 内政部：10.1007/s00454-003-2947-0·Zbl 1159.68614号 ·doi:10.1007/s00454-003-2947-0 [4] 内政部：10.1142/S0218195906001963·Zbl 1122.52007年 ·doi:10.1142/S0218195906001963 [5] DOI:10.1016/S0925-7721（02）00102-5·Zbl 1016.65040号 ·doi:10.1016/S0925-7721（02）00102-5 [6] 红衣主教J.，《几何计算学报》（2007年） [7] 内政部：10.1007/PL00009478·Zbl 0939.68137号 ·doi:10.1007/PL00009478 [8] 内政部：10.2307/2688541·Zbl 0185.48701号 ·doi:10.2307/2688541 [9] 内政部：10.1007/BF02187733·Zbl 0707.68044号 ·doi:10.1007/BF02187733 [10] 内政部：10.1137/0213002·Zbl 0537.68059号 ·数字对象标识代码：10.1137/0123002 [11] Görke R.，国际。J.计算。地理。申请。 [12] Sharir M.，Davenport-Schinzel序列及其几何应用（1995）·Zbl 0834.68113号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。