Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129335013> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2129335013 endingPage "59" @default.
- W2129335013 startingPage "49" @default.
- W2129335013 abstract "In this paper, we study the enumerative versions of the interdistance in terdis stance ranking and selection problems in space, namely, the fixed-radius near neighbors and interdistance enumeration problems, respectively. The input to the fixed-radius near neighbors problem is a set of n points S⊆ℜ d and a nonnegative real number δ, and the output consists of all pairs of points within interdistance δ. We give an algorithm which, after an O(n log n) time preprocessing step, answers a fixed-radius near neighbors query with respect to an L p metric in O(n+ρ(δ)) time, where ρ(δ) is the rank of δ. The space needed is O(n). The input to the interdistance enumeration problem is a set of n points Sℜ d and an integer k, [Formula: see text], and the output is a set of point pairs, each corresponding to an interdistance having length less than or equal to the interdistance with rank k. We offer an O(n log n+k) time, O(n+k) space algorithm for this problem. This algorithm also works for any L p metric." @default.
- W2129335013 created "2016-06-24" @default.
- W2129335013 creator A5015854490 @default.
- W2129335013 date "1992-03-01" @default.
- W2129335013 modified "2023-09-27" @default.
- W2129335013 title "ENUMERATING INTERDISTANCES IN SPACE" @default.
- W2129335013 doi "https://doi.org/10.1142/s0218195992000044" @default.
- W2129335013 hasPublicationYear "1992" @default.
- W2129335013 type Work @default.
- W2129335013 sameAs 2129335013 @default.
- W2129335013 citedByCount "25" @default.
- W2129335013 countsByYear W21293350132013 @default.
- W2129335013 countsByYear W21293350132014 @default.
- W2129335013 crossrefType "journal-article" @default.
- W2129335013 hasAuthorship W2129335013A5015854490 @default.
- W2129335013 hasConcept C111919701 @default.
- W2129335013 hasConcept C114614502 @default.
- W2129335013 hasConcept C118615104 @default.
- W2129335013 hasConcept C119857082 @default.
- W2129335013 hasConcept C156340839 @default.
- W2129335013 hasConcept C162324750 @default.
- W2129335013 hasConcept C164226766 @default.
- W2129335013 hasConcept C176217482 @default.
- W2129335013 hasConcept C177264268 @default.
- W2129335013 hasConcept C178635117 @default.
- W2129335013 hasConcept C189430467 @default.
- W2129335013 hasConcept C198043062 @default.
- W2129335013 hasConcept C199360897 @default.
- W2129335013 hasConcept C21547014 @default.
- W2129335013 hasConcept C2778572836 @default.
- W2129335013 hasConcept C33923547 @default.
- W2129335013 hasConcept C38652104 @default.
- W2129335013 hasConcept C41008148 @default.
- W2129335013 hasConcept C63553672 @default.
- W2129335013 hasConcept C97137487 @default.
- W2129335013 hasConceptScore W2129335013C111919701 @default.
- W2129335013 hasConceptScore W2129335013C114614502 @default.
- W2129335013 hasConceptScore W2129335013C118615104 @default.
- W2129335013 hasConceptScore W2129335013C119857082 @default.
- W2129335013 hasConceptScore W2129335013C156340839 @default.
- W2129335013 hasConceptScore W2129335013C162324750 @default.
- W2129335013 hasConceptScore W2129335013C164226766 @default.
- W2129335013 hasConceptScore W2129335013C176217482 @default.
- W2129335013 hasConceptScore W2129335013C177264268 @default.
- W2129335013 hasConceptScore W2129335013C178635117 @default.
- W2129335013 hasConceptScore W2129335013C189430467 @default.
- W2129335013 hasConceptScore W2129335013C198043062 @default.
- W2129335013 hasConceptScore W2129335013C199360897 @default.
- W2129335013 hasConceptScore W2129335013C21547014 @default.
- W2129335013 hasConceptScore W2129335013C2778572836 @default.
- W2129335013 hasConceptScore W2129335013C33923547 @default.
- W2129335013 hasConceptScore W2129335013C38652104 @default.
- W2129335013 hasConceptScore W2129335013C41008148 @default.
- W2129335013 hasConceptScore W2129335013C63553672 @default.
- W2129335013 hasConceptScore W2129335013C97137487 @default.
- W2129335013 hasIssue "01" @default.
- W2129335013 hasLocation W21293350131 @default.
- W2129335013 hasOpenAccess W2129335013 @default.
- W2129335013 hasPrimaryLocation W21293350131 @default.
- W2129335013 hasRelatedWork W1484072583 @default.
- W2129335013 hasRelatedWork W2018113351 @default.
- W2129335013 hasRelatedWork W2021372200 @default.
- W2129335013 hasRelatedWork W2027596275 @default.
- W2129335013 hasRelatedWork W2065078642 @default.
- W2129335013 hasRelatedWork W2066293511 @default.
- W2129335013 hasRelatedWork W2744293020 @default.
- W2129335013 hasRelatedWork W2767528955 @default.
- W2129335013 hasRelatedWork W2964165395 @default.
- W2129335013 hasRelatedWork W3106212946 @default.
- W2129335013 hasVolume "02" @default.
- W2129335013 isParatext "false" @default.
- W2129335013 isRetracted "false" @default.
- W2129335013 magId "2129335013" @default.
- W2129335013 workType "article" @default.