低可视性森林的新构造
度量几何
2024-12-17 v3 组合数学
概率论
摘要
在R^d中构造一个有限密度的点集（d≥2），通过向泊松过程添加点，使得其中间隔长度为O(ε^(-(d-1))lnε^(-1))的任意线段在其附近距离ε以内必包含该集合中的一个点。由大-O记号隐含的常数仅取决于维数。
引用
@article{arxiv.2407.01633,
title = {A New Construction of Forests with Low Visibility},
author = {Kirill Kashkan},
journal= {arXiv preprint arXiv:2407.01633},
year = {2024}
}