کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6421284 | 1631823 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An algorithm of polynomial order for computing the covering dimension of a finite space
ترجمه فارسی عنوان
الگوریتم نظم چندجملهای برای محاسبه ابعاد پوشش یک فضای محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم نظم چند جمله ای، ابعاد پوشش، فضای محدود ماتریس بروز،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Finite topological spaces and the notion of dimension play an important role in digital spaces, computer graphics, image synthesis and image analysis (see, Herman, 1998 [9]; Khalimsky et al., 1990 [10]; Rosenfeld, 1979 [15]). In Georgiou and Megaritis (2011) [7] we gave an algorithm for computing the covering dimension of a finite space X using the notion of the incidence matrix of X. This algorithm has exponential order. In this paper we give a new algorithm of polynomial order for computing the covering dimension of a finite space.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 231, 15 March 2014, Pages 276-283
Journal: Applied Mathematics and Computation - Volume 231, 15 March 2014, Pages 276-283
نویسندگان
D.N. Georgiou, A.C. Megaritis,