跳至主導覽 跳至搜尋 跳過主要內容

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」主題。共同形成了獨特的指紋。

引用此