文件大小：0.59 MB 14页
高维最可能的Voronoi图
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
不确定性 下限 Voronoi图 随机的
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
A.Abdullah、S.Daruki和J.M.Phillips。 不确定数据的范围计数核心集。 程序中。 每年29日。 交响乐。 计算。 几何。， 第223-232页。 ACM，2013年。 
-
P.Afshani、P.K.Agarwal、L.Arge、K.G.Larsen和J.M.Phillips。 （近似）不确定的天际线。 计算理论。 系统。， 52:342-366, 2013.
-
P.K.Agarwal、B.Aronov、S.Har-Peled、J.M.Phillips、K.Yi和W.Zhang。 不确定性下的最近邻搜索2。 程序中。 第32届ACM PODS，第115-126页，2013年。
-
P.K.Agarwal、S.W.Cheng和K.Yi。 对不确定数据进行范围搜索。 ACM事务处理。 《算法》，8（4）：43:1-43:17，2012年。
-
P.K.Agarwal、A.Efrat、S.Sankaraman和W.Zhang。 不确定性下的近邻搜索。 程序中。 第31届ACM PODS，第225-236页。 ACM，2012年。
-
P.K.Agarwal、S.Har-Peled、S.Suri、H.Y'ldíz和W.Zhang。 不确定性下的凸壳。 程序中。 《欧洲账户体系》第22期，第37-48页，2014年。
-
C.C.阿加瓦尔。 管理和挖掘不确定数据。 施普林格，2009年。
-
C.C.Aggarwal和P.S.Yu。 不确定数据算法和应用综述。 IEEE标准。， 21(5):609-623, 2009.
-
A.Agrawal、S.Rahul、Y.Li、J.Xue和R.Janardan。 随机点的天际线问题：算法和硬度结果。 未出版手稿（个人通讯），2015年。
-
Z.Bai、L.Devroye、H.Hwang和T.Tsai。 超立方体中的最大值。 随机结构与算法，27（3）：290-3092005。
-
M.de Berg、A.D.Mehrabi和F.Sheikhi。 不精确点的可分性。 程序中。 第14次特警，第146-157页。 斯普林格，2014年。
-
H.埃德尔斯布伦纳。 组合几何中的算法。 Springer-Verlag纽约公司，1987年。
-
M.Fink、J.Hershberger、N.Kumar和S.Suri。概率点集的超平面可分性和凸性。 程序中。 第32年。 交响乐。 计算。 几何。， 第38:1-38:16页，2016年。
-
S.Har-Peled和B.Raichel。 关于随机加权Voronoi图的复杂性。 程序中。 每年30日。 交响乐。 计算。 几何。， 第232-241页，2014年。
-
A.约根森、M.Löffler和J.M.Phillips。 不确定点和不确定点的几何计算。 CoRR，abs/1205.02732012年。
-
P.Kamousi、T.M.Chan和S.Suri。欧氏空间中的随机最小生成树。 程序中。 每年27日。 交响乐。 计算。 几何。， 第65-74页，2011年。
-
P.Kamousi、T.M.Chan和S.Suri。随机点的最近对和邮局问题。 计算。 地理。 理论应用。， 47(2):214-223, 2014.
-
H.Kaplan、E.Ramos和M.Sharir。随机增量构造中最小化图的叠加。 离散计算。 几何。， 45(3):371-382, 2011.
-
A.I.Kuksa和N.Z.Šor。 离散可分离动态规划条件最优轨迹数的估计方法（俄语）。 Kibernetika（基辅），1972年6月37日至44日。
-
N.Kumar和S.Suri。随机点数据中的遏制和规避。 程序中。 第12期拉丁美洲信息。 交响乐。， 第576-589页，2016年。
-
Y.Li、J.Xue、A.Agrawal和R.Janardan。 关于R²中随机线的排列。 未出版手稿（个人通讯），2015年。
-
J.马图舍克。 离散几何讲座，毕业第212卷。 数学中的文本。 斯普林格，2002年。 网址： 网址：http://kam.mff.cuni.cz/ ~matousek/dg.html . -
K.Agarwal P.和M.Sharir。安排及其应用。 J.-R.Sack和J.Urrutia编辑，《计算几何手册》，第49-119页。 北荷兰，2000年。 网址： 网址：http://www.cs.duke.edu/ ~pankaj/papers/arrayment-survey-ps.gz . -
S.Suri和K.Verbeek。 在最可能的voronoi图和最近邻搜索上。 第25届国际交响曲会议录。 藻类。 和Comp。 （ISAAC 2014），第338-350页，2014年。
-
J.Xue、Y.Li和R.Janardan。 随机几何对象的可分性及其应用。 程序中。 第32年。 交响乐。 计算。 几何。， 第62:1-62:16页，2016年。