尼姆罗德·梅吉多 在被球跨越的球上。 （英文） Zbl 0688.90020号 离散计算。地理。 4，第6号，605-610（1989）. 作者提出了一种求解包括乘法加权中心问题在内的一类问题的线性时间算法，即存在一些需求点，并寻求一个设施位置，以最小化设施与任何需求点之间的最大加权距离。主要的例子是找到包含n个给定球的最小球的问题。审核人：X.S.张 引用于19文件 MSC公司： 90B05型 库存、储存、水库 65年第68季度 算法和问题复杂性分析 90立方 非线性规划 90C20个 二次规划 关键词：线性时间算法;乘法加权中心问题;设施位置 PDF格式BibTeX公司 XML格式引用 \textit{N.Megiddo}，离散计算。地理。4，第6号，605--610（1989；Zbl 0688.90020） 全文： 内政部 欧洲DML 参考文献： [1] R.Chandrasekaran，加权欧几里德单中心问题，运筹学快报1（1982），111-112·Zbl 0487.90048号 ·doi:10.1016/0167-6377（82）90009-8 [2] K.Clarkson，线性规划·Zbl 1418.90148号 ·doi:10.1016/0020-0190（86）90037-2 [3] Cole，R.，放慢排序网络以获得更快的排序算法，255-260（1984），洛杉矶 [4] M.E.Dyer，二变量和三变量线性程序的线性时间算法，SIAM计算杂志13（1984），31-45·兹比尔0532.90063 ·数字对象标识代码：10.1137/0123003 [5] M.E.Dyer，《多维搜索技术及其在欧几里德单中心问题中的应用》，《SIAM计算杂志》15（1986），725-738·Zbl 0613.68044号 ·doi:10.1137/0215052 [6] N.Megiddo，《R3中线性规划的线性时间算法及相关问题》，SIAMJournal on Computing 12（1983），759-776·Zbl 0521.68034号 ·doi:10.1137/0212052 [7] N.Megiddo，加权欧几里德单中心问题，《运筹学数学研究》8（1983），498-504·Zbl 0533.90030号 ·doi:10.1287/摩尔.8.4.498 [8] N.Megiddo，《维数固定时线性时间的线性规划》，《计算机协会期刊》31（1984），114-127·Zbl 0637.90064号 ·doi:10.1145/2422.322418 [9] N.Megiddo和E.Zemel，加权欧几里德单中心问题的随机O（N logn）算法，《算法杂志》7（1986），358-368·Zbl 0612.90033号 ·doi:10.1016/0196-6774（86）90027-1 [10] J.O’Rourke、S.R.Kosaraju和N.Megiddo，《计算循环可分性》，《离散与计算几何》1（1986），105-113·Zbl 0598.5208号 ·doi:10.1007/BF02187688 [11] R.Pollack和M.Sharir，计算简单多边形的测地中心，第231号技术报告，纽约大学科朗数学科学研究所，1986年7月·Zbl 0689.68067号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。