Article ID Journal Published Year Pages File Type
414346 Computational Geometry 2011 8 Pages PDF
Abstract

In this Note, we show that the size of the perimeter of (α,β)-covered objects is a linear function of the diameter. Specifically, for an (α,β)-covered object O, , for a positive constant c. One easy consequence of the result is that every point on the boundary of such an object sees a constant fraction of the boundary. Locally γ-fat objects are a generalization of (α,β)-covered objects. We show that no such relationship between perimeter and diameter can hold for locally γ-fat objects.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics