热带平分线与 Voronoi 图
组合数学
2021-11-05 v4 度量几何
摘要
本文开创性地研究热带 Voronoi 图。我们首先考察关于任意多面体范数的有限个点的平分线。针对这一更一般的情形,我们表明在排除某些退化情况后,三点的平分线同胚于欧氏空间的一个非空开子集。将结果专用于热带平分线,便得到热带 Voronoi 图的结构性结果和算法。
引用
@article{arxiv.1906.10950,
title = {Tropical bisectors and Voronoi diagrams},
author = {Francisco Criado and Michael Joswig and Francisco Santos},
journal= {arXiv preprint arXiv:1906.10950},
year = {2021}
}
备注
25 pages, 8 figures