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 . 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 . |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.dam.2007.05.012 | Discrete Applied Mathematics |
Keywords | Field | DocType |
optimal partition,sortability,partition,exact counting,disjoint 2-partitions,n point,optimal,general position,maximum number,counting,disjoint partition,disjoint | Discrete mathematics,Combinatorics,General position,Disjoint sets,Partition (number theory),Cluster analysis,Disjoint union,Mathematics | Journal |
Volume | Issue | ISSN |
155 | 16 | Discrete Applied Mathematics |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
F. H. Chang | 1 | 15 | 2.96 |
J. Y. Guo | 2 | 9 | 2.19 |
F. K. Hwang | 3 | 97 | 8.53 |
J. S. Lee | 4 | 103 | 18.19 |