{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:54:45Z","timestamp":1742982885873,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"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_34","type":"book-chapter","created":{"date-parts":[[2015,6,1]],"date-time":"2015-06-01T11:30:04Z","timestamp":1433158204000},"page":"321-328","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Spatial Subdivision of Gabriel Graph"],"prefix":"10.1007","author":[{"given":"M. Z.","family":"Hossain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. A.","family":"Wahid","sequence":"additional","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":[{"issue":"1","key":"34_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11786-009-0011-z","volume":"3","author":"M Baumgart","year":"2010","unstructured":"Baumgart, M.: Partitioning bispanning graphs into spanning trees. Mathematics in Computer Science 3(1), 3\u201315 (2010)","journal-title":"Mathematics in Computer Science"},{"key":"34_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"MD Berg","year":"2008","unstructured":"Berg, M.D., Cheong, O., Kreveld, M.V., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer-Verlag TELOS, Santa (2008)","edition":"3"},{"key":"34_CR3","unstructured":"Bose, P., Cardinal, J., Collette, S., Demaine, E.D., Palop, B., Taslakian, P., Zeh, N.: Relaxed gabriel graphs. In: Proceedings of the 21st Annual Canadian Conference on Computational Geometry, CCCG, pp. 169\u2013172, British Columbia, Canada (2009)"},{"key":"34_CR4","unstructured":"Bose, P., Collette, S., Hurtado, F., Korman, M., Langerman, S., Sacristan, V., Saumell, M.: Some properties of higher order delaunay and gabriel graphs. In: Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, CCCG, pp. 13\u201316, Manitoba, Canada (2010)"},{"issue":"3","key":"34_CR5","first-page":"89","volume":"2","author":"O Devillers","year":"1992","unstructured":"Devillers, O., Teillaud, M., Yvinec, M.: Dynamic location in an arrangement of line segments in the plane. Algorithms Review 2(3), 89\u2013103 (1992)","journal-title":"Algorithms Review"},{"issue":"1","key":"34_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s11786-013-0140-2","volume":"7","author":"A Di Concilio","year":"2013","unstructured":"Di Concilio, A.: Point-free geometries: Proximities and quasi-metrics. Mathematics in Computer Science 7(1), 31\u201342 (2013)","journal-title":"Mathematics in Computer Science"},{"issue":"3","key":"34_CR7","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"KR Gabriel","year":"1969","unstructured":"Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology (Society of Systematic Biologists) 18(3), 259\u2013278 (1969)","journal-title":"Systematic Zoology (Society of Systematic Biologists)"},{"issue":"2","key":"34_CR8","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"},{"key":"34_CR9","unstructured":"Hossain, M.Z., Wahid, M.A., Hasan, M., Amin, M.A.: Analysis of spatial subdivision on gabriel graph. http:\/\/www.cvcrbd.org\/publications"},{"key":"34_CR10","unstructured":"Howe, S.E.: Estimating Regions and Clustering Spatial Data: Analysis and Implementation of Methods Using the Voronoi Diagram. Ph.D. thesis, Brown University, Providence, R.I. (1978)"},{"key":"34_CR11","unstructured":"Kao, T., Mount, D.M., Saalfeld, A.: Dynamic maintenance of delaunay triangulations. Tech. rep., College Park, MD, USA (1991)"},{"key":"34_CR12","doi-asserted-by":"publisher","first-page":"932","DOI":"10.3390\/d2060932","volume":"2","author":"D Lalo\u00eb","year":"2010","unstructured":"Lalo\u00eb, D., Moazami-Goudarzi, K., Lenstra, J.A., Marsan, P.A., Azor, P., Baumung, R., Bradley, D.G., Bruford, M.W., Ca\u00f1\u00f3n, J., Dolf, G., Dunner, S., Erhardt, G., Hewitt, G., Kantanen, J., Obexer-Ruff, G., Olsaker, I., Rodellar, C., Valentini, A., Wiener, P.: Spatial trends of genetic variation of domestic ruminants in europe. Diversity 2, 932\u2013945 (2010)","journal-title":"Diversity"},{"issue":"3","key":"34_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1111\/j.1538-4632.1980.tb00031.x","volume":"12","author":"DW Matula","year":"1980","unstructured":"Matula, D.W., Sokal, R.R.: Properties of gabriel graphs relevant to geographic variation research and the clustering of points in the plane. Geographical Analysis 12(3), 205\u2013222 (1980)","journal-title":"Geographical Analysis"},{"key":"34_CR14","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"},{"issue":"1","key":"34_CR15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/0925-7721(91)90012-4","volume":"1","author":"R Seidel","year":"1991","unstructured":"Seidel, R.: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Computational Geometry: Theory and Applications 1(1), 51\u201364 (1991)","journal-title":"Computational Geometry: Theory and Applications"}],"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_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T10:22:14Z","timestamp":1676456534000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20469-7_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319204680","9783319204697"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20469-7_34","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"}}]}}