On the vertex characterization of single-shape partition polytopes

DOI10.1007/S10878-010-9305-YzbMATH Open1263.90077OpenAlexW2026470051MaRDI QIDQ411234FDOQ411234

Authors: Yu-Chi Liu, Jun-Jie Pan 

Publication date: 4 April 2012

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-010-9305-y

Recommendations

• Representations and characterizations of vertices of bounded-shape partition polytopes
• Vertex characterization of partition polytopes of bipartitions and of planar point sets
• Momentopes, the complexity of vector partitioning, and Davenport-Schinzel sequences
• Partition polytopes over 1-dimensional points
• scientific article; zbMATH DE number 5799883

zbMATH Keywords

partition polytopepolytope vertexseparable partitionsingle-shape partition problemsum-partition problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Optimal partitions having disjoint convex and conic hulls

Cited In (1)

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

This page was built for publication: On the vertex characterization of single-shape partition polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q411234)