کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655140 684028 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Salient and reentrant points of discrete sets
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Salient and reentrant points of discrete sets
چکیده انگلیسی
The border-salient and reentrant points of a discrete set are special points of the border of the set. When they are given with multiplicity they completely characterize the set, and without multiplicity they characterize the set if all its 8-components are 4-connected. The inner-salient and reentrant are defined similarly to the border ones, but we show that, in general, they do not characterize the set, even if this set is 4-simply connected. We also show that the genus of a set can be easily computed from the number of salient and reentrant points.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 151, Issues 1–3, 1 October 2005, Pages 106-121
نویسندگان
, ,