<?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-03266838</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-14T14:33:45+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Abstract Geometrical Computation 11: Slanted Firing Squad Synchronisation on Signal Machines</title>
            <author role="aut">
              <persName>
                <forename type="first">Jérôme</forename>
                <surname>Durand-Lose</surname>
              </persName>
              <email type="md5">05b933bb8d877b64362a879ea11c3eba</email>
              <email type="domain">univ-orleans.fr</email>
              <idno type="idhal" notation="string">jerome-durandlose</idno>
              <idno type="idhal" notation="numeric">15640</idno>
              <idno type="halauthorid" notation="string">14153-15640</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6506-074X</idno>
              <idno type="IDREF">https://www.idref.fr/18037821X</idno>
              <affiliation ref="#struct-241078"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Aurélien</forename>
                <surname>Emmanuel</surname>
              </persName>
              <idno type="halauthorid">1372838-0</idno>
              <orgName ref="#struct-300297"/>
              <affiliation ref="#struct-241078"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Accord Elsevier</forename>
                <surname>CCSD</surname>
              </persName>
              <email type="md5">3cc0cc7b8e3329bfb7423fa2578d788e</email>
              <email type="domain">ccsd.cnrs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2024-01-05 15:17:48</date>
              <date type="whenWritten">2020</date>
              <date type="whenModified">2024-09-03 13:56:20</date>
              <date type="whenReleased">2024-01-05 15:17:49</date>
              <date type="whenProduced">2021</date>
              <date type="whenEndEmbargoed">2022-11-03</date>
              <ref type="file" target="https://hal.science/hal-03266838v1/document">
                <date notBefore="2022-11-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03266838v1/file/S0304397521003558.pdf" id="file-4374613-3806645">
                <date notBefore="2022-11-03"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2106.11176"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="1081876">
                <persName>
                  <forename>Accord Elsevier</forename>
                  <surname>CCSD</surname>
                </persName>
                <email type="md5">3cc0cc7b8e3329bfb7423fa2578d788e</email>
                <email type="domain">ccsd.cnrs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03266838</idno>
            <idno type="halUri">https://hal.science/hal-03266838</idno>
            <idno type="halBibtex">durandlose:hal-03266838</idno>
            <idno type="halRefHtml">&lt;i&gt;Theoretical Computer Science&lt;/i&gt;, 2021, 894, pp.103--120. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.tcs.2021.06.009"&gt;&amp;#x27E8;10.1016/j.tcs.2021.06.009&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Theoretical Computer Science, 2021, 894, pp.103--120. &amp;#x27E8;10.1016/j.tcs.2021.06.009&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by-nc-nd/4.0/">CC BY-NC-ND 4.0 - Attribution - Non-commercial use - No Derivative Works<ref corresp="#file-4374613-3806645"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ORLEANS">Université d'Orléans</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="INSA-CVL">INSA CENTRE VAL DE LOIRE</idno>
            <idno type="stamp" n="ELSEVIER">Import Elsevier</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">18 pages, 29 figures</note>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Abstract Geometrical Computation 11: Slanted Firing Squad Synchronisation on Signal Machines</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jérôme</forename>
                    <surname>Durand-Lose</surname>
                  </persName>
                  <email type="md5">05b933bb8d877b64362a879ea11c3eba</email>
                  <email type="domain">univ-orleans.fr</email>
                  <idno type="idhal" notation="string">jerome-durandlose</idno>
                  <idno type="idhal" notation="numeric">15640</idno>
                  <idno type="halauthorid" notation="string">14153-15640</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6506-074X</idno>
                  <idno type="IDREF">https://www.idref.fr/18037821X</idno>
                  <affiliation ref="#struct-241078"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Aurélien</forename>
                    <surname>Emmanuel</surname>
                  </persName>
                  <idno type="halauthorid">1372838-0</idno>
                  <orgName ref="#struct-300297"/>
                  <affiliation ref="#struct-241078"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">19594</idno>
                <idno type="issn">0304-3975</idno>
                <idno type="eissn">1879-2294</idno>
                <title level="j">Theoretical Computer Science</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">894</biblScope>
                  <biblScope unit="pp">103--120</biblScope>
                  <date type="datePub">2021</date>
                  <date type="dateEpub">2021</date>
                </imprint>
              </monogr>
              <idno type="arxiv">2106.11176</idno>
              <idno type="doi">10.1016/j.tcs.2021.06.009</idno>
              <idno type="pii">S0304-3975(21)00355-8</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Signal Machines</term>
                <term xml:lang="en">Fractal</term>
                <term xml:lang="en">Firing Squad Synchronisation</term>
                <term xml:lang="en">Divide and Conquer</term>
                <term xml:lang="en">Cellular Automata</term>
                <term xml:lang="en">Abstract Geometrical Computation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cl">Computer Science [cs]/Computation and Language [cs.CL]</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Firing Squad Synchronisation on Cellular Automata is the dynamical synchronisation of finitely many cells without any prior knowledge of their range. This can be conceived as a signal with an infinite speed. Most of the proposed constructions naturally translate to the continuous setting of signal machines and generate fractal figures with an accumulation on a horizontal line, i.e. synchronously, in the space-time diagram. Signal machines are studied in a series of articles named Abstract Geometrical Computation. In the present article, we design a signal machine that is able to synchronise/accumulate on any non-infinite slope. The slope is encoded in the initial configuration. This is done by constructing an infinite tree such that each node computes the way the tree expands. The interest of Abstract Geometrical computation is to do away with the constraint of discrete space, while tackling new difficulties from continuous space. The interest of this paper in particular is to provide basic tools for further study of computable accumulation lines in the signal machine model.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-241078" status="VALID">
          <idno type="IdRef">075434695</idno>
          <idno type="RNSR">200615274F</idno>
          <orgName>Laboratoire d'Informatique Fondamentale d'Orléans</orgName>
          <orgName type="acronym">LIFO</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment IIIA, Rue Léonard de Vinci, B.P. 6759, F-45067 ORLEANS Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-orleans.fr/lifo/</ref>
          </desc>
          <listRelation>
            <relation name="EA 4022" active="#struct-300297" type="direct"/>
            <relation name="EA 4022" active="#struct-303079" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300297" status="VALID">
          <idno type="IdRef">026402971</idno>
          <idno type="ISNI">0000 0001 2158 1666</idno>
          <idno type="ROR">https://ror.org/014zrew76</idno>
          <orgName>Université d'Orléans</orgName>
          <orgName type="acronym">UO</orgName>
          <desc>
            <address>
              <addrLine>Château de la Source - Avenue du Parc Floral - BP 6749 - 45067 Orléans cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-orleans.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303079" status="VALID">
          <idno type="IdRef">203592077</idno>
          <orgName>Institut National des Sciences Appliquées - Centre Val de Loire</orgName>
          <orgName type="acronym">INSA CVL</orgName>
          <date type="start">2014-01-01</date>
          <desc>
            <address>
              <addrLine>88 boulevard Lahitolle, CS 60013, 18022 Bourges cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-centrevaldeloire.fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>