### 摘要

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 R^{2}. 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 R^{2}.

原文 | 英語 |
---|---|

頁（從 - 到） | 2087-2092 |

頁數 | 6 |

期刊 | Discrete Applied Mathematics |

卷 | 155 |

發行號 | 16 |

DOIs | |

出版狀態 | 已發佈 - 2007 十月 1 |

### 指紋

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Applied Mathematics

### 引用此文

*Discrete Applied Mathematics*,

*155*(16), 2087-2092. https://doi.org/10.1016/j.dam.2007.05.012

**Counting disjoint 2-partitions for points in the plane.** / Chang, F. H.; Guo, J. Y.; Hwang, F. K.; Lee, J. S.

研究成果: 雜誌貢獻 › 文章

*Discrete Applied Mathematics*, 卷 155, 編號 16, 頁 2087-2092. https://doi.org/10.1016/j.dam.2007.05.012

}

TY - JOUR

T1 - Counting disjoint 2-partitions for points in the plane

AU - Chang, F. H.

AU - Guo, J. Y.

AU - Hwang, F. K.

AU - Lee, J. S.

PY - 2007/10/1

Y1 - 2007/10/1

N2 - 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.

AB - 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.

KW - Counting

KW - Disjoint

KW - Optimal

KW - Partition

KW - Sortability

UR - http://www.scopus.com/inward/record.url?scp=34547731870&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547731870&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2007.05.012

DO - 10.1016/j.dam.2007.05.012

M3 - Article

AN - SCOPUS:34547731870

VL - 155

SP - 2087

EP - 2092

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 16

ER -