首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号