Abstract
Partitioning points optimally in ℝ1 have been well studied. Hwang et al. (2003) first extended the optimal partitioning problems from ℝ1 to ℝd. In particular, they studied the “sortability” of some partition properties. They also constructed examples to show that some partition properties, like Disjoint and Cone disjoint, are not sortable under some constraints 핊. In this note we construct a more concise example than theirs and also prove that another partition property, Nonpenetrating, is not sortable under 핊.
Similar content being viewed by others
References
Barnes ER, Hoffman AJ, Rothblum RG (1992) An optimal partitions having disjoint convex and conic hulls. Math Programming 54:69–86
Boros E, Hammer PL (1989) On clustering problems with connected optima in eucludean space. Discrete Math 75:81–88
Boros E, Hwang FK (1996) Optimality of nested partitions and its application to cluster analysis SIAM J Optim 6:1153–1162
Chang GJ, Chen FL, Huang LL, Hwang FK, Nuan ST, Rothblum UG, Sun IF, Wang JW, Yeh HG (1999) Sortabilities of partition properties. J Combin Optim 2:413–427
Hwang FK, Lee JS, Liu YC, Rothblum UG (2003) Sortability of vector partitions. Discrete Math 263:129–142
Hwang FK, Hwang UG, Yao YC (1996) Localizing combinatorial properties of partitions Discrete Math 160:1–23
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chang, H., Guo, J. Strongly 2-shape-sortability of vector partitions. J Comb Optim 11, 407–410 (2006). https://doi.org/10.1007/s10878-006-8209-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-006-8209-3