DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bose, Prosenjit | ko |
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Dujmovic, Vida | ko |
dc.date.accessioned | 2010-09-09 | - |
dc.date.available | 2010-09-09 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2011-01 | - |
dc.identifier.citation | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.44, no.1, pp.1 - 8 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.uri | http://hdl.handle.net/10203/19348 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | UNION | - |
dc.subject | COMPLEXITY | - |
dc.subject | OBSTACLES | - |
dc.title | A note on the perimeter of fat objects | - |
dc.type | Article | - |
dc.identifier.wosid | 000282415200001 | - |
dc.identifier.scopusid | 2-s2.0-77956226744 | - |
dc.type.rims | ART | - |
dc.citation.volume | 44 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 1 | - |
dc.citation.endingpage | 8 | - |
dc.citation.publicationname | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.comgeo.2010.06.002 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Bose, Prosenjit | - |
dc.contributor.nonIdAuthor | Dujmovic, Vida | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Realistic inputs | - |
dc.subject.keywordAuthor | Fat objects | - |
dc.subject.keywordAuthor | Visibility | - |
dc.subject.keywordAuthor | Perimeter | - |
dc.subject.keywordAuthor | Fractals | - |
dc.subject.keywordPlus | UNION | - |
dc.subject.keywordPlus | COMPLEXITY | - |
dc.subject.keywordPlus | OBSTACLES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.