Article ID Journal Published Year Pages File Type
419986 Discrete Applied Mathematics 2007 6 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,