Counting disjoint 2-partitions for points in the plane

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

doi:10.1016/j.dam.2007.05.012

Counting disjoint 2-partitions for points in the plane

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

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 R². 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 R².

Original language	English
Pages (from-to)	2087-2092
Number of pages	6
Journal	Discrete Applied Mathematics
Volume	155
Issue number	16
DOIs	https://doi.org/10.1016/j.dam.2007.05.012
Publication status	Published - 2007 Oct 1
Externally published	Yes

Keywords

Counting
Disjoint
Optimal
Partition
Sortability

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2007.05.012

Cite this

@article{1987868f84ea407e822274fb542f6c59,

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 = oct,

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

SN - 0166-218X

VL - 155

SP - 2087

EP - 2092

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 16

ER -

Counting disjoint 2-partitions for points in the plane

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this