<?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-00950000</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-11T01:37:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">On the reconstruction of convex sets from random normal measurements</title>
            <author role="aut">
              <persName>
                <forename type="first">Hiba</forename>
                <surname>Abdallah</surname>
              </persName>
              <email type="md5">0250eeb78efbd77617fce5eeeaec8ba3</email>
              <email type="domain">ujf-grenoble.fr</email>
              <idno type="idhal" notation="numeric">884453</idno>
              <idno type="halauthorid" notation="string">514193-884453</idno>
              <affiliation ref="#struct-388591"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Quentin</forename>
                <surname>Mérigot</surname>
              </persName>
              <email type="md5">00552eca838c2dcf498f241b2f712fc9</email>
              <email type="domain">mrgt.fr</email>
              <idno type="idhal" notation="string">qmerigot</idno>
              <idno type="idhal" notation="numeric">235</idno>
              <idno type="halauthorid" notation="string">211806-235</idno>
              <idno type="IDREF">https://www.idref.fr/150343752</idno>
              <affiliation ref="#struct-60"/>
              <affiliation ref="#struct-388591"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Quentin</forename>
                <surname>Mérigot</surname>
              </persName>
              <email type="md5">00552eca838c2dcf498f241b2f712fc9</email>
              <email type="domain">mrgt.fr</email>
            </editor>
            <funder ref="#projanr-12502"/>
            <funder ref="#projanr-18177"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-02-20 15:20:30</date>
              <date type="whenWritten">2013-12-05</date>
              <date type="whenModified">2025-09-27 18:58:34</date>
              <date type="whenReleased">2014-02-20 15:30:44</date>
              <date type="whenProduced">2015-04</date>
              <date type="whenEndEmbargoed">2014-02-20</date>
              <ref type="file" target="https://hal.science/hal-00950000v1/document">
                <date notBefore="2014-02-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00950000v1/file/minkowski.pdf" id="file-950000-1110984">
                <date notBefore="2014-02-20"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/1402.5010"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="116626">
                <persName>
                  <forename>Quentin</forename>
                  <surname>Mérigot</surname>
                </persName>
                <email type="md5">00552eca838c2dcf498f241b2f712fc9</email>
                <email type="domain">mrgt.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00950000</idno>
            <idno type="halUri">https://hal.science/hal-00950000</idno>
            <idno type="halBibtex">abdallah:hal-00950000</idno>
            <idno type="halRefHtml">&lt;i&gt;Discrete and Computational Geometry&lt;/i&gt;, 2015, 53 (3), pp.569-586. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s00454-015-9673-2"&gt;&amp;#x27E8;10.1007/s00454-015-9673-2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Discrete and Computational Geometry, 2015, 53 (3), pp.569-586. &amp;#x27E8;10.1007/s00454-015-9673-2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-950000-1110984"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-GRENOBLE1">Université Joseph Fourier - Grenoble I</idno>
            <idno type="stamp" n="UNIV-PMF_GRENOBLE">Université Pierre-Mendès-France - Grenoble II</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="CEREMADE" corresp="UNIV-DAUPHINE">CEntre de REcherches en MAthématiques de la DEcision</idno>
            <idno type="stamp" n="LJK">Laboratoire Jean Kuntzmann</idno>
            <idno type="stamp" n="LJK_GI" corresp="LJK">Département Géométrie et Images</idno>
            <idno type="stamp" n="LJK_GI_MGMI" corresp="LJK_GI">MGMI</idno>
            <idno type="stamp" n="UGA-TEST-QUATER">UGA-TEST-QUATER</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">On the reconstruction of convex sets from random normal measurements</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Hiba</forename>
                    <surname>Abdallah</surname>
                  </persName>
                  <email type="md5">0250eeb78efbd77617fce5eeeaec8ba3</email>
                  <email type="domain">ujf-grenoble.fr</email>
                  <idno type="idhal" notation="numeric">884453</idno>
                  <idno type="halauthorid" notation="string">514193-884453</idno>
                  <affiliation ref="#struct-388591"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Quentin</forename>
                    <surname>Mérigot</surname>
                  </persName>
                  <email type="md5">00552eca838c2dcf498f241b2f712fc9</email>
                  <email type="domain">mrgt.fr</email>
                  <idno type="idhal" notation="string">qmerigot</idno>
                  <idno type="idhal" notation="numeric">235</idno>
                  <idno type="halauthorid" notation="string">211806-235</idno>
                  <idno type="IDREF">https://www.idref.fr/150343752</idno>
                  <affiliation ref="#struct-60"/>
                  <affiliation ref="#struct-388591"/>
                </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">53</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">569-586</biblScope>
                  <date type="datePub">2015-04</date>
                </imprint>
              </monogr>
              <idno type="arxiv">1402.5010</idno>
              <idno type="doi">10.1007/s00454-015-9673-2</idno>
              <ref type="publisher">http://link.springer.com/article/10.1007%2Fs00454-015-9673-2</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">random sampling</term>
                <term xml:lang="en">surface area measure</term>
                <term xml:lang="en">Minkowski problem</term>
              </keywords>
              <classCode scheme="classification">MSC 52A27 52A39</classCode>
              <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>We study the problem of reconstructing a convex body using only a finite number of measurements of outer normal vectors. More precisely, we suppose that the normal vectors are measured at independent random locations uniformly distributed along the boundary of our convex set. Given a desired Hausdorff error $\eta$, we provide an upper bounds on the number of probes that one has to perform in order to obtain an $\eta$-approximation of this convex set with high probability. Our result rely on the stability theory related to Minkowski's theorem.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-388591" status="OLD">
          <orgName>Modélisation Géométrique &amp; Multirésolution pour l'Image</orgName>
          <orgName type="acronym">MGMI</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-06-30</date>
          <desc>
            <address>
              <addrLine>51 rue des Mathématiques - Campus de Saint Martin d'Hères - BP 53 - 38041 Grenoble cedex 09</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ljk.imag.fr/MGMI/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-24474" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5224" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-60" status="VALID">
          <idno type="IdRef">088064239</idno>
          <idno type="ISNI">0000 0004 0645 4046</idno>
          <idno type="RNSR">199712592E</idno>
          <idno type="ROR">https://ror.org/03s0gj002</idno>
          <idno type="Wikidata">Q2913547</idno>
          <orgName>CEntre de REcherches en MAthématiques de la DEcision</orgName>
          <orgName type="acronym">CEREMADE</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny 75775 - Paris Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ceremade.dauphine.fr/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7534 / URA749" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-24474" status="OLD">
          <idno type="IdRef">184945011</idno>
          <idno type="ISNI">0000 0004 0383 676X</idno>
          <idno type="RNSR">200711891Z</idno>
          <idno type="ROR">https://ror.org/04ett5b41</idno>
          <orgName>Laboratoire Jean Kuntzmann</orgName>
          <orgName type="acronym">LJK</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>Bâtiment IMAG, CS 40700, F-38058 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ljk.imag.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5224" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.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-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-12502" status="VALID">
          <idno type="anr">ANR-11-BS01-0014</idno>
          <orgName>TOMMI</orgName>
          <desc>Transport Optimal et Modèles Multiphysiques de l'Image</desc>
          <date type="start">2011</date>
        </org>
        <org type="anrProject" xml:id="projanr-18177" status="VALID">
          <idno type="anr">ANR-12-BS01-0007</idno>
          <idno type="program">BLANC</idno>
          <orgName>OPTIFORM</orgName>
          <desc>Optimisation de Formes</desc>
          <date type="start">2012</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>