Computational determination of the largest lattice polytope diameter

Electronic Notes in Discrete Mathematics - Tập 62 - Trang 105-110 - 2017
Nathan Chadder1
1Department of Computing and Software, McMaster University, Hamilton, Canada

Tài liệu tham khảo

Dragan, 1995, On the maximal number of edges of convex digital polygons included into an m×m-grid, Journal of Combinatorial Theory A, 69, 358, 10.1016/0097-3165(95)90058-6 Balog, 1991, On the convex hull of the integer points in a disc, 162 Del Pia, 2016, On the diameter of lattice polytopes, Discrete and Computational Geometry, 55, 681, 10.1007/s00454-016-9762-x Deza, 2017, Primitive zonotopes, Discrete and Computational Geometry Deza Kleinschmidt, 1992, On the diameter of convex polytopes, Discrete Mathematics, 102, 75, 10.1016/0012-365X(92)90349-K Naddef, 1989, The Hirsch conjecture is true for (0, 1)-polytopes, Mathematical Programming, 45, 109, 10.1007/BF01589099 Thiele, 1991