Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315779787> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4315779787 endingPage "342" @default.
- W4315779787 startingPage "332" @default.
- W4315779787 abstract "Over the last 50 years, there have been many data structures proposed to perform proximity search problems on metric data. Perhaps the simplest of these is the ball tree, which was independently discovered multiple times over the years. However, there is a lack of strong theoretical guarantees for standard ball trees, often leading to more complicated structures when guarantees are required. In this paper, we present the greedy tree, a simple ball tree construction for which we can prove strong theoretical guarantees for proximity search queries, matching the state of the art under reasonable assumptions. To our knowledge, this is the first ball tree construction providing such guarantees. Like a standard ball tree, it is a binary tree with the points stored in the leaves. Only a point, a radius, and an integer are stored for each node. The asymptotic running times of search algorithms in the greedy tree match those of more complicated structures regularly used in practice." @default.
- W4315779787 created "2023-01-13" @default.
- W4315779787 creator A5017793416 @default.
- W4315779787 creator A5041479076 @default.
- W4315779787 creator A5080199580 @default.
- W4315779787 creator A5083016446 @default.
- W4315779787 date "2023-01-01" @default.
- W4315779787 modified "2023-10-04" @default.
- W4315779787 title "Proximity Search in the Greedy Tree" @default.
- W4315779787 doi "https://doi.org/10.1137/1.9781611977585.ch29" @default.
- W4315779787 hasPublicationYear "2023" @default.
- W4315779787 type Work @default.
- W4315779787 citedByCount "0" @default.
- W4315779787 crossrefType "book-chapter" @default.
- W4315779787 hasAuthorship W4315779787A5017793416 @default.
- W4315779787 hasAuthorship W4315779787A5041479076 @default.
- W4315779787 hasAuthorship W4315779787A5080199580 @default.
- W4315779787 hasAuthorship W4315779787A5083016446 @default.
- W4315779787 hasConcept C100560664 @default.
- W4315779787 hasConcept C113174947 @default.
- W4315779787 hasConcept C11413529 @default.
- W4315779787 hasConcept C114614502 @default.
- W4315779787 hasConcept C122041747 @default.
- W4315779787 hasConcept C125583679 @default.
- W4315779787 hasConcept C126255220 @default.
- W4315779787 hasConcept C163797641 @default.
- W4315779787 hasConcept C197855036 @default.
- W4315779787 hasConcept C207024777 @default.
- W4315779787 hasConcept C2524010 @default.
- W4315779787 hasConcept C27628562 @default.
- W4315779787 hasConcept C33923547 @default.
- W4315779787 hasConcept C41008148 @default.
- W4315779787 hasConcept C51823790 @default.
- W4315779787 hasConcept C84927040 @default.
- W4315779787 hasConcept C94557470 @default.
- W4315779787 hasConceptScore W4315779787C100560664 @default.
- W4315779787 hasConceptScore W4315779787C113174947 @default.
- W4315779787 hasConceptScore W4315779787C11413529 @default.
- W4315779787 hasConceptScore W4315779787C114614502 @default.
- W4315779787 hasConceptScore W4315779787C122041747 @default.
- W4315779787 hasConceptScore W4315779787C125583679 @default.
- W4315779787 hasConceptScore W4315779787C126255220 @default.
- W4315779787 hasConceptScore W4315779787C163797641 @default.
- W4315779787 hasConceptScore W4315779787C197855036 @default.
- W4315779787 hasConceptScore W4315779787C207024777 @default.
- W4315779787 hasConceptScore W4315779787C2524010 @default.
- W4315779787 hasConceptScore W4315779787C27628562 @default.
- W4315779787 hasConceptScore W4315779787C33923547 @default.
- W4315779787 hasConceptScore W4315779787C41008148 @default.
- W4315779787 hasConceptScore W4315779787C51823790 @default.
- W4315779787 hasConceptScore W4315779787C84927040 @default.
- W4315779787 hasConceptScore W4315779787C94557470 @default.
- W4315779787 hasLocation W43157797871 @default.
- W4315779787 hasOpenAccess W4315779787 @default.
- W4315779787 hasPrimaryLocation W43157797871 @default.
- W4315779787 hasRelatedWork W2022598760 @default.
- W4315779787 hasRelatedWork W2074513192 @default.
- W4315779787 hasRelatedWork W2280371997 @default.
- W4315779787 hasRelatedWork W2359095153 @default.
- W4315779787 hasRelatedWork W2491277646 @default.
- W4315779787 hasRelatedWork W2955615582 @default.
- W4315779787 hasRelatedWork W3109340025 @default.
- W4315779787 hasRelatedWork W4244673516 @default.
- W4315779787 hasRelatedWork W4312752808 @default.
- W4315779787 hasRelatedWork W2107381954 @default.
- W4315779787 isParatext "false" @default.
- W4315779787 isRetracted "false" @default.
- W4315779787 workType "book-chapter" @default.