文件大小：451 kB 12页
分配权重以最小化平面中的覆盖半径
作者
-
部分： 体积： 第27届国际算法与计算研讨会（ISAAC 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际算法与计算研讨会（ISAAC） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-07
文件
文件标识符
引用为 获取BibTex
摘要
关键词
加权中心 设施位置 重量分配 组合优化 计算几何
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Pankaj K.Agarwal、Mark de Berg、JiříMatousěK和Otfried Schwarzkopf。 在排列和高阶voronoi图中构造层次。 SIAM计算机杂志，27（3）：654-6671998。 
-
Pankaj K.Agarwal和Micha Sharir，《今日计算机科学：最新趋势和发展》，几何优化算法技术一章，第234-253页。 施普林格-柏林-海德堡，柏林，海德堡。
-
Behrooz Alizadeh和Rainer E.Burkard。 树上的反向单中心定位问题。 技术报告2009-03，格拉茨科技大学，2009年。
-
路易斯·巴巴（Luis Barba）、奥特弗里德·张（Otfried Cheong）、Jean-Lou De Carufel、迈克尔·吉恩·多宾斯（Michael Gene Dobbins）、鲁道夫·弗莱舍（Rudolf Fleischer）、川村昭一（Akitoshi Kawamura）、马蒂亚斯·科尔曼（Matias Korman）、冈本义雄（Yoshio Okamoto）、加诺斯·帕赫（Jáno。 边界和骨架上的重量平衡。 《第三十届计算几何年度研讨会论文集》（SoCG 2014），第436-443页，2014年。
-
奥德·伯曼（Oded Berman）、迪维亚格拉西亚·英戈（Divinagracia I.Ingco）和阿梅迪奥·奥多尼（Amedeo Odoni）。 通过网络改造改善最小最大设施的位置。 网络，24（1）：31-411994。
-
蔡茂聪、杨晓刚和张振中。 逆中心定位问题的复杂性分析。 《全局优化杂志》，15（2）：213-2181999。
-
理查德·科尔。 并行合并排序。SIAM计算机杂志，17（4）：770-7851988。
-
马丁·戴尔。 二变量和三变量线性规划的线性时间算法。 SIAM计算机杂志，13（1）：31-451984。
-
德赛·李。 在平面上的k近邻voronoi图上。 IEEE传输。 计算机，31（6）：478-4871982。
-
尼姆罗德·梅吉多。 在串行算法设计中应用并行计算算法。 美国医学会杂志，30（4）：852-8651983。
-
尼姆罗德·梅吉多。 ℝ³中线性规划的线性时间算法及相关问题。 SIAM计算机杂志，12（4）：759-7761983。
-
尼姆罗德·梅吉多。 当尺寸固定时，线性时间内的线性规划。 美国医学会杂志，31（1）：114-1271984。
-
尼姆罗德·梅吉多。 在球跨越的球上。 离散与计算几何，4（6）：605-6101989。
-
埃德加·A·拉莫斯。 射程报告、射线拍摄和k级构造。 《第十五届计算几何年度研讨会论文集》（SoCG 1999），第390-399页，1999年。
-
张建忠、刘振宏和马忠凡。一些反向定位问题。 欧洲运筹学杂志，124（1）：77-882000。