FRINK Linked Data Fragments server

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

• W2022853835 endingPage "291" @default.
• W2022853835 startingPage "277" @default.
• W2022853835 abstract "We present algorithms for five interdistance enumeration problems that take as input a set S of n points in Rd (for a fixed but arbitrary dimension d) and as output enumerate pairs of points in S satisfying various conditions. We present: an O(n log n + k) time and O(n) space algorithm that takes as additional input a distance δ and outputs all k pairs of points in S separated by a distance of δ or less; an O(n log n + k log k) time and O(n + k) space algorithm that enumerates in non-decreasing order the k closest pairs of points in S; an O(n log n + k) time algorithm for the same problem without any order restrictions; an O(nk log n) time and O(n) space algorithm that enumerates in nondecreasing order the nk pairs representing the k nearest neighbors of each point in S; and an O(n log n + kn) time algorithm for the same problem without any order restrictions. The algorithms combine a modification of the planar approach of Dickerson, Drysdale, and Sack [11] with the method of Bern, Eppstein, and Gilbert [3] for augmenting a point set to have a linear size bounded degree Delaunay triangulation. Thus, in addition to providing new solutions to these problems, the paper also shows how the Delaunay triangulation can be used as the underlying data structure in a unified approach to proximity problems even in higher dimensions." @default.
• W2022853835 created "2016-06-24" @default.
• W2022853835 creator A5008356497 @default.
• W2022853835 creator A5048574995 @default.
• W2022853835 date "1996-01-01" @default.
• W2022853835 modified "2023-09-23" @default.
• W2022853835 title "Algorithms for proximity problems in higher dimensions" @default.
• W2022853835 cites W1976455030 @default.
• W2022853835 cites W1993216012 @default.
• W2022853835 cites W1996641400 @default.
• W2022853835 cites W1998382219 @default.
• W2022853835 cites W2031671531 @default.
• W2022853835 cites W2064963356 @default.
• W2022853835 cites W2074863496 @default.
• W2022853835 cites W2091315626 @default.
• W2022853835 cites W2109157304 @default.
• W2022853835 cites W2111340560 @default.
• W2022853835 cites W2120018535 @default.
• W2022853835 cites W2129335013 @default.
• W2022853835 cites W2999274412 @default.
• W2022853835 cites W3137349107 @default.
• W2022853835 doi "https://doi.org/10.1016/0925-7721(95)00009-7" @default.
• W2022853835 hasPublicationYear "1996" @default.
• W2022853835 type Work @default.
• W2022853835 sameAs 2022853835 @default.
• W2022853835 citedByCount "46" @default.
• W2022853835 countsByYear W20228538352013 @default.
• W2022853835 countsByYear W20228538352014 @default.
• W2022853835 countsByYear W20228538352015 @default.
• W2022853835 countsByYear W20228538352017 @default.
• W2022853835 countsByYear W20228538352019 @default.
• W2022853835 countsByYear W20228538352021 @default.
• W2022853835 crossrefType "journal-article" @default.
• W2022853835 hasAuthorship W2022853835A5008356497 @default.
• W2022853835 hasAuthorship W2022853835A5048574995 @default.
• W2022853835 hasBestOaLocation W20228538352 @default.
• W2022853835 hasConcept C10138342 @default.
• W2022853835 hasConcept C111919701 @default.
• W2022853835 hasConcept C11413529 @default.
• W2022853835 hasConcept C114614502 @default.
• W2022853835 hasConcept C118615104 @default.
• W2022853835 hasConcept C121332964 @default.
• W2022853835 hasConcept C134306372 @default.
• W2022853835 hasConcept C135981907 @default.
• W2022853835 hasConcept C162324750 @default.
• W2022853835 hasConcept C177264268 @default.
• W2022853835 hasConcept C182306322 @default.
• W2022853835 hasConcept C199360897 @default.
• W2022853835 hasConcept C24881265 @default.
• W2022853835 hasConcept C24890656 @default.
• W2022853835 hasConcept C2524010 @default.
• W2022853835 hasConcept C2775997480 @default.
• W2022853835 hasConcept C2778572836 @default.
• W2022853835 hasConcept C28719098 @default.
• W2022853835 hasConcept C33676613 @default.
• W2022853835 hasConcept C33923547 @default.
• W2022853835 hasConcept C34388435 @default.
• W2022853835 hasConcept C41008148 @default.
• W2022853835 hasConcept C63553672 @default.
• W2022853835 hasConcept C68010082 @default.
• W2022853835 hasConceptScore W2022853835C10138342 @default.
• W2022853835 hasConceptScore W2022853835C111919701 @default.
• W2022853835 hasConceptScore W2022853835C11413529 @default.
• W2022853835 hasConceptScore W2022853835C114614502 @default.
• W2022853835 hasConceptScore W2022853835C118615104 @default.
• W2022853835 hasConceptScore W2022853835C121332964 @default.
• W2022853835 hasConceptScore W2022853835C134306372 @default.
• W2022853835 hasConceptScore W2022853835C135981907 @default.
• W2022853835 hasConceptScore W2022853835C162324750 @default.
• W2022853835 hasConceptScore W2022853835C177264268 @default.
• W2022853835 hasConceptScore W2022853835C182306322 @default.
• W2022853835 hasConceptScore W2022853835C199360897 @default.
• W2022853835 hasConceptScore W2022853835C24881265 @default.
• W2022853835 hasConceptScore W2022853835C24890656 @default.
• W2022853835 hasConceptScore W2022853835C2524010 @default.
• W2022853835 hasConceptScore W2022853835C2775997480 @default.
• W2022853835 hasConceptScore W2022853835C2778572836 @default.
• W2022853835 hasConceptScore W2022853835C28719098 @default.
• W2022853835 hasConceptScore W2022853835C33676613 @default.
• W2022853835 hasConceptScore W2022853835C33923547 @default.
• W2022853835 hasConceptScore W2022853835C34388435 @default.
• W2022853835 hasConceptScore W2022853835C41008148 @default.
• W2022853835 hasConceptScore W2022853835C63553672 @default.
• W2022853835 hasConceptScore W2022853835C68010082 @default.
• W2022853835 hasIssue "5" @default.
• W2022853835 hasLocation W20228538351 @default.
• W2022853835 hasLocation W20228538352 @default.
• W2022853835 hasOpenAccess W2022853835 @default.
• W2022853835 hasPrimaryLocation W20228538351 @default.
• W2022853835 hasRelatedWork W1516407058 @default.
• W2022853835 hasRelatedWork W1568423349 @default.
• W2022853835 hasRelatedWork W221858247 @default.
• W2022853835 hasRelatedWork W2281117683 @default.
• W2022853835 hasRelatedWork W2354869996 @default.
• W2022853835 hasRelatedWork W2358881112 @default.
• W2022853835 hasRelatedWork W2360914760 @default.
• W2022853835 hasRelatedWork W2797182487 @default.
• W2022853835 hasRelatedWork W3096206584 @default.

• next