{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T23:47:51Z","timestamp":1778543271412,"version":"3.51.4"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,18]],"date-time":"2012-02-18T00:00:00Z","timestamp":1329523200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10878-012-9458-y","type":"journal-article","created":{"date-parts":[[2012,2,17]],"date-time":"2012-02-17T10:31:40Z","timestamp":1329474700000},"page":"266-283","source":"Crossref","is-referenced-by-count":22,"title":["On some geometric problems of color-spanning sets"],"prefix":"10.1007","volume":"26","author":[{"given":"Wenqi","family":"Ju","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenglin","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ovidiu","family":"Daescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,18]]},"reference":[{"key":"9458_CR1","first-page":"113","volume-title":"Proceedings of the 17th European workshop on computational geometry (EWCG\u201901)","author":"M Abellanas","year":"2001","unstructured":"Abellanas M, Hurtado F, Icking C, Klein R, Langetepe E, Ma L, Palop B, Sacristan V (2001a) The farthest color Voronoi diagram and related problems. In: Proceedings of the 17th European workshop on computational geometry (EWCG\u201901), pp\u00a0113\u2013116"},{"key":"9458_CR2","first-page":"278","volume-title":"Proc 9th annu European sympos algorithms","author":"M Abellanas","year":"2001","unstructured":"Abellanas M, Hurtado F, Icking C, Klein R, Langetepe E, Ma L, Palop B, Sacristan V (2001b) Smallest color-spanning objects. In: Proc 9th annu European sympos algorithms, pp\u00a0278\u2013289"},{"key":"9458_CR3","isbn-type":"print","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/SFCS.1992.267816","volume-title":"Proceedings of the 33rd annual symposium on foundations of computer science","author":"PK Agarwal","year":"1992","unstructured":"Agarwal PK, Eppstein D, Matousek J (1992) Dynamic half-space reporting, geometric optimization, and minimum spanning trees. In: Proceedings of the 33rd annual symposium on foundations of computer science, pp\u00a080\u201389. ISBN:0-8186-2900-2","ISBN":"https:\/\/id.crossref.org\/isbn\/0818629002"},{"issue":"1","key":"9458_CR4","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MPRV.2003.1186725","volume":"2","author":"AR Beresford","year":"2003","unstructured":"Beresford AR, Stajano F (2003) Location privacy in pervasive computing. IEEE Pervasive Comput 2(1):46\u201355","journal-title":"IEEE Pervasive Comput"},{"key":"9458_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry: algorithms and applications","author":"M Berg","year":"2008","unstructured":"Berg M, Cheong O, Kreveld M, Overmars M (2008) Computational geometry: algorithms and applications, 3rd edn. Springer, Berlin","edition":"3"},{"key":"9458_CR6","first-page":"14","volume-title":"Proc 8th Canad conf on comput geom","author":"JD Boissonnat","year":"1996","unstructured":"Boissonnat JD, Lazard S (1996) Convex hulls of bounded curvature. In: Proc 8th Canad conf on comput geom, pp\u00a014\u201319"},{"issue":"4","key":"9458_CR7","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TKDE.2009.108","volume":"22","author":"MA Cheema","year":"2010","unstructured":"Cheema MA, Lin X, Wang W, Zhang W, Pei J (2010) Probabilistic reverse nearest neighbor queries on uncertain data. IEEE Trans Knowl Data Eng 22(4):550\u2013564","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"9","key":"9458_CR8","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng R, Kalashnikov DV, Prabhakar S (2004) Querying imprecise data in moving object environments, knowledge and data engineering. IEEE Trans Knowl Data Eng 16(9):1112\u20131127","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"9458_CR9","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/11957454_23","volume-title":"Proceedings of the 6th intl workshop on privacy enhancing technologies (PET\u201906)","author":"R Cheng","year":"2006","unstructured":"Cheng R, Zhang Y, Bertino E, Prabhakar S (2006) Preserving user location privacy in mobile data management infrastructures. In: Proceedings of the 6th intl workshop on privacy enhancing technologies (PET\u201906). LNCS, vol\u00a04258. Springer, Berlin, pp\u00a0393\u2013412"},{"issue":"5","key":"9458_CR10","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1142\/S0218195909003076","volume":"19","author":"S Das","year":"2009","unstructured":"Das S, Goswani PP, Nandy SC (2009) Smallest color-spanning object revised. Int J Comput Geom Appl 19(5):457\u2013478","journal-title":"Int J Comput Geom Appl"},{"issue":"1","key":"9458_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0925-7721(95)00018-6","volume":"6","author":"D Eppstein","year":"1996","unstructured":"Eppstein D (1996) Average case analysis of dynamic geometric optimization. Comput Geom Theory Appl 6(1):45\u201368","journal-title":"Comput Geom Theory Appl"},{"key":"9458_CR12","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/978-3-642-14553-7_27","volume-title":"Proceedings of the 4th international workshop on frontiers in algorithmics (FAW\u201910)","author":"R Fleischer","year":"2010","unstructured":"Fleischer R, Xu X (2010) Computing minimum diameter color-spanning sets. In: Proceedings of the 4th international workshop on frontiers in algorithmics (FAW\u201910). LNCS, vol\u00a06213. Springer, Berlin, pp\u00a0285\u2013292"},{"key":"9458_CR13","first-page":"620","volume-title":"Proceedings of the 25th international conference on distributed computing systems (ICDCS\u201905)","author":"B Gedik","year":"2005","unstructured":"Gedik B, Liu L (2005) A\u00a0customizable k-anonymity model for protecting location privacy. In: Proceedings of the 25th international conference on distributed computing systems (ICDCS\u201905), pp\u00a0620\u2013629"},{"key":"9458_CR14","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"26","author":"RL Graham","year":"1972","unstructured":"Graham RL (1972) An efficient algorithm for determining the convex hull of a finite planar set. Inf Process Lett 26:132\u2013133","journal-title":"Inf Process Lett"},{"key":"9458_CR15","first-page":"94","volume-title":"Proc 15th Canad conf on comput geom","author":"AA Khanban","year":"2003","unstructured":"Khanban AA, Edalat A (2003) Computing Delaunay triangulation with imprecise input data. In: Proc 15th Canad conf on comput geom, pp\u00a094\u201397"},{"key":"9458_CR16","series-title":"LNCS","first-page":"447","volume-title":"Proc 10th workshop on algorithms and data structures","author":"MV Kreveld","year":"2007","unstructured":"Kreveld MV, L\u00f6ffler M (2007) Largest bounding box, smallest diameter, and related problems on imprecise points. In: Proc 10th workshop on algorithms and data structures. LNCS, vol\u00a04619. Springer, Berlin, pp\u00a0447\u2013458"},{"key":"9458_CR17","series-title":"LNCS","first-page":"252","volume-title":"Jap conf on discrete and comput geom","author":"T Nagai","year":"2000","unstructured":"Nagai T, Tokura N (2000) Tight error bounds of geometric problems on convex objects with imprecise coordinates. In: Jap conf on discrete and comput geom. LNCS, vol\u00a02098. Springer, Berlin, pp\u00a0252\u2013263"},{"key":"9458_CR18","first-page":"15","volume-title":"VLDB\u20192007","author":"J Pei","year":"2007","unstructured":"Pei J, Jiang B, Lin X, Yuan Y (2007) Probabilistic skylines on uncertain data. In: VLDB\u20192007, pp\u00a015\u201326"},{"key":"9458_CR19","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/3-540-48482-5_9","volume-title":"Proceedings of the 6th intl symp on advances in spatial databases (SSD\u201999)","author":"D Pfoser","year":"1999","unstructured":"Pfoser D, Jensen C (1999) Capturing the uncertainty of moving-objects representations. In: Proceedings of the 6th intl symp on advances in spatial databases (SSD\u201999). LNCS, vol\u00a01651. Springer, Berlin, pp\u00a0111\u2013131"},{"key":"9458_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, New York"},{"key":"9458_CR21","series-title":"LNCS","first-page":"310","volume-title":"Temporal databases: research and practice","author":"PA Sistla","year":"1997","unstructured":"Sistla PA, Wolfson O, Chamberlain S, Dao S (1997) Querying the uncertain position of moving objects. In: Temporal databases: research and practice. LNCS, vol\u00a01399. Springer, Berlin, pp\u00a0310\u2013337"},{"issue":"7","key":"9458_CR22","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1109\/TKDE.2009.137","volume":"22","author":"SM Yuen","year":"2010","unstructured":"Yuen SM, Tao Y, Xiao X, Pei J, Zhang D (2010) Superseding nearest neighbor search on uncertain spatial databases. IEEE Trans Knowl Data Eng 22(7):1041\u20131055","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"9458_CR23","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1109\/ICDE.2009.77","volume-title":"Proceedings of the 25th IEEE international conference on data engineering (ICDE\u201909)","author":"D Zhang","year":"2009","unstructured":"Zhang D, Chee YM, Mondal A, Tung AKH, Kitsuregawa M (2009) Keyword search in spatial databases: towards searching by document. In: Proceedings of the 25th IEEE international conference on data engineering (ICDE\u201909), pp\u00a0688\u2013699"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9458-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-012-9458-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9458-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T18:22:15Z","timestamp":1561314135000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-012-9458-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,18]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["9458"],"URL":"https:\/\/doi.org\/10.1007\/s10878-012-9458-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,18]]}}}