Show simple item record

dc.contributor.authorMarinho, Eraldo P. [UNESP]
dc.contributor.authorBaldassin, Alexandro [UNESP]
dc.date.accessioned2014-05-27T11:27:03Z
dc.date.available2014-05-27T11:27:03Z
dc.date.issued2012-10-01
dc.identifierhttp://dx.doi.org/10.1007/978-3-642-33078-0_6
dc.identifier.citationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v. 7439 LNCS, n. PART 1, p. 69-82, 2012.
dc.identifier.issn0302-9743
dc.identifier.issn1611-3349
dc.identifier.urihttp://hdl.handle.net/11449/73603
dc.description.abstractThis paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.en
dc.format.extent69-82
dc.language.isoeng
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.sourceScopus
dc.subjectBreadth-first
dc.subjectChild node
dc.subjectHash table
dc.subjectIndex nodes
dc.subjectLinear quadtree
dc.subjectQuad trees
dc.subjectTime complexity
dc.subjectTree construction
dc.subjectParallel architectures
dc.subjectAlgorithms
dc.titleVectorized algorithms for quadtree construction and descenten
dc.typeTrabalho apresentado em evento
dcterms.licensehttp://www.springer.com/open+access/authors+rights
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.description.affiliationUniv. Estadual Paulista (UNESP) Departamento de Estatística, Matemática Aplicada e Computação IGCE, Rio Claro
dc.description.affiliationUnespUniv. Estadual Paulista (UNESP) Departamento de Estatística, Matemática Aplicada e Computação IGCE, Rio Claro
dc.identifier.doi10.1007/978-3-642-33078-0_6
dc.rights.accessRightsAcesso aberto
dc.identifier.scopus2-s2.0-84866681228
unesp.campusUniversidade Estadual Paulista (UNESP), Instituto de Geociências e Ciências Exatas, Rio Claropt
unesp.author.lattes4738829911864396[2]
unesp.author.orcid0000-0001-8824-3055[2]
dc.relation.ispartofsjr0,295
Localize o texto completo

Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record