Exploració per autor "Roura Ferret, Salvador"
Ara es mostren els items 76-78 de 78
-
Quad-kd trees: A general framework for kd trees and quad trees
Bereczky, Nikolett; Duch Brown, Amalia; Németh, Krisztián; Roura Ferret, Salvador (2016-02-22)
Article
Accés obertWe 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 ... -
Randomization of search trees by subtree size
Martínez Parra, Conrado; Roura Ferret, Salvador (1996-01)
Report de recerca
Accés obertIn this paper we present probabilistic algorithms over random binary search trees such that: a) the insertion of a set of keys in any fixed order into an initially empty tree produces always a random tree; b) the deletion ... -
Randomized binary search trees
Martínez Parra, Conrado; Roura Ferret, Salvador (1997-01)
Report de recerca
Accés obertIn this paper we present randomized algorithms over binary search trees such that: a) the insertion of a set of keys, in any fixed order, into an initially empty tree always produces a random binary search tree; b) the ...