随机 Voronoi 剖分上多联骨牌的一些基本方面
概率论
2011-08-15 v2 数学物理
math.MP
摘要
考虑基于非齐次泊松随机集实现的欧几里得空间的 Voronoi 剖分。Voronoi 多联骨牌是 Voronoi 胞腔的有限连通并集。在本文中，我们提供了被 Voronoi 多联骨牌相交的盒子数量的尾部界，反之亦然。这些结果对于分析 Voronoi 剖分及其对偶图（称为 Delaunay 三角剖分）上的自避路径、贪心多联骨牌和首次通过渗流模型至关重要。
引用
@article{arxiv.1009.3898,
title = {On Some fundamental aspects of Polyominoes on Random Voronoi Tilings},
author = {Leandro P. R. Pimentel},
journal= {arXiv preprint arXiv:1009.3898},
year = {2011}
}