کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
470839 698568 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computation of the Euler number using the contact perimeter
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Computation of the Euler number using the contact perimeter
چکیده انگلیسی

We present the computation of the Euler number of shapes using the contact perimeter. The contact perimeter was initially defined in [E. Bribiesca, Measuring 2D shape compactness using the contact perimeter, Comput. Math. Appl. 33 (1997) 1–9]. In this reference the contact perimeter was used to define a measure of compactness for 2D shapes. Now, in this paper we use the contact perimeter to compute the Euler number of unit-width objects composed of different side-connected cells and face-connected polyhedrons in two and three dimensions, respectively. Finally, we present some applications of this computation in knot and graph theory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 60, Issue 5, September 2010, Pages 1364–1373
نویسندگان
,