On the maximal number of edges of convex digital polygons included into an \(m \times m\)-grid
From MaRDI portal
Publication:1345882
DOI10.1016/0097-3165(95)90058-6zbMath0815.68112WikidataQ57926999 ScholiaQ57926999MaRDI QIDQ1345882
Dragan M. Acketa, Joviša D. Žunić
Publication date: 19 March 1995
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(95)90058-6
90C27: Combinatorial optimization
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52A37: Other problems of combinatorial convexity
Related Items
Broadcast Transmission to Prioritizing Receivers, Unnamed Item, The diameter of lattice zonotopes, Drawing graphs as spanners, Computational determination of the largest lattice polytope diameter, Algorithms for pixelwise shape deformations preserving digital convexity, Shape elongation from optimal encasing rectangles, Small grid embeddings of 3-polytopes, Primitive zonotopes, Measure of circularity for parts of digital boundaries and its fast computation, On the polyhedral complexity of the integer points in a hyperball, Limit shape of convex lattice polygons having the minimal \(L_\infty\) diameter w. r. t. the number of their vertices, Asymptotics of convex lattice polygonal lines with a constrained number of vertices, Improved bounds on the diameter of lattice polytopes, An elementary algorithm for digital arc segmentation, An exact construction of digital convex polygons with minimal diameter, Upper bounds on the maximal number of facets of 0/1-polytopes, Short simplex paths in lattice polytopes, A characterization of 2-threshold functions via pairs of prime segments, Distance between vertices of lattice polytopes, Grid drawings of graphs with constant edge-vertex resolution, Elementary moves on lattice polytopes, An extremal property of lattice polygons, Embedding stacked polytopes on a polynomial-size grid, On maximal convex lattice polygons inscribed in a plane convex set, The Perimeter of optimal convex lattice polygons in the sense of different metrics, Realizing Planar Graphs as Convex Polytopes
Cites Work