We study three basic questions of discrete tomography on modules: First, we characterize under which conditions the complete tomographic grid decomposes into finitely many translates of the underlying module. Second, we deal with a geometric separation problem that arises naturally in reconstructing quasicrystalline point sets from X-ray data. We show how to solve the separation problem algorithmically in a semialgebraic setting. Finally, we study the problem of finding the minimal number of points in a tomographic grid that have to be prescribed as (non-)positions so as to guarantee a unique reconstruction of a given sample from the X-ray data. We prove the NP-hardness of this problem and derive related uniqueness results for polytopes.     «

We study three basic questions of discrete tomography on modules: First, we characterize under which conditions the complete tomographic grid decomposes into finitely many translates of the underlying module. Second, we deal with a geometric separation problem that arises naturally in reconstructing quasicrystalline point sets from X-ray data. We show how to solve the separation problem algorithmically in a semialgebraic setting. Finally, we study the problem of finding the minimal number of poi...     »

Die Arbeit untersucht drei grundlegende Fragen der Diskreten Tomographie auf Moduln. Im ersten Teil wird charakterisiert, unter welchen Bedingungen das vollständige tomographische Grid in endlich viele Translate des zu Grunde liegenden Moduls zerfällt. Im zweiten Teil wird ein geometrisches Separationsproblem studiert, das in natürlicher Weise bei der Rekonstruktion quasikristalliner Punktmengen aus X-Ray-Daten auftritt. Wir zeigen, wie sich das Separationsproblem in einem semialgebraischen Kontext algorithmisch effizient lösen lässt. Im dritten Teil untersuchen wir das Problem, eine minimale Anzahl an Gridpunkten zu finden, sodass die Fixierung dieser Punkte als (Nicht-)Positionen die eindeutige Rekonstruktion eines gegebenen Musters aus den X-Ray-Daten garantiert. Wir beweisen die NP-Schwere dieses Problems und leiten verwandte Eindeutigkeitsresultate für Polytope ab.     «

Die Arbeit untersucht drei grundlegende Fragen der Diskreten Tomographie auf Moduln. Im ersten Teil wird charakterisiert, unter welchen Bedingungen das vollständige tomographische Grid in endlich viele Translate des zu Grunde liegenden Moduls zerfällt. Im zweiten Teil wird ein geometrisches Separationsproblem studiert, das in natürlicher Weise bei der Rekonstruktion quasikristalliner Punktmengen aus X-Ray-Daten auftritt. Wir zeigen, wie sich das Separationsproblem in einem semialgebraischen Kont...     »