Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092207864> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2092207864 endingPage "70" @default.
- W2092207864 startingPage "59" @default.
- W2092207864 abstract "This paper studies the tilings with colored-edges triangles constructed on a triangulation of a simply connected orientable surface such that the degree of each interior vertex is even (such as, for (fundamental) example, a part of the triangular lattice of the plane). The constraints are that we only use three colors, all the colors appear in each tile and two tile can share an edge only if this edge has the same color in both tiles. Using previous results on lozenge tilings, we give a linear algorithm of coloration for triangulations of the sphere, or of planar regions with the constraint that the boundary is monochromatic. We define a flip as a shift of colors on a cycle of edges using only two colors. We prove flip connectivity of the set of solutions for the cases seen above (i.e. two tiling are mutually accessible by a sequence of flips), and prove that there is no flip accessibility in the general case where the boundary is not assumed to be monochromatic. Nevertheless, using flips, we obtain a tiling invariant, even in the general case. We finish relaxing the condition, allowing monochromatic triangles. With this hypothesis, some local flips are sufficient for connectivity. We give a linear algorithm of coloration, and strong structural results on the set of solutions." @default.
- W2092207864 created "2016-06-24" @default.
- W2092207864 creator A5003956330 @default.
- W2092207864 creator A5021750107 @default.
- W2092207864 date "2004-06-01" @default.
- W2092207864 modified "2023-09-30" @default.
- W2092207864 title "Tilings with trichromatic colored-edges triangles" @default.
- W2092207864 cites W1982170253 @default.
- W2092207864 cites W2018696655 @default.
- W2092207864 cites W2074536332 @default.
- W2092207864 cites W2094803787 @default.
- W2092207864 cites W2152646636 @default.
- W2092207864 cites W2154815812 @default.
- W2092207864 cites W3102750668 @default.
- W2092207864 doi "https://doi.org/10.1016/j.tcs.2004.02.021" @default.
- W2092207864 hasPublicationYear "2004" @default.
- W2092207864 type Work @default.
- W2092207864 sameAs 2092207864 @default.
- W2092207864 citedByCount "2" @default.
- W2092207864 countsByYear W20922078642014 @default.
- W2092207864 countsByYear W20922078642017 @default.
- W2092207864 crossrefType "journal-article" @default.
- W2092207864 hasAuthorship W2092207864A5003956330 @default.
- W2092207864 hasAuthorship W2092207864A5021750107 @default.
- W2092207864 hasBestOaLocation W20922078641 @default.
- W2092207864 hasConcept C114614502 @default.
- W2092207864 hasConcept C120665830 @default.
- W2092207864 hasConcept C121332964 @default.
- W2092207864 hasConcept C121684516 @default.
- W2092207864 hasConcept C132525143 @default.
- W2092207864 hasConcept C134306372 @default.
- W2092207864 hasConcept C134786449 @default.
- W2092207864 hasConcept C142362112 @default.
- W2092207864 hasConcept C153349607 @default.
- W2092207864 hasConcept C159985019 @default.
- W2092207864 hasConcept C192562407 @default.
- W2092207864 hasConcept C21550011 @default.
- W2092207864 hasConcept C2778307483 @default.
- W2092207864 hasConcept C2780728851 @default.
- W2092207864 hasConcept C33923547 @default.
- W2092207864 hasConcept C40833965 @default.
- W2092207864 hasConcept C41008148 @default.
- W2092207864 hasConcept C62354387 @default.
- W2092207864 hasConcept C68010082 @default.
- W2092207864 hasConcept C80899671 @default.
- W2092207864 hasConceptScore W2092207864C114614502 @default.
- W2092207864 hasConceptScore W2092207864C120665830 @default.
- W2092207864 hasConceptScore W2092207864C121332964 @default.
- W2092207864 hasConceptScore W2092207864C121684516 @default.
- W2092207864 hasConceptScore W2092207864C132525143 @default.
- W2092207864 hasConceptScore W2092207864C134306372 @default.
- W2092207864 hasConceptScore W2092207864C134786449 @default.
- W2092207864 hasConceptScore W2092207864C142362112 @default.
- W2092207864 hasConceptScore W2092207864C153349607 @default.
- W2092207864 hasConceptScore W2092207864C159985019 @default.
- W2092207864 hasConceptScore W2092207864C192562407 @default.
- W2092207864 hasConceptScore W2092207864C21550011 @default.
- W2092207864 hasConceptScore W2092207864C2778307483 @default.
- W2092207864 hasConceptScore W2092207864C2780728851 @default.
- W2092207864 hasConceptScore W2092207864C33923547 @default.
- W2092207864 hasConceptScore W2092207864C40833965 @default.
- W2092207864 hasConceptScore W2092207864C41008148 @default.
- W2092207864 hasConceptScore W2092207864C62354387 @default.
- W2092207864 hasConceptScore W2092207864C68010082 @default.
- W2092207864 hasConceptScore W2092207864C80899671 @default.
- W2092207864 hasIssue "1-3" @default.
- W2092207864 hasLocation W20922078641 @default.
- W2092207864 hasOpenAccess W2092207864 @default.
- W2092207864 hasPrimaryLocation W20922078641 @default.
- W2092207864 hasRelatedWork W1537582213 @default.
- W2092207864 hasRelatedWork W1935688703 @default.
- W2092207864 hasRelatedWork W1993001030 @default.
- W2092207864 hasRelatedWork W2008378335 @default.
- W2092207864 hasRelatedWork W2092207864 @default.
- W2092207864 hasRelatedWork W2162450431 @default.
- W2092207864 hasRelatedWork W2516857358 @default.
- W2092207864 hasRelatedWork W2800033466 @default.
- W2092207864 hasRelatedWork W2950155675 @default.
- W2092207864 hasRelatedWork W4289359276 @default.
- W2092207864 hasVolume "319" @default.
- W2092207864 isParatext "false" @default.
- W2092207864 isRetracted "false" @default.
- W2092207864 magId "2092207864" @default.
- W2092207864 workType "article" @default.