Loading...
Please wait, while we are loading the content...
On the lattice diameter of a convex polygon (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bárány, Imre Füredi, Zoltán |
| Abstract | The lattice diameter, ℓ(P), of a convex polygon P in R 2 measures the longest string of integer points on a line contained in P. We relate the lattice diameter to the area and to the lattice width of P, wL(P). We show, e.g., that wL ≤ (4/3)ℓ + 1, thus giving a discrete analogue of Blaschke’s theorem. |
| File Format | |
| Journal | Discrete Mathematics |
| Publisher Date | 2001-01-01 |
| Access Restriction | Open |
| Subject Keyword | Discrete Analogue Lattice Width Convex Polygon Integer Point Blaschke Theorem Lattice Diameter |
| Content Type | Text |
