Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650958023> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1650958023 endingPage "537" @default.
- W1650958023 startingPage "519" @default.
- W1650958023 abstract "It is known that in the Minkowski sum of r polytopes in dimension d, with r<d, the number of vertices of the sum can be as high as the product of the number of vertices in each summand. However, the number of vertices for sums of more polytopes was unknown so far.In this paper, we study sums of polytopes and prove a linear relation between the number of faces of a sum of r polytopes in dimension d, with r≥d, and the number of faces in the sums of less than d of the summand polytopes. We deduce from this result a bound on the maximum possible number of vertices of the Minkowski sum of any number of polytopes in any dimension. In particular, the linear relation implies that a sum of r polytopes in dimension d, where summands have n vertices in total, has less than ${n choose{d-1}}$ vertices, even when r≥d.Finally, we present a construction for any given number of vertices in summands and show that no other sum can achieve more vertices, establishing a precise tight bound." @default.
- W1650958023 created "2016-06-24" @default.
- W1650958023 creator A5051520178 @default.
- W1650958023 date "2011-11-09" @default.
- W1650958023 modified "2023-10-13" @default.
- W1650958023 title "Maximal f-Vectors of Minkowski Sums of Large Numbers of Polytopes" @default.
- W1650958023 cites W1979867394 @default.
- W1650958023 cites W1985065217 @default.
- W1650958023 cites W2005644466 @default.
- W1650958023 cites W2020339397 @default.
- W1650958023 cites W2091165358 @default.
- W1650958023 cites W2112785014 @default.
- W1650958023 cites W2163178194 @default.
- W1650958023 cites W2165549319 @default.
- W1650958023 cites W2951049512 @default.
- W1650958023 cites W4206570602 @default.
- W1650958023 doi "https://doi.org/10.1007/s00454-011-9385-1" @default.
- W1650958023 hasPublicationYear "2011" @default.
- W1650958023 type Work @default.
- W1650958023 sameAs 1650958023 @default.
- W1650958023 citedByCount "11" @default.
- W1650958023 countsByYear W16509580232012 @default.
- W1650958023 countsByYear W16509580232013 @default.
- W1650958023 countsByYear W16509580232014 @default.
- W1650958023 countsByYear W16509580232015 @default.
- W1650958023 countsByYear W16509580232016 @default.
- W1650958023 countsByYear W16509580232021 @default.
- W1650958023 countsByYear W16509580232022 @default.
- W1650958023 crossrefType "journal-article" @default.
- W1650958023 hasAuthorship W1650958023A5051520178 @default.
- W1650958023 hasBestOaLocation W16509580231 @default.
- W1650958023 hasConcept C10233890 @default.
- W1650958023 hasConcept C114614502 @default.
- W1650958023 hasConcept C145691206 @default.
- W1650958023 hasConcept C2524010 @default.
- W1650958023 hasConcept C33923547 @default.
- W1650958023 hasConcept C79464548 @default.
- W1650958023 hasConceptScore W1650958023C10233890 @default.
- W1650958023 hasConceptScore W1650958023C114614502 @default.
- W1650958023 hasConceptScore W1650958023C145691206 @default.
- W1650958023 hasConceptScore W1650958023C2524010 @default.
- W1650958023 hasConceptScore W1650958023C33923547 @default.
- W1650958023 hasConceptScore W1650958023C79464548 @default.
- W1650958023 hasIssue "3" @default.
- W1650958023 hasLocation W16509580231 @default.
- W1650958023 hasLocation W16509580232 @default.
- W1650958023 hasOpenAccess W1650958023 @default.
- W1650958023 hasPrimaryLocation W16509580231 @default.
- W1650958023 hasRelatedWork W1538190163 @default.
- W1650958023 hasRelatedWork W1650958023 @default.
- W1650958023 hasRelatedWork W1979867394 @default.
- W1650958023 hasRelatedWork W2295922106 @default.
- W1650958023 hasRelatedWork W2494974567 @default.
- W1650958023 hasRelatedWork W2951049512 @default.
- W1650958023 hasRelatedWork W2951838686 @default.
- W1650958023 hasRelatedWork W4300411740 @default.
- W1650958023 hasRelatedWork W4302317728 @default.
- W1650958023 hasRelatedWork W4302405133 @default.
- W1650958023 hasVolume "47" @default.
- W1650958023 isParatext "false" @default.
- W1650958023 isRetracted "false" @default.
- W1650958023 magId "1650958023" @default.
- W1650958023 workType "article" @default.