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


On Woodall's interval problem
Authors:H.S Witsenhausen
Affiliation:Bell Laboratories, Murray Hill, New Jersey 07974 USA
Abstract:For each k > 1, a sequence of 4(k ? 1) ? [log2 (k ? 1)] sets (layers) of disjoint intervals in R is constructed, such that every interval overlaps at least one interval in each preceding layer and no point of R belongs to more than k layers. This improves a construction of Woodall. The approach is by way of the related “saturation” or “scope” problem.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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