Quad-kd trees: A general framework for kd trees and quad trees

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/83965

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor	Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.contributor.author	Bereczky, Nikolett
dc.contributor.author	Duch Brown, Amalia
dc.contributor.author	Németh, Krisztián
dc.contributor.author	Roura Ferret, Salvador
dc.date	2016-02-22
dc.identifier.citation	Bereczky, N., Duch, A., Németh, K., Roura, S. Quad-kd trees: A general framework for kd trees and quad trees. "Theoretical computer science", 22 Febrer 2016, vol. 616, p. 126-140.
dc.identifier.citation	0304-3975
dc.identifier.citation	10.1016/j.tcs.2015.12.030
dc.identifier.uri	http://hdl.handle.net/2117/83965
dc.language.iso	eng
dc.relation	http://www.sciencedirect.com/science/article/pii/S0304397515012001
dc.relation	info:eu-repo/grantAgreement/ES/1PE/TIN2013-46181-C2-1-R
dc.relation	info:eu-repo/grantAgreement/AGAUR/PRI2010-2013/2014SGR1034
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject	Data structures (Computer science)
dc.subject	Quad trees
dc.subject	kd trees
dc.subject	Multidimensional data structures
dc.subject	Associative retrieval
dc.subject	Estructures de dades (Informàtica)
dc.title	Quad-kd trees: A general framework for kd trees and quad trees
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/article
dc.description.abstract	We introduce the quad-kd tree: a general purpose and hierarchical data structure for the storage of multidimensional points. Quad-kd trees include point quad trees and kd trees as particular cases and therefore they could constitute a general framework for the study of fundamental properties of trees similar to them. Besides, quad-kd trees can be tuned by means of insertion heuristics and bucketing techniques to obtain trade-offs between their costs in time and space. We propose three such heuristics and we show analytically and experimentally their competitive performance. Our analytical results back the experimental outcomes and suggest that the quad-kd tree is a flexible data structure that can be tailored to the resource requirements of a given application.
dc.description.abstract	Peer Reviewed

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Jutge.org: characteristics and experiences

Petit Silvestre, Jordi; Roura Ferret, Salvador; Carmona Vargas, Josep; Cortadella, Jordi; Duch Brown, Amalia; Giménez, Omer; Mani, Anaga; Mas Rovira, Jan; Rodríguez Carbonell, Enric; Rubio Gimeno, Alberto; San Pedro Martín, Javier de; Venkataramani, Divya

Design, Implementation and Preliminary Analysis of General Multidimensional Trees

Bereczky, Nikolett

Complete voting systems with two types of voters: weightedness and counting

Freixas Bosch, Josep; Molinero Albareda, Xavier; Roura Ferret, Salvador

A Fibonacci sequence for linear structures with two types of components

Freixas Bosch, Josep; Molinero Albareda, Xavier; Roura Ferret, Salvador

Optimal and nearly optimal weighted skip lists

Martínez Parra, Conrado; Roura Ferret, Salvador

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio