<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>mtc-m21b.sid.inpe.br 804</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W34P/3P2FUF2</identifier>
		<repository>sid.inpe.br/mtc-m21b/2017/05.31.19.12</repository>
		<lastupdate>2017:05.31.19.12.53 sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m21b/2017/05.31.19.12.01</metadatarepository>
		<metadatalastupdate>2018:06.04.02.27.30 sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 administrator {D 2017}</metadatalastupdate>
		<doi>10.1007/s12145-016-0282-2</doi>
		<issn>1865-0473</issn>
		<issn>1865-0481</issn>
		<label>self-archiving-INPE-MCTI-GOV-BR</label>
		<citationkey>PetryPereSouz:2017:ApNeNe</citationkey>
		<title>An approximate nearest neighbors search algorithm for low-dimensional grid locations</title>
		<year>2017</year>
		<month>June</month>
		<typeofwork>journal article</typeofwork>
		<secondarytype>PRE PI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>2361 KiB</size>
		<author>Petry, Adriano,</author>
		<author>Pereira, André Grahl,</author>
		<author>Souza, Jonas Rodrigues de,</author>
		<resumeid></resumeid>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHFE</resumeid>
		<group>CRCRS-COCRE-INPE-MCTIC-GOV-BR</group>
		<group></group>
		<group>DIDAE-CGCEA-INPE-MCTIC-GOV-BR</group>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Universidade Federal do Rio Grande do Sul (UFRGS)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<electronicmailaddress>adriano.petry@inpe.br</electronicmailaddress>
		<electronicmailaddress>agpereira@inf.ufrgs.br</electronicmailaddress>
		<electronicmailaddress>jonas.souza@inpe.br</electronicmailaddress>
		<journal>Earth Science Informatics</journal>
		<volume>10</volume>
		<number>2</number>
		<pages>183-196</pages>
		<secondarymark>B3_CIÊNCIA_DA_COMPUTAÇÃO</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Approximate nearest neighbors, Ionosphere dynamics, Spatial interpolation.</keywords>
		<abstract>We propose a new algorithm for the problem of approximate nearest neighbors (ANN) search in a regularly spaced low-dimensional grid for interpolation applications. It associates every sampled point to its nearest interpolation location, and then expands its influence to neighborhood locations in the grid, until the desired number of sampled points is achieved on every grid location. Our approach makes use of knowledge on the regular grid spacing to avoid measuring the distance between sampled points and grid locations. We compared our approach with four different state-of-the-art ANN algorithms in a large set of computational experiments. In general, our approach requires low computational effort, especially for cases with high density of sampled points, while the observed error is not significantly different. At the end, a case study is shown, where the ionosphere dynamics is predicted daily using samples from a mathematical model, which runs in parallel at 56 different longitude coordinates, providing sampled points not well distributed that follow Earths magnetic field-lines. Our approach overcomes the comparative algorithms when the ratio between the number of sampled points and grid locations is over 2849:1.</abstract>
		<area>CEA</area>
		<language>en</language>
		<targetfile>petry_an.pdf</targetfile>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<readpermission>deny from all and allow from 150.163</readpermission>
		<documentstage>not transferred</documentstage>
		<nexthigherunit>8JMKD3MGPCW/3ETL868</nexthigherunit>
		<nexthigherunit>8JMKD3MGPCW/3EUFCFP</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.14.51.12 2</citingitemlist>
		<citingitemlist>sid.inpe.br/bibdigital/2013/10.04.21.53 1</citingitemlist>
		<citingitemlist>sid.inpe.br/bibdigital/2013/09.29.20.43 1</citingitemlist>
		<dissemination>WEBSCI; PORTALCAPES; SCOPUS.</dissemination>
		<hostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</hostcollection>
		<username>simone</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/mtc-m21b/2013/09.26.14.25.20</lasthostcollection>
		<url>http://mtc-m21b.sid.inpe.br/rep-/sid.inpe.br/mtc-m21b/2017/05.31.19.12</url>
	</metadata>
</metadatalist>