On the cost of fixed partial match queries in K-d trees

The final publication is available at Springer via http://dx.doi.org/10.1007/s00453-015-0097-4

Detalles Bibliográficos
Autores:	Duch Brown, Amalia\|\|\|0000-0003-4371-1286, Lau Laynes-Lozada, Gustavo Salvador, Martínez Parra, Conrado\|\|\|0000-0003-1302-9067
Tipo de recurso:	artículo
Fecha de publicación:	2016
País:	España
Institución:	Universitat Politècnica de Catalunya (UPC)
Repositorio:	UPCommons. Portal del coneixement obert de la UPC
Idioma:	inglés
OAI Identifier:	oai:upcommons.upc.edu:2117/89860
Acceso en línea:	https://hdl.handle.net/2117/89860 https://dx.doi.org/10.1007/s00453-015-0097-4
Access Level:	acceso abierto
Palabra clave:	Trees (Graph theory) Multidimensional search Partial match search K-dimensional search trees Analysis of algorithms Multidimensional data structures Binary search-trees Multidimensional data Range search Quadtrees Arbres (Teoria de grafs) Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica

Descripción
Sumario:	The final publication is available at Springer via http://dx.doi.org/10.1007/s00453-015-0097-4