arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.13002math.COcs.CGcs.DM
收藏

高阶Voronoi图的边标号

The edge labeling of higher order Voronoi diagrams

Mercè Claverol, Andrea de las Heras Parrilla, Clemens Huemer, Alejandra Martínez-Moraian

摘要:

本文给出了平面上点集$S$的序$k$ Voronoi图的边标号$V_k(S)$,并研究了它们所定义的区域的性质。其中,我们表明,$V_k(S)$有一个小的定向循环和路径双重覆盖,我们确定的配置,不能出现在$V_k(S)$为小值的$k$。本文还系统地研究了$V_k(S)$的著名性质和新性质,所有这些性质的证明都只依赖于平面上的初等几何论证。对$V_k(S)$的结构性质进行了可能是最全面的研究。Lee(On k-nearest neighbor Voronoi diagrams in the plane),1982年。我们的工作回顾和扩展了高阶Voronoi图的属性列表。

英文摘要:

We present an edge labeling of order-$k$ Voronoi diagrams, $V_k(S)$, of point sets $S$ in the plane, and study properties of the regions defined by them. Among them, we show that $V_k(S)$ has a small orientable cycle and path double cover, and we identify configurations that cannot appear in $V_k(S)$ for small values of $k$. This paper also contains a systematic study of well-known and new properties of $V_k(S)$, all whose proofs only rely on elementary geometric arguments in the plane. The maybe most comprehensive study of structural properties of $V_k(S)$ was done by D.T. Lee (On k-nearest neighbor Voronoi diagrams in the plane) in 1982. Our work reviews and extends the list of properties of higher order Voronoi diagrams.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑