<?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-01206848</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-19T06:46:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Optimal General Simplification of Scalar Fields on Surfaces</title>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Tierny</surname>
              </persName>
              <email type="md5">956124bf8d12d09b2b2d4ef2b12204bd</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">julien-tierny</idno>
              <idno type="idhal" notation="numeric">5251</idno>
              <idno type="halauthorid" notation="string">14386-5251</idno>
              <idno type="IDREF">https://www.idref.fr/145585395</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0056-2831</idno>
              <idno type="ISNI">http://isni.org/isni/0000000357960048</idno>
              <idno type="VIAF">https://viaf.org/viaf/201233531</idno>
              <affiliation ref="#struct-389984"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Guenther</surname>
              </persName>
              <idno type="halauthorid">909349-0</idno>
              <affiliation ref="#struct-331633"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Valerio</forename>
                <surname>Pascucci</surname>
              </persName>
              <idno type="halauthorid">909348-0</idno>
              <affiliation ref="#struct-98249"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Tierny</surname>
              </persName>
              <email type="md5">956124bf8d12d09b2b2d4ef2b12204bd</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-10-01 11:38:21</date>
              <date type="whenModified">2024-09-17 15:48:30</date>
              <date type="whenReleased">2015-10-01 16:10:35</date>
              <date type="whenProduced">2015-01-01</date>
              <date type="whenEndEmbargoed">2015-10-01</date>
              <ref type="file" target="https://hal.science/hal-01206848v1/document">
                <date notBefore="2015-10-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01206848v1/file/main.pdf" id="file-1206848-1288187">
                <date notBefore="2015-10-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="316406">
                <persName>
                  <forename>Julien</forename>
                  <surname>Tierny</surname>
                </persName>
                <email type="md5">956124bf8d12d09b2b2d4ef2b12204bd</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01206848</idno>
            <idno type="halUri">https://hal.science/hal-01206848</idno>
            <idno type="halBibtex">tierny:hal-01206848</idno>
            <idno type="halRefHtml">&lt;i&gt;Topological and Statistical Methods for Complex Data&lt;/i&gt;, 2015, 978-3-662-44900-4</idno>
            <idno type="halRef">Topological and Statistical Methods for Complex Data, 2015, 978-3-662-44900-4</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1206848-1288187"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="TELECOM-PARISTECH-SACLAY" corresp="PARISTECH">TELECOM-PARISTECH-SACLAY</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Optimal General Simplification of Scalar Fields on Surfaces</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Tierny</surname>
                  </persName>
                  <email type="md5">956124bf8d12d09b2b2d4ef2b12204bd</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">julien-tierny</idno>
                  <idno type="idhal" notation="numeric">5251</idno>
                  <idno type="halauthorid" notation="string">14386-5251</idno>
                  <idno type="IDREF">https://www.idref.fr/145585395</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0056-2831</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000357960048</idno>
                  <idno type="VIAF">https://viaf.org/viaf/201233531</idno>
                  <affiliation ref="#struct-389984"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Guenther</surname>
                  </persName>
                  <idno type="halauthorid">909349-0</idno>
                  <affiliation ref="#struct-331633"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Valerio</forename>
                    <surname>Pascucci</surname>
                  </persName>
                  <idno type="halauthorid">909348-0</idno>
                  <affiliation ref="#struct-98249"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-3-662-44900-4</idno>
                <title level="m">Topological and Statistical Methods for Complex Data</title>
                <imprint>
                  <date type="datePub">2015-01-01</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We present a new combinatorial algorithm for the optimal general topological simplification of scalar fields on surfaces. Given a piecewise linear (PL) scalar field f , our algorithm generates a simplified PL field g that provably admits critical points only from a constrained subset of the singularities of f while minimizing the distance || f − g||∞ for data-fitting purpose. In contrast to previous algorithms, our approach is oblivious to the strategy used for selecting features of interest and allows critical points to be removed arbitrarily and additionally minimizes the distance || f − g||∞ in the PL setting. Experiments show the generality of the algorithm as well as its time-efficiency, and demonstrate in practice the minimization of || f − g||∞ .</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-389984" status="OLD">
          <orgName>Performance et Qualité des Algorithmes Numériques</orgName>
          <orgName type="acronym">PEQUAN</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-331633" status="INCOMING">
          <orgName>Institut Télécom-Télécom Paristech</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-98249" status="VALID">
          <orgName>Scientific Computing and Imaging Institute</orgName>
          <orgName type="acronym">SCI Institute</orgName>
          <desc>
            <address>
              <addrLine>Warnock Engineering Building 72 South Campus Drive Room 3750 Salt Lake City, Utah 84112</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.sci.utah.edu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300863" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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-300863" status="VALID">
          <idno type="ROR">https://ror.org/03r0ha626</idno>
          <orgName>University of Utah</orgName>
          <desc>
            <address>
              <addrLine>201 Presidents Cir, Salt Lake City, UT 84112</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.utah.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>