Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

DCG
2016

favoriteEmaildiscussreport

67views Computer Graphics» more DCG 2016»

On the Diameter of Lattice Polytopes

8 years 25 days ago

On the Diameter of Lattice Polytopes

Download www.optimization-online.org

In this paper we show that the diameter of a d-dimensional lattice polytope in [0, k]n is at most k − 1 2 d . This result implies that the diameter of a d-dimensional half-integral polytope is at most 3 2 d . We also show that for half-integral polytopes the latter bound is tight for any d.

Alberto Del Pia, Carla Michini

Real-time Traffic

Computer Graphics | DCG 2016 |

claim paper

Related Content

» Multidimensional Ehrhart Reciprocity

» A Linear Bound On The Diameter Of The Transportation Polytope

» Notes on lattice points of zonotopes and latticeface polytopes

» Polytopes and arrangements Diameter and curvature

» The Contact Polytope of the Leech Lattice

» Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres

» A Closer Look at Lattice Points in Rational Simplices

» Root Polytopes and Growth Series of Root Lattices

» On Unfolding Lattice PolygonsTrees and Diameter4 Trees

» The Metric Polytope

Post Info
More Details (n/a)

Added	01 Apr 2016
Updated	01 Apr 2016
Type	Journal
Year	2016
Where	DCG
Authors	Alberto Del Pia, Carla Michini

Comments (0)