Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985005004> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1985005004 abstract "We study the Minkowski length L(P) of a lattice polytope P, which is defined to be the largest number of non-trivial primitive segments whose Minkowski sum lies in P. The Minkowski length represents the largest possible number of factors in a factorization of polynomials with exponent vectors in P, and shows up in lower bounds for the minimum distance of toric codes. In this paper we give a polytime algorithm for computing L(P) where P is a 3D lattice polytope. We next study 3D lattice polytopes of Minkowski length 1. In particular, we show that if Q, a subpolytope of P, is the Minkowski sum of L = L(P) lattice polytopes Qi, each of Minkowski length 1, then the total number of interior lattice points of the polytopes Q1,..., QL is at most 4. Both results extend previously known results for lattice polygons. Our methods differ substantially from those used in the two-dimensional case." @default.
- W1985005004 created "2016-06-24" @default.
- W1985005004 creator A5008244060 @default.
- W1985005004 creator A5044814529 @default.
- W1985005004 creator A5046893825 @default.
- W1985005004 creator A5071987223 @default.
- W1985005004 date "2012-06-28" @default.
- W1985005004 modified "2023-09-23" @default.
- W1985005004 title "Minkowski Length of 3D Lattice Polytopes" @default.
- W1985005004 cites W1964542422 @default.
- W1985005004 cites W2056558741 @default.
- W1985005004 cites W2078768576 @default.
- W1985005004 cites W2092348813 @default.
- W1985005004 cites W2129740858 @default.
- W1985005004 cites W2160273855 @default.
- W1985005004 cites W2180062674 @default.
- W1985005004 cites W2233474732 @default.
- W1985005004 cites W3195834405 @default.
- W1985005004 doi "https://doi.org/10.1007/s00454-012-9433-5" @default.
- W1985005004 hasPublicationYear "2012" @default.
- W1985005004 type Work @default.
- W1985005004 sameAs 1985005004 @default.
- W1985005004 citedByCount "3" @default.
- W1985005004 countsByYear W19850050042014 @default.
- W1985005004 countsByYear W19850050042015 @default.
- W1985005004 countsByYear W19850050042021 @default.
- W1985005004 crossrefType "journal-article" @default.
- W1985005004 hasAuthorship W1985005004A5008244060 @default.
- W1985005004 hasAuthorship W1985005004A5044814529 @default.
- W1985005004 hasAuthorship W1985005004A5046893825 @default.
- W1985005004 hasAuthorship W1985005004A5071987223 @default.
- W1985005004 hasBestOaLocation W19850050041 @default.
- W1985005004 hasConcept C10233890 @default.
- W1985005004 hasConcept C11413529 @default.
- W1985005004 hasConcept C114614502 @default.
- W1985005004 hasConcept C121332964 @default.
- W1985005004 hasConcept C138885662 @default.
- W1985005004 hasConcept C145691206 @default.
- W1985005004 hasConcept C187834632 @default.
- W1985005004 hasConcept C24890656 @default.
- W1985005004 hasConcept C2524010 @default.
- W1985005004 hasConcept C2780388253 @default.
- W1985005004 hasConcept C2781204021 @default.
- W1985005004 hasConcept C33923547 @default.
- W1985005004 hasConcept C41895202 @default.
- W1985005004 hasConcept C73038302 @default.
- W1985005004 hasConcept C79013991 @default.
- W1985005004 hasConcept C79464548 @default.
- W1985005004 hasConceptScore W1985005004C10233890 @default.
- W1985005004 hasConceptScore W1985005004C11413529 @default.
- W1985005004 hasConceptScore W1985005004C114614502 @default.
- W1985005004 hasConceptScore W1985005004C121332964 @default.
- W1985005004 hasConceptScore W1985005004C138885662 @default.
- W1985005004 hasConceptScore W1985005004C145691206 @default.
- W1985005004 hasConceptScore W1985005004C187834632 @default.
- W1985005004 hasConceptScore W1985005004C24890656 @default.
- W1985005004 hasConceptScore W1985005004C2524010 @default.
- W1985005004 hasConceptScore W1985005004C2780388253 @default.
- W1985005004 hasConceptScore W1985005004C2781204021 @default.
- W1985005004 hasConceptScore W1985005004C33923547 @default.
- W1985005004 hasConceptScore W1985005004C41895202 @default.
- W1985005004 hasConceptScore W1985005004C73038302 @default.
- W1985005004 hasConceptScore W1985005004C79013991 @default.
- W1985005004 hasConceptScore W1985005004C79464548 @default.
- W1985005004 hasLocation W19850050041 @default.
- W1985005004 hasLocation W19850050042 @default.
- W1985005004 hasLocation W19850050043 @default.
- W1985005004 hasLocation W19850050044 @default.
- W1985005004 hasOpenAccess W1985005004 @default.
- W1985005004 hasPrimaryLocation W19850050041 @default.
- W1985005004 hasRelatedWork W1623021824 @default.
- W1985005004 hasRelatedWork W1932634740 @default.
- W1985005004 hasRelatedWork W1985005004 @default.
- W1985005004 hasRelatedWork W2150065689 @default.
- W1985005004 hasRelatedWork W2494974567 @default.
- W1985005004 hasRelatedWork W2951838686 @default.
- W1985005004 hasRelatedWork W2952513726 @default.
- W1985005004 hasRelatedWork W4255234857 @default.
- W1985005004 hasRelatedWork W4298062128 @default.
- W1985005004 hasRelatedWork W4300411740 @default.
- W1985005004 isParatext "false" @default.
- W1985005004 isRetracted "false" @default.
- W1985005004 magId "1985005004" @default.
- W1985005004 workType "article" @default.