FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018741301> ?p ?o ?g. }

• W2018741301 endingPage "1189" @default.
• W2018741301 startingPage "1179" @default.
• W2018741301 abstract "We present a simple and practical algorithm for the c--approximate near neighbor problem (c--NN): given n points P ⊂ Rd and radius R, build a data structure which, given q ∈ Rd, can with probability 1 -- δ return a point p e P with dist(p, q) ≤ cR if there is any p* e P with dist(p*, q) ≤ R. For c = d + 1, our algorithm deterministically (δ = 0) preprocesses in time O(nd log d), space O(dn), and answers queries in expected time O(d2); this is the first known algorithm to deterministically guarantee an O(d)---NN solution in constant time with respect to n for all lp metrics. A probabilistic version empirically achieves useful c values (c" @default.
• W2018741301 created "2016-06-24" @default.
• W2018741301 creator A5043275786 @default.
• W2018741301 date "2010-01-17" @default.
• W2018741301 modified "2023-09-26" @default.
• W2018741301 title "A locality-sensitive hash for real vectors" @default.
• W2018741301 cites W1497953515 @default.
• W2018741301 cites W1502916507 @default.
• W2018741301 cites W1995990042 @default.
• W2018741301 cites W2002645420 @default.
• W2018741301 cites W2024409132 @default.
• W2018741301 cites W2038276547 @default.
• W2018741301 cites W2042601507 @default.
• W2018741301 cites W2044955573 @default.
• W2018741301 cites W2053171205 @default.
• W2018741301 cites W2071572981 @default.
• W2018741301 cites W2081193615 @default.
• W2018741301 cites W2114598336 @default.
• W2018741301 cites W2145349611 @default.
• W2018741301 cites W2162006472 @default.
• W2018741301 doi "https://doi.org/10.5555/1873601.1873695" @default.
• W2018741301 hasPublicationYear "2010" @default.
• W2018741301 type Work @default.
• W2018741301 sameAs 2018741301 @default.
• W2018741301 citedByCount "3" @default.
• W2018741301 countsByYear W20187413012014 @default.
• W2018741301 crossrefType "proceedings-article" @default.
• W2018741301 hasAuthorship W2018741301A5043275786 @default.
• W2018741301 hasConcept C105795698 @default.
• W2018741301 hasConcept C111472728 @default.
• W2018741301 hasConcept C111919701 @default.
• W2018741301 hasConcept C11413529 @default.
• W2018741301 hasConcept C114614502 @default.
• W2018741301 hasConcept C118615104 @default.
• W2018741301 hasConcept C138885662 @default.
• W2018741301 hasConcept C178635117 @default.
• W2018741301 hasConcept C199360897 @default.
• W2018741301 hasConcept C2524010 @default.
• W2018741301 hasConcept C2777027219 @default.
• W2018741301 hasConcept C2778572836 @default.
• W2018741301 hasConcept C2779808786 @default.
• W2018741301 hasConcept C2780586882 @default.
• W2018741301 hasConcept C28719098 @default.
• W2018741301 hasConcept C33923547 @default.
• W2018741301 hasConcept C38652104 @default.
• W2018741301 hasConcept C41008148 @default.
• W2018741301 hasConcept C41895202 @default.
• W2018741301 hasConcept C49937458 @default.
• W2018741301 hasConcept C63553672 @default.
• W2018741301 hasConcept C99138194 @default.
• W2018741301 hasConceptScore W2018741301C105795698 @default.
• W2018741301 hasConceptScore W2018741301C111472728 @default.
• W2018741301 hasConceptScore W2018741301C111919701 @default.
• W2018741301 hasConceptScore W2018741301C11413529 @default.
• W2018741301 hasConceptScore W2018741301C114614502 @default.
• W2018741301 hasConceptScore W2018741301C118615104 @default.
• W2018741301 hasConceptScore W2018741301C138885662 @default.
• W2018741301 hasConceptScore W2018741301C178635117 @default.
• W2018741301 hasConceptScore W2018741301C199360897 @default.
• W2018741301 hasConceptScore W2018741301C2524010 @default.
• W2018741301 hasConceptScore W2018741301C2777027219 @default.
• W2018741301 hasConceptScore W2018741301C2778572836 @default.
• W2018741301 hasConceptScore W2018741301C2779808786 @default.
• W2018741301 hasConceptScore W2018741301C2780586882 @default.
• W2018741301 hasConceptScore W2018741301C28719098 @default.
• W2018741301 hasConceptScore W2018741301C33923547 @default.
• W2018741301 hasConceptScore W2018741301C38652104 @default.
• W2018741301 hasConceptScore W2018741301C41008148 @default.
• W2018741301 hasConceptScore W2018741301C41895202 @default.
• W2018741301 hasConceptScore W2018741301C49937458 @default.
• W2018741301 hasConceptScore W2018741301C63553672 @default.
• W2018741301 hasConceptScore W2018741301C99138194 @default.
• W2018741301 hasLocation W20187413011 @default.
• W2018741301 hasOpenAccess W2018741301 @default.
• W2018741301 hasPrimaryLocation W20187413011 @default.
• W2018741301 hasRelatedWork W1782245179 @default.
• W2018741301 hasRelatedWork W2012931756 @default.
• W2018741301 hasRelatedWork W2060385919 @default.
• W2018741301 hasRelatedWork W2072340529 @default.
• W2018741301 hasRelatedWork W2125437867 @default.
• W2018741301 hasRelatedWork W2147717514 @default.
• W2018741301 hasRelatedWork W2207449046 @default.
• W2018741301 hasRelatedWork W2217837037 @default.
• W2018741301 hasRelatedWork W2282723428 @default.
• W2018741301 hasRelatedWork W2394626294 @default.
• W2018741301 hasRelatedWork W2401929940 @default.
• W2018741301 hasRelatedWork W2580070621 @default.
• W2018741301 hasRelatedWork W2915689316 @default.
• W2018741301 hasRelatedWork W2949341505 @default.
• W2018741301 hasRelatedWork W2950456228 @default.
• W2018741301 hasRelatedWork W2951760522 @default.
• W2018741301 hasRelatedWork W2965303396 @default.
• W2018741301 hasRelatedWork W3048914833 @default.
• W2018741301 hasRelatedWork W3098927475 @default.
• W2018741301 hasRelatedWork W2741053095 @default.
• W2018741301 isParatext "false" @default.
• W2018741301 isRetracted "false" @default.
• W2018741301 magId "2018741301" @default.

• next