Limit shape of convex lattice polygons having the minimal \(L_\infty\) diameter w. r. t. the number of their vertices

DOI10.1016/S0012-365X(97)00238-0zbMath0956.52018WikidataQ57942656 ScholiaQ57942656MaRDI QIDQ1584291

Joviša D. Žunić

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationdigital geometryconvex lattice polygons

Mathematics Subject Classification ID

Extremal set theory (05D05) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (4)

Limit shape of optimal convex Lattice polygons in the sense of different metrics. ⋮ On maximal convex lattice polygons inscribed in a plane convex set ⋮ Limit shape of convex lattice polygons with minimal perimeter ⋮ On Finding The Limit Shape Of Optimal Convex Lattice Polygons

Cites Work

• Unnamed Item
• Unnamed Item
• On the maximal number of edges of convex digital polygons included into an \(m \times m\)-grid
• Asymptotic theory of characters of the symmetric group
• The limit shape of convex lattice polygons
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• The limit shape of convex lattice polygons and related topics
• An exact construction of digital convex polygons with minimal diameter

This page was built for publication: Limit shape of convex lattice polygons having the minimal \(L_\infty\) diameter w. r. t. the number of their vertices