A note on the perimeter of fat objects

Cited 2 time in webofscience Cited 2 time in scopus
  • Hit : 453
  • Download : 434
DC FieldValueLanguage
dc.contributor.authorBose, Prosenjitko
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorDujmovic, Vidako
dc.date.accessioned2010-09-09-
dc.date.available2010-09-09-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2011-01-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.44, no.1, pp.1 - 8-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/19348-
dc.description.abstractIn 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.languageEnglish-
dc.language.isoen_USen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectUNION-
dc.subjectCOMPLEXITY-
dc.subjectOBSTACLES-
dc.titleA note on the perimeter of fat objects-
dc.typeArticle-
dc.identifier.wosid000282415200001-
dc.identifier.scopusid2-s2.0-77956226744-
dc.type.rimsART-
dc.citation.volume44-
dc.citation.issue1-
dc.citation.beginningpage1-
dc.citation.endingpage8-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/j.comgeo.2010.06.002-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorBose, Prosenjit-
dc.contributor.nonIdAuthorDujmovic, Vida-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorRealistic inputs-
dc.subject.keywordAuthorFat objects-
dc.subject.keywordAuthorVisibility-
dc.subject.keywordAuthorPerimeter-
dc.subject.keywordAuthorFractals-
dc.subject.keywordPlusUNION-
dc.subject.keywordPlusCOMPLEXITY-
dc.subject.keywordPlusOBSTACLES-
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