Width-diameter relations for planar convex sets with lattice point constraints (Q4350828)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1057011
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Width-diameter relations for planar convex sets with lattice point constraints |
scientific article; zbMATH DE number 1057011 |
Statements
Width-diameter relations for planar convex sets with lattice point constraints (English)
0 references
17 May 1998
0 references
width-diameter relations
0 references
planar convex sets
0 references
lattice point constraints
0 references
0.9428937
0 references
0.93235517
0 references
0 references
0.9214301
0 references
0.89992595
0 references
0.89878976
0 references
Let \(K\subset E^2\) be a compact convex set with minimal width \(w\) and diameter \(\delta\). In 1979 the second author proved: If \(\text{card (int} K \cap\mathbb{Z}^2) =0\), then \((w-1) (\delta-1)\leq 1\). Here the authors prove the following analogue: If \(\text{card (int} K \cap\mathbb{Z}^2) =2\), then \((w-2) (\delta-1)\leq 2\). Both inequalities are tight.
0 references