<?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-03168974</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-15T21:37:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal Parenthesizing of Geometric Algebra Products</title>
            <author role="crp">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Breuils</surname>
              </persName>
              <email type="md5">f12f1205dd0190ccf5f61d3896fe6b1c</email>
              <email type="domain">univ-smb.fr</email>
              <idno type="idhal" notation="string">stephane-breuils</idno>
              <idno type="idhal" notation="numeric">170065</idno>
              <idno type="halauthorid" notation="string">35968-170065</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-8636-4977</idno>
              <idno type="IDREF">https://www.idref.fr/234581247</idno>
              <affiliation ref="#struct-6501"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Nozick</surname>
              </persName>
              <email type="md5">6e8cc96aa4caf3cd61831f6b1eeecdd7</email>
              <email type="domain">univ-mlv.fr</email>
              <idno type="idhal" notation="string">vincent-nozick</idno>
              <idno type="idhal" notation="numeric">1129804</idno>
              <idno type="halauthorid" notation="string">583219-1129804</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8792-7164</idno>
              <idno type="ARXIV">https://arxiv.org/a/nozick_v_1</idno>
              <idno type="IDREF">https://www.idref.fr/124367569</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356665215</idno>
              <idno type="VIAF">https://viaf.org/viaf/190796678</idno>
              <affiliation ref="#struct-1001627"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Akihiro</forename>
                <surname>Sugimoto</surname>
              </persName>
              <email type="md5">6085e50a043b5553fa06239ba5e3aab9</email>
              <email type="domain">nii.ac.jp</email>
              <idno type="idhal" notation="numeric">865126</idno>
              <idno type="halauthorid" notation="string">355877-865126</idno>
              <affiliation ref="#struct-6501"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Stephane</forename>
                <surname>Breuils</surname>
              </persName>
              <email type="md5">f12f1205dd0190ccf5f61d3896fe6b1c</email>
              <email type="domain">univ-smb.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-03-15 08:34:25</date>
              <date type="whenModified">2025-10-18 03:29:35</date>
              <date type="whenReleased">2021-03-17 09:41:31</date>
              <date type="whenProduced">2020-10-20</date>
              <date type="whenEndEmbargoed">2021-03-15</date>
              <ref type="file" target="https://hal.science/hal-03168974v1/document">
                <date notBefore="2021-03-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03168974v1/file/2020_ENGAGE_OptimalExpression_Stephane.pdf" id="file-3168974-2778960">
                <date notBefore="2021-03-15"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-03168974/file/2020_ENGAGE_OptimalExpression_Stephane.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="399622">
                <persName>
                  <forename>Stephane</forename>
                  <surname>Breuils</surname>
                </persName>
                <email type="md5">f12f1205dd0190ccf5f61d3896fe6b1c</email>
                <email type="domain">univ-smb.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03168974</idno>
            <idno type="halUri">https://hal.science/hal-03168974</idno>
            <idno type="halBibtex">breuils:hal-03168974</idno>
            <idno type="halRefHtml">&lt;i&gt;CGI 2020&lt;/i&gt;, Oct 2020, Geneva, Switzerland. pp.492-500, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-61864-3_42"&gt;&amp;#x27E8;10.1007/978-3-030-61864-3_42&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">CGI 2020, Oct 2020, Geneva, Switzerland. pp.492-500, &amp;#x27E8;10.1007/978-3-030-61864-3_42&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3168974-2778960"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIGM_A3SI" corresp="LIGM">Algorithms, architectures, image analysis and computer graphics</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="ENPC-LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="U-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</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="en">Optimal Parenthesizing of Geometric Algebra Products</title>
                <author role="crp">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Breuils</surname>
                  </persName>
                  <email type="md5">f12f1205dd0190ccf5f61d3896fe6b1c</email>
                  <email type="domain">univ-smb.fr</email>
                  <idno type="idhal" notation="string">stephane-breuils</idno>
                  <idno type="idhal" notation="numeric">170065</idno>
                  <idno type="halauthorid" notation="string">35968-170065</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-8636-4977</idno>
                  <idno type="IDREF">https://www.idref.fr/234581247</idno>
                  <affiliation ref="#struct-6501"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Nozick</surname>
                  </persName>
                  <email type="md5">6e8cc96aa4caf3cd61831f6b1eeecdd7</email>
                  <email type="domain">univ-mlv.fr</email>
                  <idno type="idhal" notation="string">vincent-nozick</idno>
                  <idno type="idhal" notation="numeric">1129804</idno>
                  <idno type="halauthorid" notation="string">583219-1129804</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8792-7164</idno>
                  <idno type="ARXIV">https://arxiv.org/a/nozick_v_1</idno>
                  <idno type="IDREF">https://www.idref.fr/124367569</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356665215</idno>
                  <idno type="VIAF">https://viaf.org/viaf/190796678</idno>
                  <affiliation ref="#struct-1001627"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Akihiro</forename>
                    <surname>Sugimoto</surname>
                  </persName>
                  <email type="md5">6085e50a043b5553fa06239ba5e3aab9</email>
                  <email type="domain">nii.ac.jp</email>
                  <idno type="idhal" notation="numeric">865126</idno>
                  <idno type="halauthorid" notation="string">355877-865126</idno>
                  <affiliation ref="#struct-6501"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>CGI 2020</title>
                  <date type="start">2020-10-20</date>
                  <settlement>Geneva</settlement>
                  <country key="CH">Switzerland</country>
                </meeting>
                <imprint>
                  <biblScope unit="serie">Advances in Computer Graphics: 37th Computer Graphics International Conference</biblScope>
                  <biblScope unit="pp">492-500</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-61864-3_42</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ms">Computer Science [cs]/Mathematical Software [cs.MS]</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>Manipulating objects using geometric algebra may involve several associative products in a single expression. For example, an object can be constructed by the outer product of multiple points. This number of products can be small for some conformal algebra and high for higher dimensional algebras such as quadric conformal geometric algebras. In these situations, the order of products (i.e. the choice of the parenthesis in the expression) should not change the final result but may change the overall computational cost, according to the grade of the intermediate multivectors. Indeed, the usual left to right way to evaluate the expression may not be most computationally efficient. Studies on the number of arithmetic operations of geometric algebra expressions have been limited to products of only two homogeneous multivectors. This paper shows that there exists an optimal order in the evaluation of an expression involving geometric and outer products, and presents a dynamic programming framework to find it.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-6501" status="VALID">
          <idno type="ROR">https://ror.org/04ksd4g47</idno>
          <orgName>National Institute of Informatics</orgName>
          <orgName type="acronym">NII</orgName>
          <desc>
            <address>
              <addrLine>2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://www.nii.ac.jp/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1001627" status="OLD">
          <idno type="IdRef">142877891</idno>
          <idno type="RNSR">200212717U</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">2020-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Université Gustave Eiffel, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301545" type="direct"/>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
            <relation active="#struct-580722" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301545" status="OLD">
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">1747-02-14</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>École nationale des ponts et chaussées, 6-8 avenue Blaise-Pascal, Cité Descartes, Champs-sur-Marne, 77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.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="institution" xml:id="struct-580722" status="VALID">
          <idno type="ROR">https://ror.org/03x42jk29</idno>
          <orgName>Université Gustave Eiffel</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Cité Descartes, 5 Boulevard Descartes • Champs-sur-Marne, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-gustave-eiffel.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>