Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419986 | Discrete Applied Mathematics | 2007 | 6 Pages |
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
F.H. Chang, J.Y. Guo, F.K. Hwang, J.S. Lee,