离散层析线性时间重建算法 II
组合数学
2021-04-20 v3
摘要
从线和使用重建未知函数 是离散层析的目标。然而，两个主要方面使重建并非易事。一般而言，由于切换函数的存在，许多解是允许的。即使当唯一性条件可用时，关于重建算法 NP 困难性的结果使得当 的取值在某些集合中时其实现效率低下。我们表明，当 取值于一个域或唯一分解整环（如 或 ）时，情况并非如此。我们提出了一种线性时间重建算法（关于方向数和网格大小均线性），该算法对切换域之外的所有点输出原始函数值。对其他点即存在歧义的点赋予自由选取的值。文中给出了示例。
引用
@article{arxiv.2010.07862,
title = {Algorithms for linear time reconstruction by discrete tomography II},
author = {Matthew Ceko and Silvia M. C. Pagani and Rob Tijdeman},
journal= {arXiv preprint arXiv:2010.07862},
year = {2021}
}
备注
26 pages, 7 figures, accepetd for publication in Discrete Applied Mathematics