Some combinatorial properties of partitioning points in R-1 have recently been well studied. We extend this study to points in R-d with the hope to benefit clustering and optimal partition problems in R-d. (C) 2002 Elsevier Science B.V. All rights reserved.