空间排序的美杜莎：3D动力学α复合物与实施
摘要：基于细胞生物学应用的动机，我们考虑由粒子从初始配置移动到最终配置定义的空间排序过程。我们描述了一种在时空中构建细胞复合物的算法，称为 Medusa，它测量排序过程的拓扑性质。该算法需要将动态数据结构框架从 Delaunay 三角化扩展到固定半径 alpha 复合体。我们报告了几种加速计算的技术。
作者：Michael Kerber and Herbert Edelsbrunner
论文ID：1209.5434
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-09-26