Matches in SemOpenAlex for { <https://semopenalex.org/work/W2910312071> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2910312071 startingPage "18" @default.
- W2910312071 abstract "Several recent papers in the literature have addressed the analysis of the cost P_{n,q} of partial match search for a given fixed query q - that has s out of K specified coordinates - in different multidimensional data structures. Indeed, detailed asymptotic estimates for the main term in the expected cost P_{n,q} = E {P_{n,q}} in standard and relaxed K-d trees are known (for any dimension K and any number s of specified coordinates), as well as stronger distributional results on P_{n,q} for standard 2-d trees and 2-dimensional quadtrees. In this work we derive a precise asymptotic estimate for the main order term of P_{n,q} in quadtrees, for any values of K and s, 0 infty exists, where alpha is the exponent of n in the expected cost of a random partial match query with s specified coordinates in a random K-dimensional quadtree." @default.
- W2910312071 created "2019-01-25" @default.
- W2910312071 creator A5049508203 @default.
- W2910312071 creator A5085032956 @default.
- W2910312071 creator A5018128698 @default.
- W2910312071 date "2018-01-01" @default.
- W2910312071 modified "2023-09-23" @default.
- W2910312071 title "Fixed Partial Match Queries in Quadtrees" @default.
- W2910312071 doi "https://doi.org/10.4230/lipics.aofa.2018.20" @default.
- W2910312071 hasPublicationYear "2018" @default.
- W2910312071 type Work @default.
- W2910312071 sameAs 2910312071 @default.
- W2910312071 citedByCount "0" @default.
- W2910312071 crossrefType "journal-article" @default.
- W2910312071 hasAuthorship W2910312071A5018128698 @default.
- W2910312071 hasAuthorship W2910312071A5049508203 @default.
- W2910312071 hasAuthorship W2910312071A5085032956 @default.
- W2910312071 hasConcept C10138342 @default.
- W2910312071 hasConcept C113174947 @default.
- W2910312071 hasConcept C11413529 @default.
- W2910312071 hasConcept C114614502 @default.
- W2910312071 hasConcept C118615104 @default.
- W2910312071 hasConcept C121332964 @default.
- W2910312071 hasConcept C138885662 @default.
- W2910312071 hasConcept C151416825 @default.
- W2910312071 hasConcept C162324750 @default.
- W2910312071 hasConcept C182306322 @default.
- W2910312071 hasConcept C2780388253 @default.
- W2910312071 hasConcept C33676613 @default.
- W2910312071 hasConcept C33923547 @default.
- W2910312071 hasConcept C41895202 @default.
- W2910312071 hasConcept C61797465 @default.
- W2910312071 hasConcept C62520636 @default.
- W2910312071 hasConceptScore W2910312071C10138342 @default.
- W2910312071 hasConceptScore W2910312071C113174947 @default.
- W2910312071 hasConceptScore W2910312071C11413529 @default.
- W2910312071 hasConceptScore W2910312071C114614502 @default.
- W2910312071 hasConceptScore W2910312071C118615104 @default.
- W2910312071 hasConceptScore W2910312071C121332964 @default.
- W2910312071 hasConceptScore W2910312071C138885662 @default.
- W2910312071 hasConceptScore W2910312071C151416825 @default.
- W2910312071 hasConceptScore W2910312071C162324750 @default.
- W2910312071 hasConceptScore W2910312071C182306322 @default.
- W2910312071 hasConceptScore W2910312071C2780388253 @default.
- W2910312071 hasConceptScore W2910312071C33676613 @default.
- W2910312071 hasConceptScore W2910312071C33923547 @default.
- W2910312071 hasConceptScore W2910312071C41895202 @default.
- W2910312071 hasConceptScore W2910312071C61797465 @default.
- W2910312071 hasConceptScore W2910312071C62520636 @default.
- W2910312071 hasLocation W29103120711 @default.
- W2910312071 hasOpenAccess W2910312071 @default.
- W2910312071 hasPrimaryLocation W29103120711 @default.
- W2910312071 hasRelatedWork W1516931142 @default.
- W2910312071 hasRelatedWork W1537707004 @default.
- W2910312071 hasRelatedWork W1587140404 @default.
- W2910312071 hasRelatedWork W16236389 @default.
- W2910312071 hasRelatedWork W1985507030 @default.
- W2910312071 hasRelatedWork W2088958189 @default.
- W2910312071 hasRelatedWork W2106435631 @default.
- W2910312071 hasRelatedWork W2126244834 @default.
- W2910312071 hasRelatedWork W2490846128 @default.
- W2910312071 hasRelatedWork W2512914547 @default.
- W2910312071 hasRelatedWork W2758096189 @default.
- W2910312071 hasRelatedWork W2950253786 @default.
- W2910312071 hasRelatedWork W2951697262 @default.
- W2910312071 hasRelatedWork W3007355987 @default.
- W2910312071 hasRelatedWork W3098823937 @default.
- W2910312071 hasRelatedWork W3099643767 @default.
- W2910312071 hasRelatedWork W3150415227 @default.
- W2910312071 hasRelatedWork W3198567598 @default.
- W2910312071 hasRelatedWork W320669051 @default.
- W2910312071 hasRelatedWork W842355755 @default.
- W2910312071 isParatext "false" @default.
- W2910312071 isRetracted "false" @default.
- W2910312071 magId "2910312071" @default.
- W2910312071 workType "article" @default.