<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00016376</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T13:18:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="id">Quasi-tilings</title>
            <author role="aut">
              <persName>
                <forename type="first">Dominique</forename>
                <surname>Rossin</surname>
              </persName>
              <email type="md5">351e1c31829350780314a8ec27cb0f2a</email>
              <email type="domain">polytechnique.org</email>
              <idno type="idhal" notation="string">dominique-rossin</idno>
              <idno type="idhal" notation="numeric">4815</idno>
              <idno type="halauthorid" notation="string">17556-4815</idno>
              <idno type="IDREF">https://www.idref.fr/142525707</idno>
              <affiliation ref="#struct-1033"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Krob</surname>
              </persName>
              <idno type="halauthorid">125130-0</idno>
              <affiliation ref="#struct-1033"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sebastien</forename>
                <surname>Desreux</surname>
              </persName>
              <idno type="halauthorid">125131-0</idno>
              <affiliation ref="#struct-1033"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dominique</forename>
                <surname>Rossin</surname>
              </persName>
              <email type="md5">351e1c31829350780314a8ec27cb0f2a</email>
              <email type="domain">polytechnique.org</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-01-02 14:10:48</date>
              <date type="whenWritten">2003</date>
              <date type="whenModified">2024-04-24 12:51:52</date>
              <date type="whenReleased">2006-01-02 14:19:22</date>
              <date type="whenProduced">2003</date>
              <date type="whenEndEmbargoed">2006-01-02</date>
              <ref type="file" target="https://hal.science/hal-00016376v1/document">
                <date notBefore="2006-01-02"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/hal-00016376v1/file/Pavage.pdf" id="file-53107-543159">
                <date notBefore="2006-01-02"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="100525">
                <persName>
                  <forename>Dominique</forename>
                  <surname>Rossin</surname>
                </persName>
                <email type="md5">351e1c31829350780314a8ec27cb0f2a</email>
                <email type="domain">polytechnique.org</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00016376</idno>
            <idno type="halUri">https://hal.science/hal-00016376</idno>
            <idno type="halBibtex">rossin:hal-00016376</idno>
            <idno type="halRefHtml">&lt;i&gt;FPSAC/SFCA'03&lt;/i&gt;, 2003, Linkoping, Sweden</idno>
            <idno type="halRef">FPSAC/SFCA'03, 2003, Linkoping, Sweden</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-53107-543159"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS7" corresp="UNIV-PARIS">Université Denis Diderot - Paris VII</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIAFA">Laboratoire d'Informatique Algorithmique, Fondements et Applications</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="id">Quasi-tilings</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Dominique</forename>
                    <surname>Rossin</surname>
                  </persName>
                  <email type="md5">351e1c31829350780314a8ec27cb0f2a</email>
                  <email type="domain">polytechnique.org</email>
                  <idno type="idhal" notation="string">dominique-rossin</idno>
                  <idno type="idhal" notation="numeric">4815</idno>
                  <idno type="halauthorid" notation="string">17556-4815</idno>
                  <idno type="IDREF">https://www.idref.fr/142525707</idno>
                  <affiliation ref="#struct-1033"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Krob</surname>
                  </persName>
                  <idno type="halauthorid">125130-0</idno>
                  <affiliation ref="#struct-1033"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sebastien</forename>
                    <surname>Desreux</surname>
                  </persName>
                  <idno type="halauthorid">125131-0</idno>
                  <affiliation ref="#struct-1033"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>FPSAC/SFCA'03</title>
                  <date type="start">2003</date>
                  <settlement>Linkoping</settlement>
                  <country key="SE">Sweden</country>
                </meeting>
                <imprint>
                  <date type="datePub">2003</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The aim of this paper is to unify the definition of tilings on rectangular and triangular lattices. We first define pavages which are a simple extension of tilings. These pavages are considered as words on ${0,1}^n$. Then, usual problems on tilings are mapped into problems on permutation on these words. The lattice structure of tilings and so the connectivity of the tiling space under the flip operation is proved by this way.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1033" status="OLD">
          <orgName>Laboratoire d'informatique Algorithmique : Fondements et Applications</orgName>
          <orgName type="acronym">LIAFA</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Université Paris Diderot, Bât. Sophie Germain, case postale 7014, 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liafa.jussieu.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300301" type="direct"/>
            <relation name="UMR7089" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300301" status="OLD">
          <idno type="IdRef">027542084</idno>
          <idno type="ISNI">0000000121514068</idno>
          <idno type="ROR">https://ror.org/02n7qrg46</idno>
          <orgName>Université Paris Diderot - Paris 7</orgName>
          <orgName type="acronym">UPD7</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>5 rue Thomas-Mann - 75205 Paris cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris-diderot.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>