Sortability of vector partitions

Authors:
F. K. Hwang;J. S. Lee;Y. C. Liu;U. G. Rothblum
Affiliations:
Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan, ROC;Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan, ROC;Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan, ROC;Davidson Faculty of IE and MS, TECHNION-Israel Institute of Technology, Haifa 3200, Israel
Venue:
Discrete Mathematics
Year:
2003

Citing 8
Cited 3

On clustering problems with connected optima in Euclidean spaces

Discrete Mathematics
Geometric clusterings

Journal of Algorithms
Optimal partitions having disjoint convex and conic hulls

Mathematical Programming: Series A and B
Localizing combinatorial properties of partitions

Discrete Mathematics
Separable partitions

Discrete Applied Mathematics
Optimality of Nested Partitions and Its Application to Cluster Analysis

SIAM Journal on Optimization
A Polynomial Time Algorithm for Shaped Partition Problems

SIAM Journal on Optimization
Vertex characterization of partition polytopes of bipartitions and of planar point sets

Discrete Applied Mathematics - Workshop on discrete optimization DO'99, contributions to discrete optimization

A Comment on: F.K. Hwang, Y.M. Wang and J.S. Lee, 'Sortability of Multi-Partitions', Journal of Global Optimization 24 (2002), pp. 463–472

Journal of Global Optimization
Counting disjoint 2-partitions for points in the plane

Discrete Applied Mathematics
Sphere-separable partitions of multi-parameter elements

Discrete Applied Mathematics

Quantified Score

Hi-index	0.05

Visualization

Abstract

Some combinatorial properties of partitioning points in R1 have recently been well studied. We extend this study to points in Rd with the hope to benefit clustering and optimal partition problems in Rd.