{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:15:09Z","timestamp":1725887709474},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319591070"},{"type":"electronic","value":"9783319591087"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59108-7_8","type":"book-chapter","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T08:43:06Z","timestamp":1494924186000},"page":"93-104","source":"Crossref","is-referenced-by-count":1,"title":["Construction of Persistent Voronoi Diagram on 3D Digital Plane"],"prefix":"10.1007","author":[{"given":"Ranita","family":"Biswas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Partha","family":"Bhowmick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,17]]},"reference":[{"issue":"5","key":"8_CR1","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/gmip.1997.0427","volume":"59","author":"E Andres","year":"1997","unstructured":"Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graph. Models Image Process. 59(5), 302\u2013309 (1997)","journal-title":"Graph. Models Image Process."},{"issue":"3","key":"8_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams\u2013a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"8_CR3","doi-asserted-by":"crossref","DOI":"10.1142\/8685","volume-title":"Voronoi Diagrams and Delaunay Triangulations","author":"F Aurenhammer","year":"2013","unstructured":"Aurenhammer, F., Klein, R., Lee, D.: Voronoi Diagrams and Delaunay Triangulations. World Scientific, Singapore (2013)"},{"key":"8_CR4","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.tcs.2015.09.003","volume":"605","author":"R Biswas","year":"2015","unstructured":"Biswas, R., Bhowmick, P.: On different topological classes of spherical geodesic paths and circles in \n            $${\\mathbb{{Z}}}^3$$\n          . Theor. Comput. Sci. 605, 146\u2013163 (2015)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.tcs.2015.11.018","volume":"624","author":"R Biswas","year":"2016","unstructured":"Biswas, R., Bhowmick, P.: From prima quadraginta octant to lattice sphere through primitive integer operations. Theor. Comput. Sci. 624, 56\u201372 (2016)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"8_CR6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/S0304-3975(01)00061-5","volume":"283","author":"VE Brimkov","year":"2002","unstructured":"Brimkov, V.E., Barneva, R.P.: Graceful planes and lines. Theor. Comput. Sci. 283(1), 151\u2013170 (2002)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20133","key":"8_CR7","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.tcs.2004.02.015","volume":"319","author":"VE Brimkov","year":"2004","unstructured":"Brimkov, V.E., Barneva, R.P.: Connectivity of discrete planes. Theor. Comput. Sci. 319(1\u20133), 203\u2013227 (2004)","journal-title":"Theor. Comput. Sci."},{"issue":"2\u20133","key":"8_CR8","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.dam.2004.09.010","volume":"147","author":"VE Brimkov","year":"2005","unstructured":"Brimkov, V.E., Barneva, R.P.: Plane digitization and related combinatorial problems. Discrete Appl. Math. 147(2\u20133), 169\u2013186 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"4","key":"8_CR9","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.dam.2006.08.004","volume":"155","author":"VE Brimkov","year":"2007","unstructured":"Brimkov, V.E., Coeurjolly, D., Klette, R.: Digital planarity\u2013a review. Discrete Appl. Math. 155(4), 468\u2013495 (2007)","journal-title":"Discrete Appl. Math."},{"issue":"7","key":"8_CR10","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.comgeo.2015.04.001","volume":"48","author":"TT Cao","year":"2015","unstructured":"Cao, T.T., Edelsbrunner, H., Tan, T.S.: Triangulations from topologically correct digital Voronoi diagrams. Comput. Geom. 48(7), 507\u2013519 (2015)","journal-title":"Comput. Geom."},{"issue":"1\u20133","key":"8_CR11","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.dam.2005.02.022","volume":"151","author":"D Coeurjolly","year":"2005","unstructured":"Coeurjolly, D., Sivignon, I., Dupont, F., Feschet, F., Chassery, J.M.: On digital plane preimage structure. Discrete Appl. Math. 151(1\u20133), 78\u201392 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"6","key":"8_CR12","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D Cohen-Or","year":"1995","unstructured":"Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graph. Models Image Process. 57(6), 453\u2013461 (1995)","journal-title":"Graph. Models Image Process."},{"issue":"2","key":"8_CR13","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/TPAMI.1982.4767221","volume":"4","author":"CE Kim","year":"1982","unstructured":"Kim, C.E., Rosenfeld, A.: Digital straight lines and convexity of digital regions. IEEE Trans. Pattern Anal. Mach. Intell. 4(2), 149\u2013153 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR14","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/gmip.1996.0024","volume":"58","author":"R Klette","year":"1996","unstructured":"Klette, R., Stojmenovi\u0107, I., \u017duni\u0107, J.: A parametrization of digital planes by least square fits and generalizations. Graph. Models Image Process. 58, 295\u2013300 (1996)","journal-title":"Graph. Models Image Process."},{"key":"8_CR15","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Rong, G., Tan, T.S.: Jump flooding in GPU with applications to Voronoi diagram and distance transform. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, pp. 109\u2013116 (2006)","DOI":"10.1145\/1111411.1111431"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59108-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T08:46:01Z","timestamp":1494924361000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59108-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319591070","9783319591087"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59108-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}