尼姆罗德·梅吉多;阿里·塔米尔 关于在平面上定位线性设施的复杂性。 （英语） Zbl 0507.90025号 操作。Res.Lett公司。 1, 194-197 (1982). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3个 +4 +5 显示扫描页面 引用于50文件 理学硕士： 90B05型 库存、储存、水库 65年第68季度 算法和问题复杂性分析 关键词：p线中心;p线中值;NP-完整性;计算复杂性;平面内的线性设施位置;强意义上的NP-hardness PDF格式BibTeX公司 XML格式引用 \textit{N.Megiddo}和\textit{A.Tamir}，Oper。Res.Lett公司。1194--197（1982；Zbl 0507.90025） 全文： 内政部 参考文献： [1] Coffman，E.G.，《计算机和作业车间调度理论》（1976），威利出版社：威利纽约·Zbl 0359.90031号 [2] 福勒·R·J。；帕特森，N.S。；Tanimoto，S.L.，《平面内的最佳包装和覆盖是NP完全的》，信息处理快报。，12133-137（1981年）·Zbl 0469.68053号 [3] Garey，M.G。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼旧金山·Zbl 0411.68039号 [4] Graustein，W.C.，《高等几何导论》（1946），麦克米伦出版社：麦克米伦纽约·Zbl 0139.14701号 [5] Masuyama，S。；茨城，T。；长谷川，T.，平面上（m）中心问题的计算复杂性，Trans。IECE日本，E64，57-64（1981） [6] 梅吉多，N。；Supowit，K.J.，《关于一些常见几何位置问题的复杂性》（1982年），手稿 [7] N.Megiddo和A.Tamir，“寻找最小距离线”。SIAM J.阿尔及利亚。光盘。方法。，以显示。；N.Megiddo和A.Tamir，“寻找最小距离线”。SIAM J.阿尔及利亚。光盘。方法。，以显示·兹比尔0517.05007 [8] Melzac，Z.A.，《具体数学指南》（1973），威利出版社：威利纽约·Zbl 0254.26003号 [9] Papadimitriou，C.H.，几何位置问题的最坏情况和概率分析，SIAM J.Compute。，10, 542-557 (1981) ·Zbl 0461.68078号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。