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 journalArticlepeer-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 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

Keywords

  • Counting
  • Disjoint
  • Optimal
  • Partition
  • Sortability

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Counting disjoint 2-partitions for points in the plane'. Together they form a unique fingerprint.

Cite this