Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953027484> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953027484 abstract "A closed, convex set $K$ in $mathbb{R}^2$ with non-empty interior is called lattice-free if the interior of $K$ is disjoint with $mathbb{Z}^2$. In this paper we study the relation between the area and the lattice width of a planar lattice-free convex set in the general and centrally symmetric case. A correspondence between lattice width on the one hand and covering minima on the other, allows us to reformulate our results in terms of covering minima introduced by Kannan and Lov'asz. We obtain a sharp upper bound for the area for any given value of the lattice width. The lattice-free convex sets satisfying the upper bound are characterized. Lower bounds are studied as well. Parts of our results are applied in a paper by the authors and Weismantel for cutting plane generation in mixed integer linear optimization, which was the original inducement for this paper. We further rectify a result of Kannan and Lov'asz with a new proof." @default.
- W2953027484 created "2019-06-27" @default.
- W2953027484 creator A5020875207 @default.
- W2953027484 creator A5070095814 @default.
- W2953027484 date "2010-03-23" @default.
- W2953027484 modified "2023-09-28" @default.
- W2953027484 title "Inequalities for the lattice width of lattice-free convex sets in the plane" @default.
- W2953027484 hasPublicationYear "2010" @default.
- W2953027484 type Work @default.
- W2953027484 sameAs 2953027484 @default.
- W2953027484 citedByCount "1" @default.
- W2953027484 crossrefType "posted-content" @default.
- W2953027484 hasAuthorship W2953027484A5020875207 @default.
- W2953027484 hasAuthorship W2953027484A5070095814 @default.
- W2953027484 hasConcept C112680207 @default.
- W2953027484 hasConcept C114614502 @default.
- W2953027484 hasConcept C118615104 @default.
- W2953027484 hasConcept C121332964 @default.
- W2953027484 hasConcept C121684516 @default.
- W2953027484 hasConcept C134306372 @default.
- W2953027484 hasConcept C134786449 @default.
- W2953027484 hasConcept C142885752 @default.
- W2953027484 hasConcept C157972887 @default.
- W2953027484 hasConcept C186633575 @default.
- W2953027484 hasConcept C206194317 @default.
- W2953027484 hasConcept C24890656 @default.
- W2953027484 hasConcept C2524010 @default.
- W2953027484 hasConcept C26873012 @default.
- W2953027484 hasConcept C2781204021 @default.
- W2953027484 hasConcept C33923547 @default.
- W2953027484 hasConcept C41008148 @default.
- W2953027484 hasConcept C45340560 @default.
- W2953027484 hasConcept C49870271 @default.
- W2953027484 hasConcept C56863137 @default.
- W2953027484 hasConcept C77553402 @default.
- W2953027484 hasConceptScore W2953027484C112680207 @default.
- W2953027484 hasConceptScore W2953027484C114614502 @default.
- W2953027484 hasConceptScore W2953027484C118615104 @default.
- W2953027484 hasConceptScore W2953027484C121332964 @default.
- W2953027484 hasConceptScore W2953027484C121684516 @default.
- W2953027484 hasConceptScore W2953027484C134306372 @default.
- W2953027484 hasConceptScore W2953027484C134786449 @default.
- W2953027484 hasConceptScore W2953027484C142885752 @default.
- W2953027484 hasConceptScore W2953027484C157972887 @default.
- W2953027484 hasConceptScore W2953027484C186633575 @default.
- W2953027484 hasConceptScore W2953027484C206194317 @default.
- W2953027484 hasConceptScore W2953027484C24890656 @default.
- W2953027484 hasConceptScore W2953027484C2524010 @default.
- W2953027484 hasConceptScore W2953027484C26873012 @default.
- W2953027484 hasConceptScore W2953027484C2781204021 @default.
- W2953027484 hasConceptScore W2953027484C33923547 @default.
- W2953027484 hasConceptScore W2953027484C41008148 @default.
- W2953027484 hasConceptScore W2953027484C45340560 @default.
- W2953027484 hasConceptScore W2953027484C49870271 @default.
- W2953027484 hasConceptScore W2953027484C56863137 @default.
- W2953027484 hasConceptScore W2953027484C77553402 @default.
- W2953027484 hasOpenAccess W2953027484 @default.
- W2953027484 hasRelatedWork W1528648155 @default.
- W2953027484 hasRelatedWork W1780227868 @default.
- W2953027484 hasRelatedWork W1993012136 @default.
- W2953027484 hasRelatedWork W1996055940 @default.
- W2953027484 hasRelatedWork W1997042099 @default.
- W2953027484 hasRelatedWork W2064913125 @default.
- W2953027484 hasRelatedWork W2127522056 @default.
- W2953027484 hasRelatedWork W2147527443 @default.
- W2953027484 hasRelatedWork W2152996142 @default.
- W2953027484 hasRelatedWork W2331536117 @default.
- W2953027484 hasRelatedWork W2534568330 @default.
- W2953027484 hasRelatedWork W2951671769 @default.
- W2953027484 hasRelatedWork W2951980154 @default.
- W2953027484 hasRelatedWork W2952920989 @default.
- W2953027484 hasRelatedWork W2963793465 @default.
- W2953027484 hasRelatedWork W3001654005 @default.
- W2953027484 hasRelatedWork W3023693569 @default.
- W2953027484 hasRelatedWork W3123325377 @default.
- W2953027484 hasRelatedWork W3203458146 @default.
- W2953027484 hasRelatedWork W3211879370 @default.
- W2953027484 isParatext "false" @default.
- W2953027484 isRetracted "false" @default.
- W2953027484 magId "2953027484" @default.
- W2953027484 workType "article" @default.