{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T12:41:44Z","timestamp":1694608904014},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10707-018-00338-7","type":"journal-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T06:44:28Z","timestamp":1547016268000},"page":"105-161","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An overlapping Voronoi diagram-based system for multi-criteria optimal location queries"],"prefix":"10.1007","volume":"23","author":[{"given":"Ji","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Po-Wei","family":"Harn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Shinn","family":"Ku","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-Te","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xunfei","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,9]]},"reference":[{"issue":"3","key":"338_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams\u2013a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345\u2013405","journal-title":"ACM Comput Surv"},{"key":"338_CR2","doi-asserted-by":"crossref","unstructured":"Aurenhammer F, Klein R, Lee D-T (2013) Voronoi diagrams and delaunay triangulations. World Scientific Publishing Co Inc","DOI":"10.1142\/8685"},{"key":"338_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF02187906","volume":"3","author":"CL Bajaj","year":"1988","unstructured":"Bajaj CL (1988) The algebraic degree of geometric optimization problems. Discret Comput Geom 3:177\u2013191","journal-title":"Discret Comput Geom"},{"key":"338_CR4","unstructured":"Boissonnat J-D, Delage C (2005) Convex Hull and Voronoi diagram of additively weighted points. In: ESA, pp 367\u2013378"},{"key":"338_CR5","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01585739","volume":"46","author":"R Chandrasekaran","year":"1990","unstructured":"Chandrasekaran R, Tamir A (1990) Algebraic optimization: the Fermat-Weber location problem. Math Program 46:219\u2013224","journal-title":"Math Program"},{"issue":"1","key":"338_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00778-011-0235-9","volume":"21","author":"MA Cheema","year":"2012","unstructured":"Cheema MA, Zhang W, Lin X, Zhang Y, Li X (2012) Continuous reverse k nearest neighbors queries in euclidean space and in spatial networks. VLDB J 21(1):69\u201395","journal-title":"VLDB J"},{"key":"338_CR7","doi-asserted-by":"crossref","unstructured":"Chen Z, Liu Y, Wong RC-W, Xiong J, Mai G, Long C (2014) Efficient algorithms for optimal location queries in road networks. In: SIGMOD conference, pp 123\u2013134","DOI":"10.1145\/2588555.2612172"},{"issue":"6","key":"338_CR8","first-page":"456","volume":"9","author":"M Farhana","year":"2016","unstructured":"Farhana M, Choudhury J, Culpepper S, Sellis T, Cao X (2016) Maximizing bichromatic reverse spatial and textual K nearest neighbor queries. PVLDB 9(6):456\u2013467","journal-title":"PVLDB"},{"key":"338_CR9","doi-asserted-by":"crossref","unstructured":"de Berg M, Cheong O, van Kreveld M, Mark O (2008) Computational geometry: algorithms and applications, 3rd edn. Springer","DOI":"10.1007\/978-3-540-77974-2"},{"key":"338_CR10","doi-asserted-by":"crossref","unstructured":"Demiryurek U, Shahabi C (2012) Indexing network Voronoi diagrams. In: The 17th International conference on database systems for advanced applications, DASFAA, pp 526\u2013543","DOI":"10.1007\/978-3-642-29038-1_38"},{"issue":"03","key":"338_CR11","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1142\/S0218195902000815","volume":"12","author":"O Devillers","year":"2002","unstructured":"Devillers O (2002) On deletion in Delaunay triangulations. Int J Comput Geom Appl 12(03):193\u2013205","journal-title":"Int J Comput Geom Appl"},{"key":"338_CR12","doi-asserted-by":"crossref","unstructured":"Dinis J, Mamede M (2011) Updates on Voronoi Diagrams. In: ISVD, pp 192\u2013199","DOI":"10.1109\/ISVD.2011.33"},{"issue":"4","key":"338_CR13","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/j.cageo.2007.04.005","volume":"34","author":"P Dong","year":"2008","unstructured":"Dong P (2008) Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS. Comput Geosci 34(4):411\u2013421","journal-title":"Comput Geosci"},{"key":"338_CR14","doi-asserted-by":"crossref","unstructured":"Du Y, Zhang D, Xia T (2005) The optimal-location query. In: SSTD, pp 163\u2013180","DOI":"10.1007\/11535331_10"},{"key":"338_CR15","doi-asserted-by":"crossref","unstructured":"Finke U, Hinrichs KH (1995) Overlaying simply connected planar subdivisions in linear time. In: Proceedings of the eleventh annual symposium on computational geometry. ACM, pp 119\u2013126","DOI":"10.1145\/220279.220292"},{"key":"338_CR16","doi-asserted-by":"crossref","unstructured":"Fortune S (1986) A sweepline algorithm for Voronoi diagrams. In: Proceedings of the second annual symposium on computational geometry. ACM, pp 313\u2013322","DOI":"10.1145\/10515.10549"},{"key":"338_CR17","doi-asserted-by":"crossref","unstructured":"Fortune S (1992) Numerical stability of algorithms for 2D delaunay triangulations. In: Proceedings of the eighth annual symposium on computational geometry, pp 83\u201392","DOI":"10.1145\/142675.142695"},{"issue":"8","key":"338_CR18","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1109\/TKDE.2009.81","volume":"21","author":"Y Gao","year":"2009","unstructured":"Gao Y, Zheng B, Chen G, Li Q (2009) Optimal-location-selection query processing in spatial databases. IEEE Trans Knowl Data Eng 21(8):1162\u20131177","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"338_CR19","doi-asserted-by":"crossref","unstructured":"Ghaemi P, Shahabi K, Wilson JP, Banaei-Kashani F (2012) Continuous maximal reverse nearest neighbor query on spatial networks. In: ACM SIGSPATIAL, pp 61\u201370","DOI":"10.1145\/2424321.2424330"},{"issue":"2","key":"338_CR20","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"PJ Green","year":"1978","unstructured":"Green PJ, Sibson R (1978) Computing Dirichlet tessellations in the plane. Comput J 21(2):168\u2013173","journal-title":"Comput J"},{"issue":"2","key":"338_CR21","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"PJ Green","year":"1978","unstructured":"Green PJ, Sibson R (1978) Computing Dirichlet tessellations in the plane. Comput J 21(2):168\u2013173","journal-title":"Comput J"},{"issue":"2","key":"338_CR22","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L Guibas","year":"1985","unstructured":"Guibas L, Stolfi J (1985) Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Trans Graph (TOG) 4(2):74\u2013123","journal-title":"ACM Trans Graph (TOG)"},{"issue":"1","key":"338_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF01758770","volume":"7","author":"LJ Guibas","year":"1992","unstructured":"Guibas LJ, Knuth DE, Sharir M (1992) Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica 7(1):381\u2013413","journal-title":"Algorithmica"},{"issue":"2","key":"338_CR24","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"LJ Guibas","year":"1985","unstructured":"Guibas LJ, Stolfi J (1985) Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams. ACM Trans Graph 4(2):74\u2013123","journal-title":"ACM Trans Graph"},{"key":"338_CR25","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1093\/biomet\/35.3-4.414","volume":"35","author":"JBS Haldane","year":"1948","unstructured":"Haldane JBS (1948) Note on the median of a multivariate distribution. Biometrika 35:414\u2013415","journal-title":"Biometrika"},{"key":"338_CR26","doi-asserted-by":"crossref","unstructured":"Harn P-W, Ji Z, Sun M-T, Ku W-S (2016) A framework for updating multi-criteria optimal location query. In: ACM SIGSPATIAL","DOI":"10.1145\/2996913.2997012"},{"issue":"1\u20134","key":"338_CR27","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1023\/A:1026167011686","volume":"123","author":"G Jalal","year":"2003","unstructured":"Jalal G, Krarup J (2003) Geometrical solution to the fermat problem with arbitrary weights. Annals OR 123(1\u20134):67\u2013104","journal-title":"Annals OR"},{"key":"338_CR28","unstructured":"Karavelas MI, Yvinec M (2002) Dynamic additively weighted Voronoi diagrams in 2D. In: ESA, pp 586\u2013598"},{"key":"338_CR29","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: SIGMOD conference, pp 201\u2013212","DOI":"10.1145\/335191.335415"},{"key":"338_CR30","doi-asserted-by":"crossref","unstructured":"Korn F, Muthukrishnan S, Srivastava D (2002) Reverse nearest neighbor aggregates over data streams. In: VLDB, pp 814\u2013825","DOI":"10.1016\/B978-155860869-6\/50077-9"},{"key":"338_CR31","doi-asserted-by":"crossref","unstructured":"Liu R, Fu AW-C, Chen Z, Huang S, Liu Y (2016) Finding multiple new optimal locations in a road network. In: ACM SIGSPATIAL","DOI":"10.1145\/2996913.2996927"},{"issue":"4","key":"338_CR32","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0098-3004(03)00017-7","volume":"29","author":"MA Mostafavi","year":"2003","unstructured":"Mostafavi MA, Gold C, Dakowicz M (2003) Delete and insert operations in voronoi\/delaunay methods and applications. Comput Geosci 29(4):523\u2013530","journal-title":"Comput Geosci"},{"issue":"2","key":"338_CR33","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1111\/j.0033-0124.2004.05602007.x","volume":"56","author":"L Mu","year":"2004","unstructured":"Mu L (2004) Polygon characterization with the multiplicatively weighted Voronoi diagram. Prof Geogr 56(2):223\u2013239","journal-title":"Prof Geogr"},{"issue":"4","key":"338_CR34","first-page":"306","volume":"27","author":"T Ohya","year":"1984","unstructured":"Ohya T, Iri M, Murota K (1984) Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. J Oper Res Soc Japan 27(4):306\u2013336","journal-title":"J Oper Res Soc Japan"},{"key":"338_CR35","doi-asserted-by":"publisher","DOI":"10.1002\/9780470317013","volume-title":"Spatial tessellations: concepts and applications of Voronoi diagrams. Probability and statistics","author":"A Okabe","year":"2000","unstructured":"Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams. Probability and statistics, 2nd edn. Wiley, NYC","edition":"2nd edn."},{"key":"338_CR36","doi-asserted-by":"crossref","unstructured":"Pagliara F, Preston J, David S (2010) Residential location choice: models and applications. Springer","DOI":"10.1007\/978-3-642-12788-5"},{"key":"338_CR37","doi-asserted-by":"crossref","unstructured":"Qi J, Zhang R, Kulik L, Lin D, Xue Y (2012) The min-dist location selection query. In: ICDE","DOI":"10.1109\/ICDE.2012.45"},{"key":"338_CR38","unstructured":"Morris JG, Love RF, Wesolowsky GO (1988) Facilities location models and methods"},{"key":"338_CR39","unstructured":"Stanoi I, Riedewald M, Agrawal D, El Abbadi A (2001) Discovery of influence sets in frequently updated databases. In: VLDB, pp 99\u2013108"},{"issue":"9","key":"338_CR40","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1109\/5.163412","volume":"80","author":"K Sugihara","year":"1992","unstructured":"Sugihara K, Iri M (1992) Construction of the Voronoi diagram for\u2019one million\u2019generators in single-precision arithmetic. Proc IEEE 80(9):1471\u20131484","journal-title":"Proc IEEE"},{"key":"338_CR41","unstructured":"Tao Y, Papadias D, Lian X (2004) Reverse kNN search in arbitrary dimensionality. In: VLDB, pp 744\u2013755"},{"issue":"3","key":"338_CR42","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s00778-005-0168-2","volume":"16","author":"Y Tao","year":"2007","unstructured":"Tao Y, Papadias D, Lian X, Xiao X (2007) Multidimensional reverse k NN search. VLDB J 16(3):293\u2013316","journal-title":"VLDB J"},{"issue":"9","key":"338_CR43","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TKDE.2006.148","volume":"18","author":"Y Tao","year":"2006","unstructured":"Tao Y, Yiu ML, Mamoulis N (2006) Reverse nearest neighbor search in metric spaces. IEEE Trans Knowl Data Eng 18(9):1239\u20131252","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1\u20132","key":"338_CR44","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0898-1221(02)00139-6","volume":"44","author":"H \u00dcster","year":"2002","unstructured":"\u00dcster H, Love RF (2002) A generalization of the rectangular bounding method for continuous location models. Comput Math Appl 44(1\u20132):181\u2013191","journal-title":"Comput Math Appl"},{"key":"338_CR45","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/PL00011435","volume":"90","author":"Y Vardi","year":"2001","unstructured":"Vardi Y, Zhang C-H (2001) A modified Weiszfeld algorithm for the Fermat-Weber location problem. Math Program 90:559\u2013566","journal-title":"Math Program"},{"key":"338_CR46","first-page":"127","volume":"1","author":"BS Verkhovsky","year":"2003","unstructured":"Verkhovsky BS, Polyakov YS (2003) Feedback algorithm for the single-facility minisum problem. Ann Europ Acad Sci 1:127\u2013136","journal-title":"Ann Europ Acad Sci"},{"key":"338_CR47","unstructured":"Weisbrod G, Ben-Akiva M, Lerman S (1980) Tradeoffs in residential location decisions: transportation versus other factors. Transp Polic Decis-Making, 1(1)"},{"issue":"1","key":"338_CR48","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10479-008-0352-z","volume":"167","author":"E Weiszfeld","year":"2009","unstructured":"Weiszfeld E, Plastria F (2009) On the point for which the sum of the distances to n given points is minimum. Annals OR 167(1):7\u201341","journal-title":"Annals OR"},{"key":"338_CR49","unstructured":"Xia T, Zhang D, Kanoulas E, Du Y (2005) On computing top-t most influential spatial sites. In: VLDB, pp 946\u2013957"},{"key":"338_CR50","doi-asserted-by":"crossref","unstructured":"Xiao X, Yao B, Li F (2011) Optimal location queries in road network databases. In: ICDE, pp 804\u2013815","DOI":"10.1109\/ICDE.2011.5767845"},{"key":"338_CR51","unstructured":"Yang C, Lin K-I (2001) An index structure for efficient reverse nearest neighbor queries. In: ICDE, pp 485\u2013492"},{"key":"338_CR52","doi-asserted-by":"crossref","unstructured":"Yao B, Xiao X, Li F, Wu Y (2014) Dynamic monitoring of optimal locations in road network databases. In: VLDB, pp 697\u2013720","DOI":"10.1007\/s00778-013-0347-5"},{"issue":"4","key":"338_CR53","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/TKDE.2006.1599391","volume":"18","author":"ML Yiu","year":"2006","unstructured":"Yiu ML, Papadias D, Mamoulis N, Tao Y (2006) Reverse nearest neighbors in large graphs. IEEE Trans Knowl Data Eng 18(4):540\u2013553","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"338_CR54","unstructured":"Zhang D, Du Y, Xia T, Tao Y (2006) Progressive computation of the min-dist optimal-location query. In: VLDB, pp 643\u2013654"},{"key":"338_CR55","unstructured":"Ji Z, Ku W-S, Jiang X, Qin X, Sun M-T, Lu H (2015) A framework for multi-criteria optimal location selection. In: ACM SIGSPATIAL"},{"key":"338_CR56","unstructured":"Ji Z, Ku W-S, Sun M-T, Qin X, Lu H (2014) Multi-criteria optimal location query with overlapping Voronoi diagrams. In: EDBT, pp 391\u2013402"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-018-00338-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-00338-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-00338-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T20:01:00Z","timestamp":1694548860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-018-00338-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["338"],"URL":"https:\/\/doi.org\/10.1007\/s10707-018-00338-7","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"26 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}