کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657731 690096 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reduction from three-dimensional discrete tomography to multicommodity flow problem
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Reduction from three-dimensional discrete tomography to multicommodity flow problem
چکیده انگلیسی
The reduction from two-dimensional-discrete tomography to max-flow problem is well-known [Gale, A theorem on flows in networks, Pacific J. Math. 7 (1957) 1073-1082]. This approach is based on the natural correspondence between two-dimensional lattices and bipartite graphs. We extend this result in dimension 3 by reducing three-dimensional discrete tomography to multicommodity flow problems. Two reductions are presented, one considering discrete tomography with multisets while the other one works with sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 346, Issues 2–3, 28 November 2005, Pages 300-306
نویسندگان
,