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


Inner and outer approximation of convex sets using alignment
Authors:Email author" target="_blank">Jan?BrinkhuisEmail author
Institution:1.Econometric Institute, Erasmus School of Economics,Erasmus University Rotterdam,Rotterdam,The Netherlands
Abstract:We show that there exists, for each closed bounded convex set C in the Euclidean plane with nonempty interior, a quadrangle Q having the following two properties. Its sides support C at the vertices of a rectangle r and at least three of the vertices of Q lie on the boundary of a rectangle R that is a dilation of r with ratio 2. We will prove that this implies that quadrangle Q is contained in rectangle R and that, consequently, the inner approximation r of C has an area of at least half the area of the outer approximation Q of C. The proof makes use of alignment or Schüttelung, an operation on convex sets.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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