文件大小：0.72 MB 12页
用五点刺入两两相交圆盘
作者
萨里尔·哈普莱德 
,
沃尔夫冈·穆尔泽 ,
-
部分： 体积： 第29届国际算法与计算研讨会（ISAAC 2018）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际算法与计算研讨会（ISAAC） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-12-06
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算数学→组合数学
关键词
磁盘图形 穿孔装置 LP型问题
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
诺加·阿隆和丹尼尔·克莱特曼。 穿孔凸集与Hadwiger-Debrunner（p，q）-问题。 高级数学。， 96(1):103-112, 1992. 
-
Timothy M.Chan。 最大Tukey深度的最优随机算法。 程序中。 每年15日。 ACM-SIAM交响乐团。 离散算法（SODA），第430-436页，2004年。
-
伯纳德·夏泽尔。 差异方法——随机性和复杂性。 剑桥大学出版社，剑桥，2001年。
-
伯纳德·查泽尔和吉·马图舍克。 固定维优化问题的线性时间确定性算法。 《算法杂志》，21（3）：579-5971996年。
-
路德维希·丹泽。 在《尤克利迪斯琴·埃宾》中，苏尔·洛桑（Zur Lösung des Gallaischen Problemsüber Kreisscheiben）。 科学研究所。 数学。 匈牙利。， 21(1-2):111-134, 1986.
-
阿德里安·杜米特里斯库和蒋明慧。 穿孔是凸体的平移和同调。 算法，61（1）：94-1152011。
-
布兰科·格林鲍姆。 在相似集合的交集上。 葡萄牙。 数学。， 1959年8月15日至16日。
-
雨果·哈德维格（Hugo Hadwiger）和汉斯·德布朗纳（Hans Debrunner）。 Ebene中的Ausgewählte Einzel问题。 任命数学。 (2), 1:56-89, 1955.
-
爱德华·赫利。 我们是Mengen konvexer Körper mit gemeinschaftlichen Punkten。 1923年，德国数学研究所，32:175-176。
-
爱德华·赫利。 U.ber Systeme von abgeschlossennen Mengen mit gemeinschaftlichen Punkten公司。 Monatsheft für Mathematik，37（1）：281-3021930年。
-
约翰·拉东。 Mengen konvexer Körper，die einen gemeinsamen Punkt enthalten。 《数学年鉴》，83（1）：113-1151921。
-
雷蒙·塞德尔。 简化了小维线性规划和凸壳。 离散计算。 地理。， 6:423-434, 1991.
-
Micha Sharir和Emo Welzl。 线性规划和相关问题的组合界。 程序。 第九交响曲。 理论。 方面计算。 科学。 （STACS），第567-579页，1992年。
-
拉霍斯·斯塔科。 在家庭的问题上。 科学学报。 数学。 （塞格德），26:273-2821965年。
-
拉霍斯·斯塔科。 Gallai关于固定圆的问题的解决方案。 Mat.Lapok，32（1-3）：19-471981/84。