Ara es mostren els items 75-78 de 78

    • Programación-1: Una asignatura orientada a la resolución de problemas 

      Petit Silvestre, Jordi; Roura Ferret, Salvador (2009-06-20T11:38:12Z)
      Text en actes de congrés
      Accés obert
      En este artículo presentamos el nuevo método docente de la asignatura Programació-1 en la Facultat d’Informàtica de Barcelona de la Universitat Politècnica de Catalunya, y damos cuenta de los resultados obtenidos durante ...
    • 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 obert
      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 ...
    • Randomization of search trees by subtree size 

      Martínez Parra, Conrado; Roura Ferret, Salvador (1996-01)
      Report de recerca
      Accés obert
      In 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 obert
      In 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 ...