<?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 inria-00636144</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-24T12:13:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Data-Driven Trajectory Smoothing</title>
            <author role="aut">
              <persName>
                <forename type="first">Frédéric</forename>
                <surname>Chazal</surname>
              </persName>
              <email type="md5">8ddf84695de8be8f48f5f99e733f6251</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">fchazal</idno>
              <idno type="idhal" notation="numeric">17934</idno>
              <idno type="halauthorid" notation="string">23237-17934</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3719-2187</idno>
              <idno type="IDREF">https://www.idref.fr/131211463</idno>
              <affiliation ref="#struct-56048"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Chen</surname>
              </persName>
              <email type="md5">f46ddde628d183b81cade57322c28f51</email>
              <email type="domain">cs.stanford.edu</email>
              <idno type="idhal" notation="numeric">911696</idno>
              <idno type="halauthorid" notation="string">589077-911696</idno>
              <orgName ref="#struct-73500"/>
              <affiliation ref="#struct-21398"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Leonidas J.</forename>
                <surname>Guibas</surname>
              </persName>
              <email type="md5">9edcf7783a20217858b5eb5476de1d3b</email>
              <email type="domain">cs.stanford.edu</email>
              <idno type="idhal" notation="numeric">850076</idno>
              <idno type="halauthorid" notation="string">142920-850076</idno>
              <orgName ref="#struct-73500"/>
              <affiliation ref="#struct-21398"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Xiaoye</forename>
                <surname>Jiang</surname>
              </persName>
              <email type="md5">ed0682f36afe51280e26f3ecc050ed45</email>
              <email type="domain">stanford.edu</email>
              <idno type="idhal" notation="numeric">911697</idno>
              <idno type="halauthorid" notation="string">589078-911697</idno>
              <orgName ref="#struct-73500"/>
              <affiliation ref="#struct-21398"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Sommer</surname>
              </persName>
              <email type="md5">1ed3acb198a5964d3fd60d4c89983d4c</email>
              <email type="domain">mit.edu</email>
              <idno type="idhal" notation="numeric">911698</idno>
              <idno type="halauthorid" notation="string">589079-911698</idno>
              <orgName ref="#struct-301950"/>
              <affiliation ref="#struct-301950"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Frédéric</forename>
                <surname>Chazal</surname>
              </persName>
              <email type="md5">8ddf84695de8be8f48f5f99e733f6251</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projeurop-84665"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-10-26 19:33:44</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2011-10-26 19:33:44</date>
              <date type="whenProduced">2011-11-01</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="113437">
                <persName>
                  <forename>Frédéric</forename>
                  <surname>Chazal</surname>
                </persName>
                <email type="md5">8ddf84695de8be8f48f5f99e733f6251</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00636144</idno>
            <idno type="halUri">https://inria.hal.science/inria-00636144</idno>
            <idno type="halBibtex">chazal:inria-00636144</idno>
            <idno type="halRefHtml">&lt;i&gt;19th SIGSPATIAL International Conference on Advances in Geographic Information Systems&lt;/i&gt;, Nov 2011, Chicago, United States</idno>
            <idno type="halRef">19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, Nov 2011, Chicago, United States</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Data-Driven Trajectory Smoothing</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Frédéric</forename>
                    <surname>Chazal</surname>
                  </persName>
                  <email type="md5">8ddf84695de8be8f48f5f99e733f6251</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">fchazal</idno>
                  <idno type="idhal" notation="numeric">17934</idno>
                  <idno type="halauthorid" notation="string">23237-17934</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3719-2187</idno>
                  <idno type="IDREF">https://www.idref.fr/131211463</idno>
                  <affiliation ref="#struct-56048"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Chen</surname>
                  </persName>
                  <email type="md5">f46ddde628d183b81cade57322c28f51</email>
                  <email type="domain">cs.stanford.edu</email>
                  <idno type="idhal" notation="numeric">911696</idno>
                  <idno type="halauthorid" notation="string">589077-911696</idno>
                  <orgName ref="#struct-73500"/>
                  <affiliation ref="#struct-21398"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Leonidas J.</forename>
                    <surname>Guibas</surname>
                  </persName>
                  <email type="md5">9edcf7783a20217858b5eb5476de1d3b</email>
                  <email type="domain">cs.stanford.edu</email>
                  <idno type="idhal" notation="numeric">850076</idno>
                  <idno type="halauthorid" notation="string">142920-850076</idno>
                  <orgName ref="#struct-73500"/>
                  <affiliation ref="#struct-21398"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Xiaoye</forename>
                    <surname>Jiang</surname>
                  </persName>
                  <email type="md5">ed0682f36afe51280e26f3ecc050ed45</email>
                  <email type="domain">stanford.edu</email>
                  <idno type="idhal" notation="numeric">911697</idno>
                  <idno type="halauthorid" notation="string">589078-911697</idno>
                  <orgName ref="#struct-73500"/>
                  <affiliation ref="#struct-21398"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Sommer</surname>
                  </persName>
                  <email type="md5">1ed3acb198a5964d3fd60d4c89983d4c</email>
                  <email type="domain">mit.edu</email>
                  <idno type="idhal" notation="numeric">911698</idno>
                  <idno type="halauthorid" notation="string">589079-911698</idno>
                  <orgName ref="#struct-301950"/>
                  <affiliation ref="#struct-301950"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>19th SIGSPATIAL International Conference on Advances in Geographic Information Systems</title>
                  <date type="start">2011-11-01</date>
                  <date type="end">2011-11-04</date>
                  <settlement>Chicago</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>ACM</publisher>
                  <biblScope unit="serie">Proceedings of the 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-cg">Computer Science [cs]/Computational Geometry [cs.CG]</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>Motivated by the increasing availability of large collections of noisy GPS traces, we present a new data-driven framework for smoothing trajectory data. The framework, which can be viewed of as a generalization of the classical moving average technique, naturally leads to efficient algorithms for various smoothing objectives. We analyze an algorithm based on this framework and provide connections to previous smoothing techniques. We implement a variation of the algorithm to smooth an entire collection of trajectories and show that it perform well on both synthetic data and massive collections of GPS traces.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-56048" status="OLD">
          <idno type="RNSR">200318408A</idno>
          <orgName>Geometric computing</orgName>
          <orgName type="acronym">GEOMETRICA</orgName>
          <date type="start">2003-07-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France) / Bât Alan Turing, Campus de l'Ecole Polytechnique, 1 rue Honoré d'Estienne d'orves, 91120 Palaiseau (France)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-sop.inria.fr/geometrica/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-21398" status="VALID">
          <orgName>Computer Science Department [Stanford]</orgName>
          <desc>
            <address>
              <addrLine>Stanford University, School of Engineering, 353 Jane Stanford Way, Stanford, CA 94305</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://cs.stanford.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-73500" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301950" status="VALID">
          <idno type="ROR">https://ror.org/042nb2s44</idno>
          <orgName>Massachusetts Institute of Technology</orgName>
          <orgName type="acronym">MIT</orgName>
          <desc>
            <address>
              <addrLine>77 Massachusetts Ave, Cambridge, MA 02139</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://web.mit.edu</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-73500" status="VALID">
          <idno type="ROR">https://ror.org/00f54p054</idno>
          <orgName>Stanford University</orgName>
          <desc>
            <address>
              <addrLine>450 Serra Mall, Stanford, CA 94305-2004</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.stanford.edu/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-84665" status="VALID">
          <idno type="number">255827</idno>
          <idno type="program">FP7-ICT-2009-C</idno>
          <idno type="call">FP7-ICT-2009-C</idno>
          <orgName>CG Learning</orgName>
          <desc>Computational Geometric Learning</desc>
          <date type="start">2010-01-11</date>
          <date type="end">2013-10-31</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>