{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:30:27Z","timestamp":1759336227603},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642290374"},{"type":"electronic","value":"9783642290381"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29038-1_38","type":"book-chapter","created":{"date-parts":[[2012,4,5]],"date-time":"2012-04-05T03:57:38Z","timestamp":1333598258000},"page":"526-543","source":"Crossref","is-referenced-by-count":14,"title":["Indexing Network Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Ugur","family":"Demiryurek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyrus","family":"Shahabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","unstructured":"Cho, H.-J., Chung, C.-W.: An efficient and scalable approach to cnn queries in a road network. In: VLDB (2005)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Erwig, M., Hagen, F.: The graph voronoi diagram with applications. Journal of Networks\u00a036 (2000)","DOI":"10.1002\/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L"},{"key":"38_CR3","doi-asserted-by":"crossref","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees: A data structure for retrieval on composite keys. Acta Informatica (1974)","DOI":"10.1007\/BF00288933"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD (1984)","DOI":"10.1145\/602264.602266"},{"key":"38_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/11687238_14","volume-title":"Advances in Database Technology - EDBT 2006","author":"H. Hu","year":"2006","unstructured":"Hu, H., Lee, D.L., Xu, J.: Fast Nearest Neighbor Search on Road Networks. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 186\u2013203. Springer, Heidelberg (2006)"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Kol\u00e1\u0159vr, J., Pedersen, T.B., Timko, I.: Nearest neighbor queries in road networks. In: GIS (2003)","DOI":"10.1145\/956676.956677"},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M., Shahabi, C.: Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8\/50074-7"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Kolahdouzan, M.R., Shahabi, C.: Continuous k-nearest neighbor queries in spatial network databases. In: STDBM (2004)","DOI":"10.1016\/B978-012088469-8\/50074-7"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G.: Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007638"},{"key":"38_CR10","unstructured":"NAVTEQ, \n                    \n                      www.navteq.com\n                    \n                    \n                   (accessed in May 2011)"},{"key":"38_CR11","doi-asserted-by":"crossref","unstructured":"Nutanong, S., Tanin, E., Ali, M.E., Kulik, L.: Local network voronoi diagrams. In: SIGSPATIAL (2010)","DOI":"10.1145\/1869790.1869808"},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial tessellations \u2014 concepts and applications of voronoi diagrams (2000)","DOI":"10.1002\/9780470317013"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"Okabe, A., Satoh, T., Furuta, T., Suzuki, A., Okano, K.: Generalized network voronoi diagrams: Concepts, computational methods, and applications. Int. J. Geogr. Inf. Sci. (2008)","DOI":"10.1080\/13658810701587891"},{"key":"38_CR14","doi-asserted-by":"crossref","unstructured":"Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD (1995)","DOI":"10.1145\/223784.223794"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Safar, M.: Group-nearest neighbors queries in spatial network databases. Journal of Geographical Systems (2008)","DOI":"10.1007\/s10109-008-0067-3"},{"key":"38_CR17","doi-asserted-by":"crossref","unstructured":"Safar, M., Ibrahimi, D., Taniar, D.: Voronoi-based reverse nearest neighbor query processing on spatial networks. Multimedia Systems (2009)","DOI":"10.1007\/s00530-009-0167-z"},{"key":"38_CR18","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H. Samet","year":"2006","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco (2006)"},{"key":"38_CR19","doi-asserted-by":"crossref","unstructured":"Samet, H., Sankaranarayanan, J., Alborzi, H.: Scalable network distance browsing in spatial databases. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376623"},{"key":"38_CR20","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: R+-tree: A dynamic index for multi-dimensional objects. In: VLDB 1987 (1987)"},{"key":"38_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/3-540-47724-1_5","volume-title":"Advances in Spatial and Temporal Databases","author":"Z. Song","year":"2001","unstructured":"Song, Z., Roussopoulos, N.: K-Nearest Neighbor Search for Moving Query Point. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 79\u201396. Springer, Heidelberg (2001)"},{"key":"38_CR22","doi-asserted-by":"crossref","unstructured":"Taniar, D., Safar, M., Tran, Q.T., Rahayu, J.W., Park, J.H.: Spatial network rnn queries in gis. Comput. J. (2011)","DOI":"10.1093\/comjnl\/bxq068"},{"key":"38_CR23","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Lian, X.: Reverse knn search in arbitrary dimensionality. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8\/50066-8"},{"key":"38_CR24","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"38_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/11535331_5","volume-title":"Advances in Spatial and Temporal Databases","author":"X. Huang","year":"2005","unstructured":"Huang, X., Jensen, C.S., \u0160altenis, S.: The Island Approach to Nearest Neighbor Querying in Spatial Networks. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 73\u201390. Springer, Heidelberg (2005)"},{"key":"38_CR26","doi-asserted-by":"crossref","unstructured":"Xuan, K., Zhao, G., Taniar, D., Rahayu, J.W., Safar, M., Srinivasan, B.: Voronoi-based range and continuous range query processing in mobile databases. J. Comput. Syst. Sci. (2011)","DOI":"10.1016\/j.jcss.2010.02.005"},{"key":"38_CR27","unstructured":"Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.: Network voronoi diagram based range search. In: Advanced Information Networking and Applications"},{"key":"38_CR28","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Mamoulis, N., Papadias, D.: Aggregate nearest neighbor queries in road networks. In: ICDE (2005)","DOI":"10.1109\/TKDE.2005.87"},{"key":"38_CR29","unstructured":"Yiu, M.L., Papadias, D., Mamoulis, N., Tao, Y.: Reverse nearest neighbors in large graphs. In: ICDE (2005)"},{"key":"38_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: SIGMOD (2003)","DOI":"10.1145\/872811.872812"},{"key":"38_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1007\/978-3-642-02457-3_67","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2009","author":"G. Zhao","year":"2009","unstructured":"Zhao, G., Xuan, K., Taniar, D., Safar, M., Gavrilova, M., Srinivasan, B.: Multiple Object Types KNN Search Using Network Voronoi Diagram. In: Gervasi, O., Taniar, D., Murgante, B., Lagan\u00e0, A., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2009, Part II. LNCS, vol.\u00a05593, pp. 819\u2013834. Springer, Heidelberg (2009)"},{"key":"38_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/3-540-47724-1_6","volume-title":"Advances in Spatial and Temporal Databases","author":"B. Zheng","year":"2001","unstructured":"Zheng, B., Lee, D.L.: Semantic Caching in Location-Dependent Query Processing. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 97\u2013113. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29038-1_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:19:54Z","timestamp":1620112794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29038-1_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642290374","9783642290381"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29038-1_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}