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 . 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 .
Year
DOI
Venue
2007
10.1016/j.dam.2007.05.012
Discrete Applied Mathematics
Keywords
Field
DocType
optimal partition,sortability,partition,exact counting,disjoint 2-partitions,n point,optimal,general position,maximum number,counting,disjoint partition,disjoint
Discrete mathematics,Combinatorics,General position,Disjoint sets,Partition (number theory),Cluster analysis,Disjoint union,Mathematics
Journal
Volume
Issue
ISSN
155
16
Discrete Applied Mathematics
Citations 
PageRank 
References 
0
0.34
6
Authors
4
Name
Order
Citations
PageRank
F. H. Chang1152.96
J. Y. Guo292.19
F. K. Hwang3978.53
J. S. Lee410318.19