DC FieldValueLanguage
dc.contributor.authorŽunić, Jovišaen
dc.date.accessioned2020-05-01T20:29:02Z-
dc.date.available2020-05-01T20:29:02Z-
dc.date.issued1998-06-06en
dc.identifier.issn0012-365Xen
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/1964-
dc.description.abstractThis paper deals with the class of optimal convex lattice polygons having the minimal L∞-diameter with respect to the number of their vertices. It is an already known result, that if P is a convex lattice polygon, with n vertices, then the minimal size of a squared integer grid in which P can be inscribed, is m(n) = (π/√432) n3/2 + script O sign(n log n). The known construction of the optimal polygons is implicit. The optimal convex lattice n-gon is determined uniquely only for certain values of n, but in general, there can be many different optimal polygons with the same number of vertices and the same L∞-diameter. The purpose of this paper is to show the existence and to describe the limit shape of this class of optimal polygons. It is shown that if Pn is an arbitrary sequence of optimal convex lattice polygons, having the minimal possible L∞-diameter, equal to m(n), then the sequence of normalized polygons (1/diam∞(Pn)) · Pn = (1/m(n)) · Pn tends to the curve y2 = (1/2 - √1 - 2\x\ - |x|)2, where x ∈ [-1/2, 1/2], as n → ∞.en
dc.publisherElsevier-
dc.relation.ispartofDiscrete Mathematicsen
dc.subjectCombinatorial optimization | Convex lattice polygon | Digital geometryen
dc.titleLimit shape of convex lattice polygons having the minimal L∞ diameter w.r.t. the number of their verticesen
dc.typeArticleen
dc.identifier.doi10.1016/S0012-365X(97)00238-0en
dc.identifier.scopus2-s2.0-0042441449en
dc.relation.firstpage245en
dc.relation.lastpage254en
dc.relation.issue1-3en
dc.relation.volume187en
dc.description.rankM23-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.openairetypeArticle-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0002-1271-4153-
Show simple item record

SCOPUSTM   
Citations

5
checked on Jan 30, 2023

Page view(s)

21
checked on Jan 31, 2023

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.