Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/89860
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 | Duch Brown, Amalia |
dc.contributor.author | Lau Laynes-Lozada, Gustavo Salvador |
dc.contributor.author | Martínez Parra, Conrado |
dc.date | 2016-08-01 |
dc.identifier.citation | Duch, A., Lau, G., Martínez, C. On the cost of fixed partial match queries in K-d trees. "Algorithmica", 1 Agost 2016, vol. 75, núm. 4, p. 684-723. |
dc.identifier.citation | 0178-4617 |
dc.identifier.citation | 10.1007/s00453-015-0097-4 |
dc.identifier.uri | http://hdl.handle.net/2117/89860 |
dc.language.iso | eng |
dc.relation | http://link.springer.com/article/10.1007%2Fs00453-015-0097-4 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject | Trees (Graph theory) |
dc.subject | Multidimensional search |
dc.subject | Partial match search |
dc.subject | K-dimensional search trees |
dc.subject | Analysis of algorithms |
dc.subject | Multidimensional data structures |
dc.subject | Binary search-trees |
dc.subject | Multidimensional data |
dc.subject | Range search |
dc.subject | Quadtrees |
dc.subject | Arbres (Teoria de grafs) |
dc.title | On the cost of fixed partial match queries in K-d trees |
dc.type | info:eu-repo/semantics/submittedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract | |
dc.description.abstract | |
dc.description.abstract |