×
鲍里斯·阿罗诺夫;弗兰茨·奥伦哈默尔;费兰·赫塔多;斯特凡·兰格曼;戴维·拉帕波特;卡洛斯·西拉;沙哈尔·斯莫罗丁斯基

小弱ε网。 （英语） Zbl 1166.52300号

计算。地理。 42，第5期，455-462（2009）.
小结：给定平面上的一组点，如果每一组包含（varepsilon|P|\）点的\（mathcal S\）都包含一个点，则一组点\（Q\）是关于集合族\（mathcal S\。在本文中，我们确定了\（varepsilon_i^{mathcal S}\）上的界，对于小值\（i\），当\（|Q|=i\）时，任何\（P\）都可以保证的最小ε。

引用于8文件

MSC公司：

52A10号 2维凸集（包括凸曲线）

关键词：

弱ε网;矩形;设置系统;凸集
PDF格式BibTeX公司 XML格式引用
\textit{B.Aronov}等人，计算。地理。42，第5号，455--462（2009；Zbl 1166.52300）
全文： 内政部

参考文献：

[1] Alon，N。；Bárány，我。；法雷迪，Z。；Kleitman，D.J.，点选择和弱&z.epsiv；-凸壳网，组合概率。计算。，1, 189-200 (1992) ·Zbl 0797.52004号
[2] N.Alon、H.Kaplan、G.Nivasch、M.Sharir、S.Smorodinsky、弱势\(####\); N.Alon、H.Kaplan、G.Nivasch、M.Sharir、S.Smorodinsky、弱势\(####\)·Zbl 1192.68812号
[3] B.Aronov，F.Aurenhammer，F.Hurtado，S.Langerman，D.Rappaport，C.Seara，S.Smorodinsky，小弱ε网，收录于：《第17届加拿大计算几何会议论文集》（CCCG 2005），2005年，第52-56页；B.Aronov，F.Aurenhammer，F.Hurtado，S.Langerman，D.Rappaport，C.Seara，S.Smorodinsky，小弱ε网，收录于：《第17届加拿大计算几何会议论文集》（CCCG 2005），2005年，第52-56页·Zbl 1166.52300号
[4] M.Babazadeh，H.Zarrabi-Zadeh，三维小弱ε-网，载《第18届加拿大计算几何会议论文集》（CCCG 2006），2006年，第47-50页；M.Babazadeh，H.Zarrabi-Zadeh，三维小弱ε网，收录于：第18届加拿大计算几何会议论文集（CCCG 2006），2006年，第47-50页
[5] Chazelle，B.，《差异方法：随机性和复杂性》（2000），剑桥大学出版社：剑桥大学出版社，纽约·兹比尔0960.65149
[6] Danzer，L.，Zur Lösung des Gallaischen Problemsüber Kreisscheiben in der euklidischen Ebene，科学研究生。数学。饥饿。，21, 111-134 (1986) ·Zbl 0626.52007号
[7] M.杜利埃。，&z.epsiv；-net Faibles（2006年6月），梅莫尔执照：布鲁塞尔自由大学
[8] Hadwiger，H。；Debrunner，H。；Klee，V.，《平面中的组合几何》（1964），霍尔特、莱茵哈特和温斯顿：霍尔特、雷茵哈特与温斯顿，纽约
[9] Haussler，D。；Welzl，E.，Epsilon网和单纯形范围查询，离散计算。地理。，2, 127-151 (1987) ·Zbl 0619.68056号
[10] 贾达夫，S。；Mukhopadhyay，A.，《计算线性时间内有限平面点集的中心点》，《离散计算》。地理。，12, 291-312 (1994) ·Zbl 0819.68137号
[11] Komlós，J。；帕奇，J。；Wöginger，G.，几乎是&z.epsiv；-网络，离散计算。地理。，7, 163-173 (1992) ·Zbl 0765.68209号
[12] Lo，C.-Y。；马图舍克，J。；Steiger，W.L.，《火腿-三明治切割算法》，离散计算。地理。，11, 433-452 (1994) ·Zbl 0806.68061号
[13] Matousek，J.，《离散几何讲座》（2002），Springer-Verrag New York，Inc.：Springer-Verlag New York，Inc.，新泽西州塞考克斯·兹比尔0999.52006
[14] N.Mustafa，S.Ray，中心点定理及其扩展的最佳推广，收录于：SCG’07：第二十三届计算几何年会论文集，2007年，第138-141页；N.Mustafa，S.Ray，中心点定理及其扩展的最佳推广，收录于：SCG’07：第二十三届计算几何年会论文集，2007年，第138-141页·Zbl 1221.51002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。