کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419135 681745 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Discrete tomography determination of bounded lattice sets from four X-rays
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Discrete tomography determination of bounded lattice sets from four X-rays
چکیده انگلیسی

We deal with the question of uniqueness, namely to decide when an unknown finite set of points in Z2Z2 is uniquely determined by its X-rays corresponding to a given set SS of lattice directions. In Hajdu (2005)  [11] proved that for any fixed rectangle AA in Z2Z2 there exists a non trivial set SS of four lattice directions, depending only on the size of AA, such that any two subsets of AA can be distinguished by means of their X-rays taken in the directions in SS. The proof was given by explicitly constructing a suitable set SS in any possible case. We improve this result by showing that in fact whole families of suitable sets of four directions can be found, for which we provide a complete characterization. This permits us to easily solve some related problems and the computational aspects.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 15, October 2013, Pages 2281–2292
نویسندگان
, , ,