{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:02:01Z","timestamp":1748491321215,"version":"3.41.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319204680"},{"type":"electronic","value":"9783319204697"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20469-7_35","type":"book-chapter","created":{"date-parts":[[2015,6,1]],"date-time":"2015-06-01T11:30:04Z","timestamp":1433158204000},"page":"329-340","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Construction of UV-Diagram"],"prefix":"10.1007","author":[{"given":"M. Z.","family":"Hossain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahady","family":"Hasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Ashraful","family":"Amin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Cheng, S.W., Tao, Y., Yi, K.: Indexing uncertain data. In: ACM SIGMOD-SIGACT-SIGART, pp. 137\u2013146. ACM, New York, NY, USA (2009)","key":"35_CR1","DOI":"10.1145\/1559795.1559816"},{"doi-asserted-by":"crossref","unstructured":"Akopyan, A.V., Zaslavski\u012d, A.A.: Geometry of Conics. Mathematical World, American Mathematical Society (2007)","key":"35_CR2","DOI":"10.1090\/mawrld\/026"},{"issue":"3","key":"35_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams \u2013 a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"35_CR4","first-page":"1705","volume":"6","author":"A Banerjee","year":"2005","unstructured":"Banerjee, A., Merugu, S., Dhillon, I.S., Ghosh, J.: Clustering with bregman divergences. Journal of Machine Learning Research 6, 1705\u20131749 (2005)","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: ACM SIGMOD, pp. 322\u2013331. ACM, New York (1990)","key":"35_CR5","DOI":"10.1145\/93605.98741"},{"issue":"9","key":"35_CR6","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Transactions on Knowledge and Data Engineering 16(9), 1112\u20131127 (2004)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"crossref","unstructured":"Cheng, R., Xie, X., Yiu, M.L., Chen, J., Sun, L.: UV-diagram: A voronoi diagram for uncertain data. In: ICDE, pp. 796\u2013807. IEEE (2010)","key":"35_CR7","DOI":"10.1109\/ICDE.2010.5447917"},{"key":"35_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF01840356","volume":"2","author":"RA Dwyer","year":"1987","unstructured":"Dwyer, R.A.: A faster divide-and-conquer algorithm for constructing delaunay triangulations. Algorithmica 2, 137\u2013151 (1987)","journal-title":"Algorithmica"},{"issue":"2","key":"35_CR9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the manipulation of general subdivisions and the computation of voronoi. ACM Transactions on Graphics 4(2), 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357. ACM, New Yor (1984)","key":"35_CR10","DOI":"10.1145\/971697.602266"},{"unstructured":"Hossain, M.Z., Hasan, M., Amin, M.A.: Analysis of efficient construction for uncertain voronoi diagram. http:\/\/www.cvcrbd.org\/publications","key":"35_CR11"},{"issue":"9","key":"35_CR12","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1109\/TKDE.2010.82","volume":"22","author":"B Kao","year":"2010","unstructured":"Kao, B., Lee, S.D., Lee, F.K.F., Cheung, D.W., Ho, W.S.: Clustering uncertain data using voronoi diagrams and R-tree index. IEEE Transactions on Knowledge and Data Engineering 22(9), 1219\u20131233 (2010)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"doi-asserted-by":"crossref","unstructured":"Kuan, J.K.P., Lewis, P.H.: Fast $$k$$ nearest neighbour search for R-tree family. In: International Conference on Information, Communications and Signal Processing, vol. 2, pp. 924\u2013928. Singapore (1997)","key":"35_CR13","DOI":"10.1109\/ICICS.1997.652114"},{"issue":"1","key":"35_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.cageo.2006.05.011","volume":"33","author":"R Li","year":"2007","unstructured":"Li, R., Bhanu, B., Ravishankar, C., Kurth, M., Ni, J.: Uncertain spatial data handling: Modeling, indexing and query. Computers & Geosciences 33(1), 42\u201361 (2007)","journal-title":"Computers & Geosciences"},{"unstructured":"Nagy, T.A.: Documentation for the Machine-Readable Version of the Smithsonian Astrophysical Observatory Catalog (EBCDIC Version). Systems and Applied Sciences Corporation R-SAW-7\/79-34 (1979)","key":"35_CR15"},{"key":"35_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational geometry in C","author":"J O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational geometry in C, 2nd edn. Cambridge University Press, New York (1998)","edition":"2"},{"key":"35_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17286-1","volume-title":"Perspectives on Projective Geometry: A Guided Tour Through Real and Complex Geometry","author":"J Richter-Gebert","year":"2011","unstructured":"Richter-Gebert, J.: Perspectives on Projective Geometry: A Guided Tour Through Real and Complex Geometry, 1st edn. Springer Publishing Company, New York (2011)","edition":"1"},{"unstructured":"Sember, J., Evans, W.: Guaranteed voronoi diagrams of uncertain sites. In: Canadian Conference on Computational Geometry, Montreal, Canada (2008)","key":"35_CR18"},{"issue":"1\u20132","key":"35_CR19","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.14778\/1920841.1920994","volume":"3","author":"M Sharifzadeh","year":"2010","unstructured":"Sharifzadeh, M., Shahabi, C.: VoR-Tree: R-trees with voronoi diagrams for efficient processing of spatial nearest neighbor queries. VLDB Endowment 3(1\u20132), 1231\u20131242 (2010)","journal-title":"VLDB Endowment"},{"key":"35_CR20","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/S0925-7721(96)00025-9","volume":"7","author":"P Su","year":"1997","unstructured":"Su, P., Drysdale, R.L.S.: A comparison of sequential delaunay triangulation algorithms. Computational Geometry 7, 361\u2013385 (1997)","journal-title":"Computational Geometry"},{"key":"35_CR21","first-page":"2837","volume":"11","author":"NX Vinh","year":"2010","unstructured":"Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research 11, 2837\u20132854 (2010)","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Xie, X., Cheng, R., Yiu, M., Sun, L., Chen, J.: UV-diagram: a voronoi diagram for uncertain spatial databases. The VLDB Journal, 1\u201326 (2012)","key":"35_CR22","DOI":"10.1007\/s00778-012-0290-x"}],"container-title":["Lecture Notes in Computer Science","Advances in Swarm and Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20469-7_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T06:01:52Z","timestamp":1748412112000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20469-7_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319204680","9783319204697"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20469-7_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"2 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}