Convex lattice polygons of minimum area

Выпуклые решётчатые многоугольники минимальной площади
R. J. Simpson
1990-12-01

convex lattice polygonsinteger latticeminimum areapolygon constructionvertex enumeration
A convex lattice polygon is a polygon whose vertices are points on the integer lattice and whose interior angles are strictly less than π radians. We define a ( 2n ) to be the least possible area of a convex lattice polygon with 2n vertices. A method for constructing convex lattice polygons with area a ( 2n ) is described, and values of a ( 2n ) for low n are obtained.
1
It describes a construction method producing convex lattice polygons that attain the minimum area a(2n).
2
The method is used to determine exact values of a(2n) for low values of n.
3
The paper defines a(2n) as the minimum area attainable by a convex lattice polygon with 2n vertices.
4
The study focuses on strictly convex polygons whose vertices lie on the integer lattice.

convex lattice polygons with 2n vertices

minimum possible area and constructions of such polygons, including values for low n

Publication Details
Publication Date
1990-12-01
Journal
Publisher
ISSN
Access Type
Author Information
Authors
R. J. Simpson
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%