Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032418504> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2032418504 abstract "We present an Ο(N log2 N) divide-and-conquer algorithm for solving the all pairs geographic nearest neighbor problem (GNN) for a set of N sites in the plane under any Lp metric, 1 ≤ p ≥ ∞. This algorithm uses the monotone matrix searching technique of Aggarwal et. al. In addition, our method yields an Ο(N logd-1 N) expected time algorithm for the d-dimensional GNN problem. We also discuss the applications of GNN approach to rectilinear Steiner trees." @default.
- W2032418504 created "2016-06-24" @default.
- W2032418504 creator A5039161058 @default.
- W2032418504 creator A5048801918 @default.
- W2032418504 creator A5074770137 @default.
- W2032418504 date "1990-01-01" @default.
- W2032418504 modified "2023-09-26" @default.
- W2032418504 title "Computing geographic nearest neighbors using monotone matrix searching (preliminary version)" @default.
- W2032418504 cites W1968246336 @default.
- W2032418504 cites W1968721698 @default.
- W2032418504 cites W1975140409 @default.
- W2032418504 cites W1992963068 @default.
- W2032418504 cites W2008336875 @default.
- W2032418504 cites W2026175709 @default.
- W2032418504 cites W2031671531 @default.
- W2032418504 cites W2036114412 @default.
- W2032418504 cites W2049864887 @default.
- W2032418504 cites W2055257826 @default.
- W2032418504 cites W2060561062 @default.
- W2032418504 cites W2077572687 @default.
- W2032418504 cites W2083706317 @default.
- W2032418504 cites W2128703518 @default.
- W2032418504 cites W2165968314 @default.
- W2032418504 cites W2171694703 @default.
- W2032418504 cites W2332151900 @default.
- W2032418504 doi "https://doi.org/10.1145/100348.100356" @default.
- W2032418504 hasPublicationYear "1990" @default.
- W2032418504 type Work @default.
- W2032418504 sameAs 2032418504 @default.
- W2032418504 citedByCount "0" @default.
- W2032418504 crossrefType "proceedings-article" @default.
- W2032418504 hasAuthorship W2032418504A5039161058 @default.
- W2032418504 hasAuthorship W2032418504A5048801918 @default.
- W2032418504 hasAuthorship W2032418504A5074770137 @default.
- W2032418504 hasConcept C106487976 @default.
- W2032418504 hasConcept C111208986 @default.
- W2032418504 hasConcept C113238511 @default.
- W2032418504 hasConcept C11413529 @default.
- W2032418504 hasConcept C114614502 @default.
- W2032418504 hasConcept C116738811 @default.
- W2032418504 hasConcept C154945302 @default.
- W2032418504 hasConcept C159985019 @default.
- W2032418504 hasConcept C162324750 @default.
- W2032418504 hasConcept C176217482 @default.
- W2032418504 hasConcept C177264268 @default.
- W2032418504 hasConcept C17825722 @default.
- W2032418504 hasConcept C192562407 @default.
- W2032418504 hasConcept C199360897 @default.
- W2032418504 hasConcept C21547014 @default.
- W2032418504 hasConcept C2524010 @default.
- W2032418504 hasConcept C2834757 @default.
- W2032418504 hasConcept C33923547 @default.
- W2032418504 hasConcept C41008148 @default.
- W2032418504 hasConcept C76220878 @default.
- W2032418504 hasConceptScore W2032418504C106487976 @default.
- W2032418504 hasConceptScore W2032418504C111208986 @default.
- W2032418504 hasConceptScore W2032418504C113238511 @default.
- W2032418504 hasConceptScore W2032418504C11413529 @default.
- W2032418504 hasConceptScore W2032418504C114614502 @default.
- W2032418504 hasConceptScore W2032418504C116738811 @default.
- W2032418504 hasConceptScore W2032418504C154945302 @default.
- W2032418504 hasConceptScore W2032418504C159985019 @default.
- W2032418504 hasConceptScore W2032418504C162324750 @default.
- W2032418504 hasConceptScore W2032418504C176217482 @default.
- W2032418504 hasConceptScore W2032418504C177264268 @default.
- W2032418504 hasConceptScore W2032418504C17825722 @default.
- W2032418504 hasConceptScore W2032418504C192562407 @default.
- W2032418504 hasConceptScore W2032418504C199360897 @default.
- W2032418504 hasConceptScore W2032418504C21547014 @default.
- W2032418504 hasConceptScore W2032418504C2524010 @default.
- W2032418504 hasConceptScore W2032418504C2834757 @default.
- W2032418504 hasConceptScore W2032418504C33923547 @default.
- W2032418504 hasConceptScore W2032418504C41008148 @default.
- W2032418504 hasConceptScore W2032418504C76220878 @default.
- W2032418504 hasLocation W20324185041 @default.
- W2032418504 hasOpenAccess W2032418504 @default.
- W2032418504 hasPrimaryLocation W20324185041 @default.
- W2032418504 hasRelatedWork W128856181 @default.
- W2032418504 hasRelatedWork W139098497 @default.
- W2032418504 hasRelatedWork W2015098463 @default.
- W2032418504 hasRelatedWork W2032418504 @default.
- W2032418504 hasRelatedWork W2107627518 @default.
- W2032418504 hasRelatedWork W2164590404 @default.
- W2032418504 hasRelatedWork W3112910621 @default.
- W2032418504 hasRelatedWork W4297079196 @default.
- W2032418504 hasRelatedWork W4306317682 @default.
- W2032418504 hasRelatedWork W4327927973 @default.
- W2032418504 isParatext "false" @default.
- W2032418504 isRetracted "false" @default.
- W2032418504 magId "2032418504" @default.
- W2032418504 workType "article" @default.