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 10月 1
對外發佈

ASJC Scopus subject areas

  • 離散數學和組合
  • 應用數學

指紋

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

引用此