Vertex characterization of partition polytopes of bipartitions and of planar point sets

Discrete Applied Mathematics

Volumn 124, Issue 1-3, 2002, Pages 1-15

  Aviran, Sharon ^a   Lev Tov, Nissan ^b   Onn, Shmuel ^b,c   Rothblum, Uriel G ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867955940     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00326-2     Document Type: Article

References (10)

1. N. Alon, and S. Onn Separable partitions Discrete Appl. Math. 91 1999 39 51
2. S. Aviran, Vertex characterization of shaped partition polytopes, M.Sc. Dissertation, Davidson Faculty of IE & M, Technion-Israel Institute of Technology, 1999.
3. E.R. Barnes, A.J. Hoffman, and U.G. Rothblum Optimal partitions having disjoint convex and conic hulls Math. Programming 54 1992 69 86
4. A.K. Chakravarty, J.B. Orlin, and U.G. Rothblum Consecutive optimizers for a partitioning problem with applications to optimal inventory groupings for joint replenishment Oper. Res. 33 1985 820 834
5. E.F. Harding The number of partitions of a set of n points in k dimensions induced by hyperplanes Proc. Edinburgh. Math. Soc. 15 1967 285 289
6. F.K. Hwang, S. Onn, and U.G. Rothblum A polynomial time algorithm for shaped partition problems SIAM J. Optim. 10 1999 70 81
7. F.K. Hwang, S. Onn, and U.G. Rothblum Linear shaped partition problems Oper. Res. Lett. 26 2000 159 163
8. F.K. Hwang, and U.G. Rothblum Optimality of monotone assemblies for coherent systems composed of series modules Oper. Res. 42 1994 709 720
9. N. Lev-Tov, 2-dimensional partition problems, Ph.D. Dissertation, Applied Mathematics, Technion-Israel Institute of Technology, in preparation.
10. S. Onn, and B. Sturmfels Cutting corners Adv. Appl. Math. 23 1999 29 48