Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112530897> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W2112530897 abstract "Let S be a set of n points in D-dimensional space, where D is a constant, and let k be an integer between 1 and (/sub 2//sup n/) An algorithm is given that computes the k closest pairs in the set S in O(nlogn+k) time, using O(n+k) space. The algorithm fits in the algebraic decision tree model and is, therefore, optimal. >" @default.
- W2112530897 created "2016-06-24" @default.
- W2112530897 creator A5025759208 @default.
- W2112530897 creator A5085594740 @default.
- W2112530897 date "1992-01-01" @default.
- W2112530897 modified "2023-10-16" @default.
- W2112530897 title "Enumerating the k closest pairs optimally" @default.
- W2112530897 cites W1489068112 @default.
- W2112530897 cites W1964796553 @default.
- W2112530897 cites W1981335015 @default.
- W2112530897 cites W2005084619 @default.
- W2112530897 cites W2007032702 @default.
- W2112530897 cites W2007610503 @default.
- W2112530897 cites W2040895999 @default.
- W2112530897 cites W2064963356 @default.
- W2112530897 cites W2129335013 @default.
- W2112530897 cites W2150518053 @default.
- W2112530897 doi "https://doi.org/10.1109/sfcs.1992.267752" @default.
- W2112530897 hasPublicationYear "1992" @default.
- W2112530897 type Work @default.
- W2112530897 sameAs 2112530897 @default.
- W2112530897 citedByCount "18" @default.
- W2112530897 countsByYear W21125308972020 @default.
- W2112530897 crossrefType "proceedings-article" @default.
- W2112530897 hasAuthorship W2112530897A5025759208 @default.
- W2112530897 hasAuthorship W2112530897A5085594740 @default.
- W2112530897 hasConcept C11413529 @default.
- W2112530897 hasConcept C114614502 @default.
- W2112530897 hasConcept C33923547 @default.
- W2112530897 hasConcept C41008148 @default.
- W2112530897 hasConceptScore W2112530897C11413529 @default.
- W2112530897 hasConceptScore W2112530897C114614502 @default.
- W2112530897 hasConceptScore W2112530897C33923547 @default.
- W2112530897 hasConceptScore W2112530897C41008148 @default.
- W2112530897 hasLocation W21125308971 @default.
- W2112530897 hasOpenAccess W2112530897 @default.
- W2112530897 hasPrimaryLocation W21125308971 @default.
- W2112530897 hasRelatedWork W1978042415 @default.
- W2112530897 hasRelatedWork W2017331178 @default.
- W2112530897 hasRelatedWork W2260035625 @default.
- W2112530897 hasRelatedWork W2333698505 @default.
- W2112530897 hasRelatedWork W2351491280 @default.
- W2112530897 hasRelatedWork W2371447506 @default.
- W2112530897 hasRelatedWork W2386767533 @default.
- W2112530897 hasRelatedWork W2976797620 @default.
- W2112530897 hasRelatedWork W303980170 @default.
- W2112530897 hasRelatedWork W3086542228 @default.
- W2112530897 isParatext "false" @default.
- W2112530897 isRetracted "false" @default.
- W2112530897 magId "2112530897" @default.
- W2112530897 workType "article" @default.