广义 Čech 复形的构造
网络与互联网体系结构
2015-02-03 v2
摘要
本文介绍了一种构造广义 Čech 复形的算法。广义 Čech 复形表征了单元尺寸各异的无线网络的拓扑结构。该复形常用于定位边界空洞或降低无线网络能耗等多种应用中。研究发现,用于分析覆盖结构的 Čech 复形构造复杂度为多项式时间。
引用
@article{arxiv.1409.8225,
title = {Construction of the generalized Cech complex},
author = {Ngoc Khuyen Le and Philippe Martins and Laurent Decreusefond and Anais Vergne},
journal= {arXiv preprint arXiv:1409.8225},
year = {2015}
}