On the number of separable partitions |
| |
Authors: | Frank K. Hwang Uriel G. Rothblum |
| |
Affiliation: | (3) Department of Computer Science, Royal Holloway, University of London, Egham, UK; |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |