文件大小：0.54 MB 15页
平面离散链数的几乎尖锐界
作者
-
部分： 体积： 第36届国际计算几何研讨会（SoCG 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0 Unported许可证 出版日期：2020-06-08
文件
文件标识符
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算数学→组合问题
关键词
单位距离问题 单位距离图 离散链
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
P.K.Agarwal、E.Nevo、J.Pach、R.Pinchai、M.Sharir和S.Smorodinsky。 伪圆排列透镜及其应用。 美国医学杂志，51（2）：139-1862004。 
-
B.阿罗诺夫（B.Aronov）和谢里尔（M.Sharir）。将圆圈切割成伪分段，并改进了发生率的界限。 离散计算。 地理。， 28(4):475-490, 2002.
-
P.Erdős公司。 在n个点的距离集上。 阿默尔。 数学。 月刊，53（5）：248-2501946年。
-
P.Erdős公司。 关于欧氏空间中n个点的距离集。 马扎尔·图德。 阿卡德。 马特·库塔托国际有限公司。， 5:165-169, 1960.
-
H.Kaplan、J.Matoušek、Z.Safernová和M.Sharir，《三维单位距离》。 梳子。 普罗巴伯。 计算。， 21(4):597-610, 2012.
-
A.马库斯和G.塔尔多斯。 交叉口反向序列和几何应用。 J.组合理论系列。 A、 113（4）：675-6912006年。
-
J.Pach和M.Sharir。几何发病率。 在《走向几何图形理论》（Towards a theory of geometry graphs）一书中，康特姆（Contemp）第342卷。 数学。， 第185-223页。 阿默尔。 数学。 Soc.，普罗维登斯，RI，2004年。
-
E.A.Palsson、S.Senger和A.Sheffer。 关于离散链的数量，2019年。 网址： http://arxiv.org/abs/1902.08259 . -
J.Spencer、E.Szemerédi和W.T Trotter。 欧氏平面中的单位距离。 在图论和组合学中，第294-304页。 学术出版社，1984年。
-
J.Zahl。 三维点-面入射数的改进界。 控制离散数学。， 8（1）：2013年10月21日。
-
J.Zahl。 打破三维单位距离的3/2屏障。 国际数学。 Res.Notices，2019（20）：6235-62842019年。