Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/10622
Назив: | Limit shape of convex lattice polygons having the minimal L<inf>∞</inf> diameter w.r.t. the number of their vertices | Аутори: | Žunić J. | Датум издавања: | 6-јун-1998 | Часопис: | Discrete Mathematics | Сажетак: | This 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 → ∞. © 1998 Elsevier Science B.V. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/10622 | ISSN: | 0012365X | DOI: | 10.1016/S0012-365X(97)00238-0 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
5
проверено 10.05.2024.
Преглед/и станица
8
Протекла недеља
7
7
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.