Counting disjoint 2-partitions for points in the plane

F. H. Chang, J. Y. Guo, F. K. Hwang, J. S. Lee

研究成果: 雜誌貢獻文章

摘要

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.

原文英語
頁(從 - 到)2087-2092
頁數6
期刊Discrete Applied Mathematics
155
發行號16
DOIs
出版狀態已發佈 - 2007 十月 1

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

指紋 深入研究「Counting disjoint 2-partitions for points in the plane」主題。共同形成了獨特的指紋。

  • 引用此