×

(d)维在线Heilbronn三角问题。 (英语) Zbl 1162.68731号

Chen,Danny Z.(编辑)等,《计算与组合学》。第十二届国际年会,COCOON 2006,台湾台北,2006年8月15日至18日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-36925-2/pbk)。计算机科学讲义4112,408-417(2006)。
摘要:在本文中,我们给出了(d)维Heilbronn三角问题在线版本的一个下界。具体地说,我们提供了一种增量构造,用于在(d)维单位立方体中定位(n)点,其中由这些点的(d+1)定义的每个单纯形都具有体积(Omega(1/n^{(d+1,ln(d-2)+2}))。
关于整个系列,请参见[Zbl 1114.68005号].

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
52B55号 与凸性相关的计算方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部