Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography

P. Gritzmann; D. Prangenberg; S. De Vries; M. Wiegelmann

doi:10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f

Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography

P. Gritzmann, D. Prangenberg, S. De Vries, M. Wiegelmann

Chair of Geometry

Technical University of Munich

Research output: Contribution to journal › Article › peer-review

30 Scopus citations

Abstract

At the conference on discrete tomography in Szeged, 24-27 August, 1997, various algorithms were presented for reconstructing and deciding (partial) uniqueness of finite lattice sets that are given by their discrete X-rays in a number m of directions. The present article discusses such procedures from the point of view of their worst-case running time and their approximation error.

Original language	English
Pages (from-to)	101-109
Number of pages	9
Journal	International Journal of Imaging Systems and Technology
Volume	9
Issue number	2-3
DOIs	https://doi.org/10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f
State	Published - 1998

Access to Document

10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f

Cite this

@article{9d6fbea54c3d40d69456abf1ff0d484e,

title = "Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography",

abstract = "At the conference on discrete tomography in Szeged, 24-27 August, 1997, various algorithms were presented for reconstructing and deciding (partial) uniqueness of finite lattice sets that are given by their discrete X-rays in a number m of directions. The present article discusses such procedures from the point of view of their worst-case running time and their approximation error.",

author = "P. Gritzmann and D. Prangenberg and {De Vries}, S. and M. Wiegelmann",

year = "1998",

doi = "10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f",

language = "English",

volume = "9",

pages = "101--109",

journal = "International Journal of Imaging Systems and Technology",

issn = "0899-9457",

publisher = "John Wiley & Sons Inc.",

number = "2-3",

}

TY - JOUR

T1 - Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography

AU - Gritzmann, P.

AU - Prangenberg, D.

AU - De Vries, S.

AU - Wiegelmann, M.

PY - 1998

Y1 - 1998

N2 - At the conference on discrete tomography in Szeged, 24-27 August, 1997, various algorithms were presented for reconstructing and deciding (partial) uniqueness of finite lattice sets that are given by their discrete X-rays in a number m of directions. The present article discusses such procedures from the point of view of their worst-case running time and their approximation error.

AB - At the conference on discrete tomography in Szeged, 24-27 August, 1997, various algorithms were presented for reconstructing and deciding (partial) uniqueness of finite lattice sets that are given by their discrete X-rays in a number m of directions. The present article discusses such procedures from the point of view of their worst-case running time and their approximation error.

UR - http://www.scopus.com/inward/record.url?scp=0031673351&partnerID=8YFLogxK

U2 - 10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f

DO - 10.1002/(sici)1098-1098(1998)9:2/3<101::aid-ima6>3.0.co;2-f

M3 - Article

AN - SCOPUS:0031673351

SN - 0899-9457

VL - 9

SP - 101

EP - 109

JO - International Journal of Imaging Systems and Technology

JF - International Journal of Imaging Systems and Technology

IS - 2-3

ER -

Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography

Abstract

Access to Document

Other files and links

Fingerprint

Cite this