Now showing items 1-1 of 1

    • On the average performance of fixed partial match queries in random relaxed K-d trees 

      Duch Brown, Amalia; Lau Laynes-Lozada, Gustavo Salvador; Martínez Parra, Conrado (2014)
      Conference report
      Restricted access - publisher's policy
      We obtain an explicit formula for the expected cost of a fixed partial match query in a random relaxed K-d tree, that is, the expected cost for a query of the form q = (q0 , q1 , . . . , qK-1 ) with 0 < s < K specified ...