Counting disjoint 2-partitions for points in the plane

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

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)2087-2092
Number of pages6
JournalDiscrete Applied Mathematics
Volume155
Issue number16
DOIs
Publication statusPublished - 2007 Oct 1

Fingerprint

Counting
Disjoint
Partition
Optimal Partition
Clustering

Keywords

  • Counting
  • Disjoint
  • Optimal
  • Partition
  • Sortability

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this

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

In: Discrete Applied Mathematics, Vol. 155, No. 16, 01.10.2007, p. 2087-2092.

Research output: Contribution to journalArticle

Chang, F. H. ; Guo, J. Y. ; Hwang, F. K. ; Lee, J. S. / Counting disjoint 2-partitions for points in the plane. In: Discrete Applied Mathematics. 2007 ; Vol. 155, No. 16. pp. 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 -