On the number of separable partitions

On the number of separable partitions

0.00 Avg rating0 Votes
Article ID: iaor20114168
Volume: 21
Issue: 4
Start Page Number: 423
End Page Number: 433
Publication Date: May 2011
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: programming: dynamic, datamining
Abstract:

Consider partitions of a given set A of n distinct points in general position in ℝd into parts where each pair of parts can be separated by a hyperplane that contains a given set of points E. We consider the problem of counting and generating all such partitions (correcting a classic 1967 result of Harding about the number of such partitions into two parts). Applications of the result to partition problems are presented.

Reviews

Required fields are marked *. Your email address will not be published.