Brasil | Artículos de revistas

Triangle-free triangulations

dc.creatorAdin, RM
dc.creatorFirer, M
dc.creatorRoichman, Y
dc.date2010
dc.dateJUL
dc.date2014-11-13T16:50:34Z
dc.date2015-11-26T17:10:33Z
dc.date2014-11-13T16:50:34Z
dc.date2015-11-26T17:10:33Z
dc.date.accessioned2018-03-28T23:59:06Z
dc.date.available2018-03-28T23:59:06Z
dc.identifierAdvances In Applied Mathematics. Academic Press Inc Elsevier Science, v. 45, n. 1, n. 77, n. 95, 2010.
dc.identifier0196-8858
dc.identifier1090-2074
dc.identifierWOS:000277524200009
dc.identifier10.1016/j.aam.2009.11.001
dc.identifierhttp://www.repositorio.unicamp.br/jspui/handle/REPOSIP/77392
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/77392
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/77392
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1280888
dc.descriptionThe flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group (C) over tilde (n) acts transitively on these triangulations by colored flips, and that the resulting colored flip graph is closely related to a lower interval in the weak order on (C) over tilde (n). Lattice properties of this order are then applied to compute the diameter. (C) 2009 Elsevier Inc. All rights reserved.
dc.description45
dc.description1
dc.description77
dc.description95
dc.languageen
dc.publisherAcademic Press Inc Elsevier Science
dc.publisherSan Diego
dc.publisherEUA
dc.relationAdvances In Applied Mathematics
dc.relationAdv. Appl. Math.
dc.rightsfechado
dc.rightshttp://www.elsevier.com/about/open-access/open-access-policies/article-posting-policy
dc.sourceWeb of Science
dc.subjectTriangulations
dc.subjectFlips
dc.subjectGroup actions
dc.subjectSchreier graphs
dc.subjectCoxeter groups
dc.subjectWeak order
dc.subjectHasse diagrams
dc.titleTriangle-free triangulations
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución