Strongly 2-shape-sortability of vector partitions

Huilan Chang; Junyi Guo

doi:10.1007/s10878-006-8209-3

Strongly 2-shape-sortability of vector partitions

Huilan Chang, Junyi Guo^*

^*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

Partitioning points optimally in ℝ¹ have been well studied. Hwang et al. (2003) first extended the optimal partitioning problems from ℝ¹ 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 S. In this note we construct a more concise example than theirs and also prove that another partition property, Nonpenetrating, is not sortable under S.

Original language	English
Pages (from-to)	407-410
Number of pages	4
Journal	Journal of Combinatorial Optimization
Volume	11
Issue number	4
DOIs	https://doi.org/10.1007/s10878-006-8209-3
Publication status	Published - 2006 Jun
Externally published	Yes

Keywords

Optimality
Sortability
Vector partition

ASJC Scopus subject areas

Computer Science Applications
Discrete Mathematics and Combinatorics
Control and Optimization
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.1007/s10878-006-8209-3

Cite this

@article{3302bc7bd1454eae96ff6ed2613f3f72,

title = "Strongly 2-shape-sortability of vector partitions",

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 S. In this note we construct a more concise example than theirs and also prove that another partition property, Nonpenetrating, is not sortable under S.",

keywords = "Optimality, Sortability, Vector partition",

author = "Huilan Chang and Junyi Guo",

year = "2006",

month = jun,

doi = "10.1007/s10878-006-8209-3",

language = "English",

volume = "11",

pages = "407--410",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - Strongly 2-shape-sortability of vector partitions

AU - Chang, Huilan

AU - Guo, Junyi

PY - 2006/6

Y1 - 2006/6

N2 - 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 S. In this note we construct a more concise example than theirs and also prove that another partition property, Nonpenetrating, is not sortable under S.

AB - 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 S. In this note we construct a more concise example than theirs and also prove that another partition property, Nonpenetrating, is not sortable under S.

KW - Optimality

KW - Sortability

KW - Vector partition

UR - http://www.scopus.com/inward/record.url?scp=33744522309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744522309&partnerID=8YFLogxK

U2 - 10.1007/s10878-006-8209-3

DO - 10.1007/s10878-006-8209-3

M3 - Article

AN - SCOPUS:33744522309

SN - 1382-6905

VL - 11

SP - 407

EP - 410

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 4

ER -

Strongly 2-shape-sortability of vector partitions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this