凸圆内接多边形垂直平分线的点线构型
组合数学
2022-10-28 v3 度量几何
概率论
摘要
我们刻画了将 n 个点置于一个圆上并绘制相应凸圆内接 n 边形的 n 条边的垂直平分线时，可能出现的点与线的拓扑构型。我们还提供了描述随机可实现构型的精确与渐近公式，这些构型可通过在圆上均匀随机采样点，或均匀随机采样一个可实现构型获得。
引用
@article{arxiv.2003.11006,
title = {Points and lines configurations for perpendicular bisectors of convex cyclic polygons},
author = {Paul Melotti and Sanjay Ramassamy and Paul Thévenin},
journal= {arXiv preprint arXiv:2003.11006},
year = {2022}
}