赋范空间中的影响球图
Sphere-of-influence graphs in normed spaces
摘要:
本文证明了在$d$维赋范空间中的任何$k$次闭影响球图都有一个度小于~ $5^d k$的顶点,从而得到了Füredi和Loeb(1994)以及Guibas,Pach和Sharir(1994)的结果的一般推广.
英文摘要:
We show that any $k$-th closed sphere-of-influence graph in a $d$-dimensional normed space has a vertex of degree less than~$5^d k$, thus obtaining a common generalization of results of Füredi and Loeb (1994) and Guibas, Pach and Sharir (1994).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。