Matches in SemOpenAlex for { <https://semopenalex.org/work/W2598431175> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2598431175 abstract "The associahedron is a polytope whose graph is the graph of flips on triangulations of a convex polygon. Pseudotriangulations and multitriangulations generalize triangulations in two different ways, which have been unified by Pilaud and Pocchiola in their study of pseudoline arrangements with contacts supported by a given network. In this paper, we construct the brick polytope'' of a network, obtained as the convex hull of the brick vectors'' associated to each pseudoline arrangement supported by the network. We characterize its vertices, describe its faces, and decompose it as a Minkowski sum of simpler polytopes. Our brick polytopes include Hohlweg and Lange's many realizations of the associahedron, which arise as brick polytopes of certain well-chosen networks. L'associaèdre est un polytope dont le graphe est le graphe des flips sur les triangulations d'un polygone convexe. Les pseudotriangulations et les multitriangulations généralisent les triangulations dans deux directions différentes, qui ont été unifiées par Pilaud et Pocchiola au travers de leur étude des arrangements de pseudodroites avec contacts couvrant un support donné. Nous construisons ici le polytope de briques'' d'un support, obtenu comme l'enveloppe convexe des vecteurs de briques'' associés à chaque arrangement de pseudodroites couvrant ce support. Nous caractérisons les sommets de ce polytope, décrivons ses faces et le décomposons en somme de Minkowski de polytopes élémentaires. Notre construction contient toutes les réalisations de l'associaèdre d'Hohlweg et Lange, qui apparaissent comme polytopes de briques de certains supports bien choisis." @default.
- W2598431175 created "2017-04-07" @default.
- W2598431175 creator A5062718634 @default.
- W2598431175 creator A5064700401 @default.
- W2598431175 date "2011-01-01" @default.
- W2598431175 modified "2023-10-17" @default.
- W2598431175 title "The brick polytope of a sorting network" @default.
- W2598431175 doi "https://doi.org/10.46298/dmtcs.2952" @default.
- W2598431175 hasPublicationYear "2011" @default.
- W2598431175 type Work @default.
- W2598431175 sameAs 2598431175 @default.
- W2598431175 citedByCount "2" @default.
- W2598431175 countsByYear W25984311752012 @default.
- W2598431175 countsByYear W25984311752013 @default.
- W2598431175 crossrefType "journal-article" @default.
- W2598431175 hasAuthorship W2598431175A5062718634 @default.
- W2598431175 hasAuthorship W2598431175A5064700401 @default.
- W2598431175 hasBestOaLocation W25984311751 @default.
- W2598431175 hasConcept C10233890 @default.
- W2598431175 hasConcept C110943637 @default.
- W2598431175 hasConcept C112680207 @default.
- W2598431175 hasConcept C114614502 @default.
- W2598431175 hasConcept C121332964 @default.
- W2598431175 hasConcept C135628077 @default.
- W2598431175 hasConcept C145691206 @default.
- W2598431175 hasConcept C151756577 @default.
- W2598431175 hasConcept C154226666 @default.
- W2598431175 hasConcept C157972887 @default.
- W2598431175 hasConcept C166957645 @default.
- W2598431175 hasConcept C205649164 @default.
- W2598431175 hasConcept C206194317 @default.
- W2598431175 hasConcept C206304794 @default.
- W2598431175 hasConcept C2524010 @default.
- W2598431175 hasConcept C33923547 @default.
- W2598431175 hasConcept C49870271 @default.
- W2598431175 hasConcept C97355855 @default.
- W2598431175 hasConceptScore W2598431175C10233890 @default.
- W2598431175 hasConceptScore W2598431175C110943637 @default.
- W2598431175 hasConceptScore W2598431175C112680207 @default.
- W2598431175 hasConceptScore W2598431175C114614502 @default.
- W2598431175 hasConceptScore W2598431175C121332964 @default.
- W2598431175 hasConceptScore W2598431175C135628077 @default.
- W2598431175 hasConceptScore W2598431175C145691206 @default.
- W2598431175 hasConceptScore W2598431175C151756577 @default.
- W2598431175 hasConceptScore W2598431175C154226666 @default.
- W2598431175 hasConceptScore W2598431175C157972887 @default.
- W2598431175 hasConceptScore W2598431175C166957645 @default.
- W2598431175 hasConceptScore W2598431175C205649164 @default.
- W2598431175 hasConceptScore W2598431175C206194317 @default.
- W2598431175 hasConceptScore W2598431175C206304794 @default.
- W2598431175 hasConceptScore W2598431175C2524010 @default.
- W2598431175 hasConceptScore W2598431175C33923547 @default.
- W2598431175 hasConceptScore W2598431175C49870271 @default.
- W2598431175 hasConceptScore W2598431175C97355855 @default.
- W2598431175 hasIssue "Proceedings" @default.
- W2598431175 hasLocation W25984311751 @default.
- W2598431175 hasLocation W25984311752 @default.
- W2598431175 hasLocation W25984311753 @default.
- W2598431175 hasLocation W25984311754 @default.
- W2598431175 hasLocation W25984311755 @default.
- W2598431175 hasLocation W25984311756 @default.
- W2598431175 hasOpenAccess W2598431175 @default.
- W2598431175 hasPrimaryLocation W25984311751 @default.
- W2598431175 hasRelatedWork W173145114 @default.
- W2598431175 hasRelatedWork W2082133472 @default.
- W2598431175 hasRelatedWork W2119280657 @default.
- W2598431175 hasRelatedWork W2237223497 @default.
- W2598431175 hasRelatedWork W2896532202 @default.
- W2598431175 hasRelatedWork W4214854099 @default.
- W2598431175 hasRelatedWork W4301600724 @default.
- W2598431175 hasRelatedWork W4381713517 @default.
- W2598431175 hasRelatedWork W2319088853 @default.
- W2598431175 hasRelatedWork W4298021137 @default.
- W2598431175 hasVolume "DMTCS Proceedings vol. AO,..." @default.
- W2598431175 isParatext "false" @default.
- W2598431175 isRetracted "false" @default.
- W2598431175 magId "2598431175" @default.
- W2598431175 workType "article" @default.