{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:18:57Z","timestamp":1725862737880},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319445427"},{"type":"electronic","value":"9783319445434"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44543-4_35","type":"book-chapter","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T11:49:58Z","timestamp":1470656998000},"page":"449-460","source":"Crossref","is-referenced-by-count":8,"title":["Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently"],"prefix":"10.1007","author":[{"given":"Moritz","family":"von Looz","sequence":"first","affiliation":[]},{"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,9]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Aronov, B., Har-Peled, S., Phillips, J.M., Yi, K., Zhang, W.: Nearest neighbor searching under uncertainty II. In Proceedings of the 32nd Symposium on Principles of Database Systems, PODS, pp. 115\u2013126. ACM (2013)","DOI":"10.1145\/2463664.2465219"},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.cpc.2015.05.028","volume":"196","author":"R Aldecoa","year":"2015","unstructured":"Aldecoa, R., Orsini, C., Krioukov, D.: Hyperbolic graph generator. Comput. Phys. Commun. 196, 492\u2013496 (2015). Elsevier, Amsterdam","journal-title":"Comput. Phys. Commun."},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/2367574.2367575","volume":"4","author":"L Arge","year":"2012","unstructured":"Arge, L., Larsen, K.G.: I\/O-efficient spatial data structures for range queries. SIGSPATIAL Spec. 4, 2\u20137 (2012)","journal-title":"SIGSPATIAL Spec."},{"issue":"3","key":"35_CR4","doi-asserted-by":"crossref","first-page":"036113","DOI":"10.1103\/PhysRevE.71.036113","volume":"71","author":"V Batagelj","year":"2005","unstructured":"Batagelj, V., Brandes, U.: Efficient generation of large random networks. Phys. Rev. E 71(3), 036113 (2005)","journal-title":"Phys. Rev. E"},{"key":"35_CR5","unstructured":"Bringmann, K., Keusch, R., Lengler, J.: Geometric inhomogeneous random graphs (2015). arXiv preprint arXiv:1511.00576"},{"key":"35_CR6","unstructured":"Center for International Earth Science Information Network CIESIN Columbia University; Centro Internacional de Agricultura Tropical CIAT. Gridded population of the world, version 3 (gpwv3): Population density grid (2005)"},{"issue":"4","key":"35_CR7","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1137\/S0036144500371907","volume":"42","author":"HW Hethcote","year":"2000","unstructured":"Hethcote, H.W.: The mathematics of infectious diseases. SIAM Rev. 42(4), 599\u2013653 (2000)","journal-title":"SIAM Rev."},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Hu, X., Qiao, M., Tao, Y.: Independent range sampling. In: Proceedings of the 33rd Symposium on Principles of Database Systems, PODS, pp. 246\u2013255. ACM (2014)","DOI":"10.1145\/2594538.2594545"},{"key":"35_CR9","unstructured":"Kamel, I., Faloutsos, C.: Hilbert R-tree: An improved R-tree using fractals. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, pp. 500\u2013509. Morgan Kaufmann Publishers Inc., San Francisco (1994)"},{"key":"35_CR10","doi-asserted-by":"crossref","unstructured":"Kraetzschmar, G.K., Gassull, G.P., Uhl, K.: Probabilistic quadtrees for variable-resolution mapping of large environments. In: Proceedings of the 5th IFAC\/EURON Symposium on Intelligent Autonomous Vehicles (2004)","DOI":"10.1016\/S1474-6670(17)32056-6"},{"key":"35_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/978-3-540-71703-4_30","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"H-P Kriegel","year":"2007","unstructured":"Kriegel, H.-P., Kunath, P., Renz, M.: Probabilistic nearest-neighbor query on uncertain objects. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 337\u2013348. Springer, Heidelberg (2007)"},{"issue":"3","key":"35_CR12","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.82.036106","volume":"82","author":"D Krioukov","year":"2010","unstructured":"Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Bogu\u00f1\u00e1, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82(3), 036106 (2010)","journal-title":"Phys. Rev. E"},{"key":"35_CR13","doi-asserted-by":"crossref","unstructured":"Pei, J., Hua, M., Tao, Y., Lin, X.: Query answering techniques on uncertain, probabilistic data: tutorial summary. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1357\u20131364. ACM (2008)","DOI":"10.1145\/1376616.1376774"},{"key":"35_CR14","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2005","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco (2005)"},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"Staudt, C.L., Sazonovs, A., Meyerhenke, H.: NetworKit: A tool suite for large-scale complex network analysis. In: Network Science. Cambridge University Press (2016, to appear)","DOI":"10.1017\/nws.2016.20"},{"key":"35_CR16","unstructured":"von Looz, M., Meyerhenke, H.: Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently. ArXiv preprint arXiv:1509.01990"},{"key":"35_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/978-3-662-48971-0_40","volume-title":"ISAAC 2015","author":"M Looz von","year":"2015","unstructured":"von Looz, M., Prutkin, R., Meyerhenke, H.: Generating random hyperbolic graphs in subquadratic time. In: Elbassioni, K., Makino, K. (eds.) ISAAC 2015. LNCS, vol. 9472, pp. 467\u2013478. Springer, Heidelberg (2015)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44543-4_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T08:30:54Z","timestamp":1568277054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44543-4_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319445427","9783319445434"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44543-4_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}