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
      0 references
      0 references
      17 May 1998
      0 references
      width-diameter relations
      0 references
      planar convex sets
      0 references
      lattice point constraints
      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

      Identifiers