FRINK Linked Data Fragments server

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

• W2034188144 endingPage "807" @default.
• W2034188144 startingPage "798" @default.
• W2034188144 abstract "We present a simple deterministic data structure for maintaining a set S of points in a general metric space, while supporting proximity search (nearest neighbor and range queries) and updates to S (insertions and deletions). Our data structure consists of a sequence of progressively finer e-nets of S, with pointers that allow us to navigate easily from one scale to the next.We analyze the worst-case complexity of this data structure in terms of the abstract dimensionality of the metric S. Our data structure is extremely efficient for metrics of bounded dimension and is essentially optimal in a certain model of distance computation. Finally, as a special case, our approach improves over one recently devised by Karger and Ruhl [KR02]." @default.
• W2034188144 created "2016-06-24" @default.
• W2034188144 creator A5028879014 @default.
• W2034188144 creator A5037378898 @default.
• W2034188144 date "2004-01-11" @default.
• W2034188144 modified "2023-09-23" @default.
• W2034188144 title "Navigating nets: simple algorithms for proximity search" @default.
• W2034188144 cites W100489996 @default.
• W2034188144 cites W1523004878 @default.
• W2034188144 cites W1554174647 @default.
• W2034188144 cites W1983067644 @default.
• W2034188144 cites W2034385326 @default.
• W2034188144 cites W2050749090 @default.
• W2034188144 cites W2127248062 @default.
• W2034188144 cites W2147717514 @default.
• W2034188144 cites W2169036209 @default.
• W2034188144 cites W2427881153 @default.
• W2034188144 doi "https://doi.org/10.5555/982792.982913" @default.
• W2034188144 hasPublicationYear "2004" @default.
• W2034188144 type Work @default.
• W2034188144 sameAs 2034188144 @default.
• W2034188144 citedByCount "175" @default.
• W2034188144 countsByYear W20341881442012 @default.
• W2034188144 countsByYear W20341881442013 @default.
• W2034188144 countsByYear W20341881442014 @default.
• W2034188144 countsByYear W20341881442015 @default.
• W2034188144 countsByYear W20341881442016 @default.
• W2034188144 countsByYear W20341881442017 @default.
• W2034188144 countsByYear W20341881442018 @default.
• W2034188144 countsByYear W20341881442019 @default.
• W2034188144 countsByYear W20341881442020 @default.
• W2034188144 countsByYear W20341881442021 @default.
• W2034188144 countsByYear W20341881442022 @default.
• W2034188144 crossrefType "proceedings-article" @default.
• W2034188144 hasAuthorship W2034188144A5028879014 @default.
• W2034188144 hasAuthorship W2034188144A5037378898 @default.
• W2034188144 hasConcept C111030470 @default.
• W2034188144 hasConcept C111472728 @default.
• W2034188144 hasConcept C11413529 @default.
• W2034188144 hasConcept C114614502 @default.
• W2034188144 hasConcept C116738811 @default.
• W2034188144 hasConcept C118615104 @default.
• W2034188144 hasConcept C121332964 @default.
• W2034188144 hasConcept C124101348 @default.
• W2034188144 hasConcept C134306372 @default.
• W2034188144 hasConcept C138885662 @default.
• W2034188144 hasConcept C154945302 @default.
• W2034188144 hasConcept C159985019 @default.
• W2034188144 hasConcept C162319229 @default.
• W2034188144 hasConcept C162324750 @default.
• W2034188144 hasConcept C176217482 @default.
• W2034188144 hasConcept C177264268 @default.
• W2034188144 hasConcept C192562407 @default.
• W2034188144 hasConcept C198043062 @default.
• W2034188144 hasConcept C199360897 @default.
• W2034188144 hasConcept C204323151 @default.
• W2034188144 hasConcept C21547014 @default.
• W2034188144 hasConcept C2778112365 @default.
• W2034188144 hasConcept C2778755073 @default.
• W2034188144 hasConcept C2780586882 @default.
• W2034188144 hasConcept C30732413 @default.
• W2034188144 hasConcept C33676613 @default.
• W2034188144 hasConcept C33923547 @default.
• W2034188144 hasConcept C34388435 @default.
• W2034188144 hasConcept C41008148 @default.
• W2034188144 hasConcept C45374587 @default.
• W2034188144 hasConcept C54355233 @default.
• W2034188144 hasConcept C62520636 @default.
• W2034188144 hasConcept C80444323 @default.
• W2034188144 hasConcept C86803240 @default.
• W2034188144 hasConceptScore W2034188144C111030470 @default.
• W2034188144 hasConceptScore W2034188144C111472728 @default.
• W2034188144 hasConceptScore W2034188144C11413529 @default.
• W2034188144 hasConceptScore W2034188144C114614502 @default.
• W2034188144 hasConceptScore W2034188144C116738811 @default.
• W2034188144 hasConceptScore W2034188144C118615104 @default.
• W2034188144 hasConceptScore W2034188144C121332964 @default.
• W2034188144 hasConceptScore W2034188144C124101348 @default.
• W2034188144 hasConceptScore W2034188144C134306372 @default.
• W2034188144 hasConceptScore W2034188144C138885662 @default.
• W2034188144 hasConceptScore W2034188144C154945302 @default.
• W2034188144 hasConceptScore W2034188144C159985019 @default.
• W2034188144 hasConceptScore W2034188144C162319229 @default.
• W2034188144 hasConceptScore W2034188144C162324750 @default.
• W2034188144 hasConceptScore W2034188144C176217482 @default.
• W2034188144 hasConceptScore W2034188144C177264268 @default.
• W2034188144 hasConceptScore W2034188144C192562407 @default.
• W2034188144 hasConceptScore W2034188144C198043062 @default.
• W2034188144 hasConceptScore W2034188144C199360897 @default.
• W2034188144 hasConceptScore W2034188144C204323151 @default.
• W2034188144 hasConceptScore W2034188144C21547014 @default.
• W2034188144 hasConceptScore W2034188144C2778112365 @default.
• W2034188144 hasConceptScore W2034188144C2778755073 @default.
• W2034188144 hasConceptScore W2034188144C2780586882 @default.
• W2034188144 hasConceptScore W2034188144C30732413 @default.
• W2034188144 hasConceptScore W2034188144C33676613 @default.
• W2034188144 hasConceptScore W2034188144C33923547 @default.
• W2034188144 hasConceptScore W2034188144C34388435 @default.

• next