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

指紋

Counting
Disjoint
Partition
Optimal Partition
Clustering

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

引用此文

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, 01.10.2007, p. 2087-2092.

研究成果: 雜誌貢獻文章

Chang, F. H. ; Guo, J. Y. ; Hwang, F. K. ; Lee, J. S. / Counting disjoint 2-partitions for points in the plane. 於: Discrete Applied Mathematics. 2007 ; 卷 155, 編號 16. 頁 2087-2092.
@article{7eb2722a309c46488bcbd8c08a871304,
title = "Counting disjoint 2-partitions for points in the plane",
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 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.",
keywords = "Counting, Disjoint, Optimal, Partition, Sortability",
author = "Chang, {F. H.} and Guo, {J. Y.} and Hwang, {F. K.} and Lee, {J. S.}",
year = "2007",
month = "10",
day = "1",
doi = "10.1016/j.dam.2007.05.012",
language = "English",
volume = "155",
pages = "2087--2092",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "16",

}

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 -