English

On the Reconstruction of Static and Dynamic Discrete Structures

Data Structures and Algorithms 2018-11-08 v1 Discrete Mathematics Combinatorics

Abstract

We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite point sets in Rd\mathbb{R}^d). The main emphasis is on recent mathematical developments and new applications, which emerge in scientific areas such as physics and materials science, but also in inner mathematical fields such as number theory, optimization, and imaging. Along with a concise introduction to the field of discrete tomography, we give pointers to related aspects of computerized tomography in order to contrast the worlds of continuous and discrete inverse problems.

Keywords

Cite

@article{arxiv.1809.06141,
  title  = {On the Reconstruction of Static and Dynamic Discrete Structures},
  author = {Andreas Alpers and Peter Gritzmann},
  journal= {arXiv preprint arXiv:1809.06141},
  year   = {2018}
}

Comments

38 pages, 11 figures, 211 references

R2 v1 2026-06-23T04:08:34.365Z