A note on the perimeter of fat objects

Cited 2 time in webofscience Cited 2 time in scopus
  • Hit : 431
  • Download : 418
In this Note, we show that the size of the perimeter of (alpha, beta)-covered objects is a linear function of the diameter. Specifically, for an (alpha, beta)-covered object O, per(O) <= c diam(O)/alpha beta sin(2)alpha , 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 gamma-fat objects are a generalization of (alpha, beta)-covered objects. We show that no such relationship between perimeter and diameter can hold for locally gamma-fat objects. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.
Publisher
ELSEVIER SCIENCE BV
Issue Date
2011-01
Language
English
Article Type
Article
Keywords

UNION; COMPLEXITY; OBSTACLES

Citation

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.44, no.1, pp.1 - 8

ISSN
0925-7721
DOI
10.1016/j.comgeo.2010.06.002
URI
http://hdl.handle.net/10203/19348
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
000282415200001.pdf(203.74 kB)Download
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0