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 R2. 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 R2.
|Number of pages||6|
|Journal||Discrete Applied Mathematics|
|Publication status||Published - 2007 Oct 1|
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics