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


More onk-sets of finite sets in the plane
Authors:Emo Welzl
Institution:(1) Institutes for Information Processing, IIG, Technical University of Graz and Austrian Computer Society, Schießstattgasse 4a, A-8010 Graz, Austria
Abstract:For a setS ofn points in the plane and forK subE {1, 2, ..., 1/2n]}, letf K (S) denote the number of subsets ofS with cardinalityk epsiK which can be cut offS by a straight line. We show that there is a positive constantc such thatf K (S)<cn (Sgr k epsi K k)1/2.This research was carried out during the author's stay at the University of Leiden, The Netherlands.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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