DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Vigneron, Antoine | ko |
dc.contributor.author | Yon, Juyoung | ko |
dc.date.accessioned | 2013-03-09T11:35:36Z | - |
dc.date.available | 2013-03-09T11:35:36Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2011-04 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS, v.21, no.2, pp.179 - 188 | - |
dc.identifier.issn | 0218-1959 | - |
dc.identifier.uri | http://hdl.handle.net/10203/96246 | - |
dc.description.abstract | Reverse nearest neighbor queries are defined as follows: Given an input point set P. and a query point q, find all the points p in P whose nearest point in P boolean OR {q} \ {p} is q. We give a data structure to answer reverse nearest neighbor queries in fixed-dimensional Euclidean space. Our data structure uses O(n) space, its preprocessing time is O(n log n), and its query time is O(log n). | - |
dc.language | English | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | QUADTREES | - |
dc.subject | SEARCH | - |
dc.title | Reverse Nearest Neighbor Queries in Fixed Dimension | - |
dc.type | Article | - |
dc.identifier.wosid | 000289373800003 | - |
dc.identifier.scopusid | 2-s2.0-79954495237 | - |
dc.type.rims | ART | - |
dc.citation.volume | 21 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 179 | - |
dc.citation.endingpage | 188 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY APPLICATIONS | - |
dc.identifier.doi | 10.1142/S0218195911003603 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.nonIdAuthor | Vigneron, Antoine | - |
dc.contributor.nonIdAuthor | Yon, Juyoung | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Computational geometry | - |
dc.subject.keywordAuthor | data structure | - |
dc.subject.keywordAuthor | reverse nearest neighbors | - |
dc.subject.keywordPlus | QUADTREES | - |
dc.subject.keywordPlus | SEARCH | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.