<?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-01189215</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-08T12:23:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Homology of Cellular Structures Allowing Multi-incidence</title>
            <author role="aut">
              <persName>
                <forename type="first">Sylvie</forename>
                <surname>Alayrangues</surname>
              </persName>
              <email type="md5">824480c7a282c10034a8e77e52a70037</email>
              <email type="domain">sic.univ-poitiers.fr</email>
              <idno type="idhal" notation="string">sylvie-alayrangues</idno>
              <idno type="idhal" notation="numeric">7907</idno>
              <idno type="halauthorid" notation="string">14573-7907</idno>
              <idno type="IDREF">https://www.idref.fr/095225498</idno>
              <idno type="VIAF">https://viaf.org/viaf/211996799</idno>
              <idno type="ISNI">http://isni.org/isni/0000000358659767</idno>
              <affiliation ref="#struct-444300"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Damiand</surname>
              </persName>
              <email type="md5">fd80d414eab91e202b05d5cdc29e44ba</email>
              <email type="domain">liris.cnrs.fr</email>
              <idno type="idhal" notation="string">guillaume-damiand</idno>
              <idno type="idhal" notation="numeric">3353</idno>
              <idno type="halauthorid" notation="string">22501-3353</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1580-5517</idno>
              <idno type="IDREF">https://www.idref.fr/069144338</idno>
              <affiliation ref="#struct-391965"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Lienhardt</surname>
              </persName>
              <email type="md5">bcebbb47a231d9c32ea9fe88e2c2b1fd</email>
              <email type="domain">univ-poitiers.fr</email>
              <idno type="idhal" notation="string">pascal-lienhardt</idno>
              <idno type="idhal" notation="numeric">7409</idno>
              <idno type="halauthorid" notation="string">26611-7409</idno>
              <idno type="IDREF">https://www.idref.fr/032879431</idno>
              <idno type="VIAF">https://viaf.org/viaf/41921319</idno>
              <idno type="ISNI">http://isni.org/isni/0000000078330780</idno>
              <affiliation ref="#struct-444300"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Samuel</forename>
                <surname>Peltier</surname>
              </persName>
              <email type="md5">3f98e7df7057d9a5ce3a672592f8f5c4</email>
              <email type="domain">univ-poitiers.fr</email>
              <idno type="idhal" notation="string">samuel-peltier</idno>
              <idno type="idhal" notation="numeric">6377</idno>
              <idno type="halauthorid" notation="string">7113-6377</idno>
              <idno type="IDREF">https://www.idref.fr/110048490</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6860-7472</idno>
              <idno type="VIAF">https://viaf.org/viaf/202168072</idno>
              <idno type="ISNI">http://isni.org/isni/0000000139173230</idno>
              <affiliation ref="#struct-444300"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Lienhardt</surname>
              </persName>
              <email type="md5">bcebbb47a231d9c32ea9fe88e2c2b1fd</email>
              <email type="domain">univ-poitiers.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-12-15 13:35:14</date>
              <date type="whenWritten">2011-06</date>
              <date type="whenModified">2025-09-03 10:47:30</date>
              <date type="whenReleased">2015-12-16 13:40:28</date>
              <date type="whenProduced">2015-07</date>
              <date type="whenEndEmbargoed">2015-12-15</date>
              <ref type="file" target="https://hal.science/hal-01189215v1/document">
                <date notBefore="2015-12-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01189215v1/file/main.pdf" id="file-1243982-1320959">
                <date notBefore="2015-12-15"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-01189215/file/main.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="160644">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Lienhardt</surname>
                </persName>
                <email type="md5">bcebbb47a231d9c32ea9fe88e2c2b1fd</email>
                <email type="domain">univ-poitiers.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01189215</idno>
            <idno type="halUri">https://hal.science/hal-01189215</idno>
            <idno type="halBibtex">alayrangues:hal-01189215</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete and Computational Geometry&lt;/i&gt;, 2015, 54 (1), pp.42-77. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s00454-015-9662-5"&gt;&amp;#x27E8;10.1007/s00454-015-9662-5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete and Computational Geometry, 2015, 54 (1), pp.42-77. &amp;#x27E8;10.1007/s00454-015-9662-5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1243982-1320959"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNILIM">Université de Limoges</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="XLIM" corresp="UNILIM">XLIM</idno>
            <idno type="stamp" n="XLIM-SIC" corresp="UNILIM">Département SIC</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="XLIM-ASALI" corresp="XLIM">Synthèse et analyse d'images</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="GDMM">Géométrie Discrète et Morphologie Mathématique</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </idno>
          </seriesStmt>
          <notesStmt>
            <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">Homology of Cellular Structures Allowing Multi-incidence</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvie</forename>
                    <surname>Alayrangues</surname>
                  </persName>
                  <email type="md5">824480c7a282c10034a8e77e52a70037</email>
                  <email type="domain">sic.univ-poitiers.fr</email>
                  <idno type="idhal" notation="string">sylvie-alayrangues</idno>
                  <idno type="idhal" notation="numeric">7907</idno>
                  <idno type="halauthorid" notation="string">14573-7907</idno>
                  <idno type="IDREF">https://www.idref.fr/095225498</idno>
                  <idno type="VIAF">https://viaf.org/viaf/211996799</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000358659767</idno>
                  <affiliation ref="#struct-444300"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Damiand</surname>
                  </persName>
                  <email type="md5">fd80d414eab91e202b05d5cdc29e44ba</email>
                  <email type="domain">liris.cnrs.fr</email>
                  <idno type="idhal" notation="string">guillaume-damiand</idno>
                  <idno type="idhal" notation="numeric">3353</idno>
                  <idno type="halauthorid" notation="string">22501-3353</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1580-5517</idno>
                  <idno type="IDREF">https://www.idref.fr/069144338</idno>
                  <affiliation ref="#struct-391965"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Lienhardt</surname>
                  </persName>
                  <email type="md5">bcebbb47a231d9c32ea9fe88e2c2b1fd</email>
                  <email type="domain">univ-poitiers.fr</email>
                  <idno type="idhal" notation="string">pascal-lienhardt</idno>
                  <idno type="idhal" notation="numeric">7409</idno>
                  <idno type="halauthorid" notation="string">26611-7409</idno>
                  <idno type="IDREF">https://www.idref.fr/032879431</idno>
                  <idno type="VIAF">https://viaf.org/viaf/41921319</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000078330780</idno>
                  <affiliation ref="#struct-444300"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Samuel</forename>
                    <surname>Peltier</surname>
                  </persName>
                  <email type="md5">3f98e7df7057d9a5ce3a672592f8f5c4</email>
                  <email type="domain">univ-poitiers.fr</email>
                  <idno type="idhal" notation="string">samuel-peltier</idno>
                  <idno type="idhal" notation="numeric">6377</idno>
                  <idno type="halauthorid" notation="string">7113-6377</idno>
                  <idno type="IDREF">https://www.idref.fr/110048490</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6860-7472</idno>
                  <idno type="VIAF">https://viaf.org/viaf/202168072</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000139173230</idno>
                  <affiliation ref="#struct-444300"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12620</idno>
                <idno type="issn">0179-5376</idno>
                <idno type="eissn">1432-0444</idno>
                <title level="j">Discrete and Computational Geometry</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">54</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">42-77</biblScope>
                  <date type="datePub">2015-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s00454-015-9662-5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">combinatorial maps</term>
                <term xml:lang="en">boundary operator</term>
                <term xml:lang="en">homology computation</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</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>This paper focuses on homology computation over ‘cellular’ structures that allow multi-incidence between cells. We deal here with combinatorial maps, more precisely chains of maps and subclasses such as maps and generalized maps. Homology computation on such structures is usually achieved by computing simplicial homology on a simplicial analog. But such an approach is computationally expensive because it requires computing this simplicial analog and performing the homology computation on a structure containing many more cells (simplices) than the initial one. Our work aims at providing a way to compute homologies directly on a cellular structure. This is done through the computation of incidence numbers. Roughly speaking, if two cells are incident, then their incidence number characterizes how they are attached. Having these numbers naturally leads to the definition of a boundary operator, which induces a homology. Hence, we propose a boundary operator for chains of maps and provide optimization for maps and generalized maps. It is proved that, under specific conditions, the homology of a combinatorial map as defined in the paper is equivalent to the homology of its simplicial analogue.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-444300" status="OLD">
          <orgName>Synthèse et analyse d'images</orgName>
          <orgName type="acronym">XLIM-ASALI</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>XLIM - 123, avenue Albert Thomas - 87060 LIMOGES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.xlim.fr/</ref>
          </desc>
          <listRelation>
            <relation name="ASALI" active="#struct-182467" type="direct"/>
            <relation active="#struct-5928" type="indirect"/>
            <relation name="UMR7252" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-391965" status="VALID">
          <orgName>Geometry Processing and Constrained Optimization</orgName>
          <orgName type="acronym">M2DisCo</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-182467" status="OLD">
          <idno type="IdRef">128007052</idno>
          <idno type="ISNI">0000000405977726</idno>
          <idno type="RNSR">201220195D</idno>
          <idno type="ROR">https://ror.org/00f7srh09</idno>
          <orgName>XLIM</orgName>
          <orgName type="acronym">XLIM</orgName>
          <date type="start">2012-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>123 Avenue Albert THOMAS 87060 LIMOGES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.xlim.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-5928" type="direct"/>
            <relation name="UMR7252" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-5928" status="VALID">
          <idno type="IdRef">026403315</idno>
          <idno type="ISNI">0000000121654861</idno>
          <idno type="ROR">https://ror.org/02cp04407</idno>
          <orgName>Université de Limoges</orgName>
          <orgName type="acronym">UNILIM</orgName>
          <date type="start">1968-10-01</date>
          <desc>
            <address>
              <addrLine>33 rue François Mitterrand BP23204 87032 Limoges</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unilim.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>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <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>