کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419986 683881 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting disjoint 2-partitions for points in the plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Counting disjoint 2-partitions for points in the plane
چکیده انگلیسی

Disjoint partitions, and its counting, have been widely studied in the literature of optimal partitions and clustering. We give an exact counting on the number of disjoint ordered 2-partitions for n   points in general position in R2R2. We also give an exact counting on the maximum number of disjoint 2-partitions, where one part consists of two points, over all sets of n   points in R2R2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 16, 1 October 2007, Pages 2087–2092
نویسندگان
, , , ,