{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:03Z","timestamp":1739022003336,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_6","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"131-158","source":"Crossref","is-referenced-by-count":0,"title":["Intelligent Solutions for Curve Reconstruction Problem"],"prefix":"10.1007","author":[{"given":"Hisamoto","family":"Hiyoshi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Althaus, E., Mehlhorn, K.: SIAM Journal on Computing. \u00a031, 27\u201366 (2001)","DOI":"10.1137\/S0097539700366115"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Amenta, N., Bern, M., Eppstein, D.: Graphical Models and Image Processing. \u00a060, 125\u2013135 (1998)","DOI":"10.1006\/gmip.1998.0465"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Attali, D.: Computational Geometry: Theory and Applications. \u00a010, 239\u2013247 (1998)","DOI":"10.1016\/S0925-7721(98)00013-3"},{"key":"6_CR4","unstructured":"Bernardini, F., Bajaj, C.L.: Sampling and reconstructing manifolds using \u03b1-shapes. In: Proceedings of the 9th Canadian Conference on Computational Geometry, pp.\u00a0193\u2013198 (1997)"},{"key":"6_CR5","first-page":"362","volume-title":"Models for the perception of speech and visual form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Walthen-Dunn, W. (ed.) Models for the perception of speech and visual form, pp. 362\u2013380. MIT Press, Boston (1967)"},{"key":"6_CR6","first-page":"329","volume":"55","author":"J. Brandt","year":"1992","unstructured":"Brandt, J., Algazi, V.R.: Computer Vision. Graphics, and Image Processing\u00a055, 329\u2013338 (1992)","journal-title":"Graphics, and Image Processing"},{"key":"6_CR7","unstructured":"Dey, T.K., Kumar, P.: A simple provable algorithm for curve reconstruction. In: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0893\u2013894 (1999)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Mehlhorn, K., Ramos, E.A.: Computational Geometry: Theory and Applications. \u00a015, 229\u2013244 (2000)","DOI":"10.1016\/S0925-7721(99)00051-6"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Wenger, R.: Computational Geometry: Theory and Applications. \u00a019, 89\u201399 (2001)","DOI":"10.1016\/S0925-7721(01)00015-3"},{"key":"6_CR10","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"T.K. Dey","year":"2007","unstructured":"Dey, T.K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, Cambridge (2007)"},{"key":"6_CR11","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"-29","author":"H. Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: IEEE Transactions on Information Theory IT-29:551\u2013559 (1983)","journal-title":"IEEE Transactions on Information Theory IT"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: ACM Transactions on Graphics. \u00a09, 66\u2013104 (1990)","DOI":"10.1145\/77635.77639"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"de Figueiredo, L.H., Gomes, J.M.: Visual Computer. \u00a011, 105\u2013112 (1995)","DOI":"10.1007\/BF01889981"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Facello, M., Liang, J.: Discrete Applied Mathematics. \u00a088, 83\u2013102 (1998)","DOI":"10.1016\/S0166-218X(98)00067-5"},{"key":"6_CR15","unstructured":"Funke, S., Ramos, E.A.: Reconstructing a collection of curves with corners and endpoints. In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete algorithms, pp.\u00a0344\u2013353 (2001)"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Giesen, J.: Discrete and Computational Geometry. \u00a024, 577\u2013603 (2000)","DOI":"10.1007\/s4540010061"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s00453-001-0014-x","volume":"30","author":"C.M. Gold","year":"2001","unstructured":"Gold, C.M., Snoeyink, J.: A one-step crust and skeleton extraction algorithm. Algorithmica\u00a030, 144\u2013163 (2001)","journal-title":"Algorithmica"},{"key":"6_CR18","series-title":"SCI 158","volume-title":"Book Generalized Voronoi Diagram","author":"C.M. Gold","year":"2008","unstructured":"Gold, C.M., Mioc, D., Anton, F., Sharma, O., Dakowicz, M.: methodology for automated cartographic data inputs, drawing and editing using kinetic Delaunay\/Voronoi diagrams. In: Gavrilova, M.L. (ed.) Book Generalized Voronoi Diagram. SCI 158, ch.\u00a07. Springer, Heidelberg (2008)"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Hiyoshi, H.: Closed curve reconstruction from unorganized sample points. In: Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, pp.\u00a0122\u2013131 (2006)","DOI":"10.1109\/ISVD.2006.14"},{"key":"6_CR20","unstructured":"Hiyoshi, H.: Optimization approach for the curve reconstruction problem (in preparation)"},{"key":"6_CR21","series-title":"SCI 158","volume-title":"Book Generalized Voronoi Diagram","author":"D.S. Kim","year":"2008","unstructured":"Kim, D.S., Seo, J., Kim, D., Cho, Y., Ryu, J.: The \u03b2-shape in the three-dimensional spheres. In: Gavrilova, M.L. (ed.) Book Generalized Voronoi Diagram. SCI 158, ch.\u00a03. Springer, Heidelberg (2008)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D.G., Radke, J.D.: A framework for computational morphology. In: Toussaint, G.T. (ed.) Computational Geometry Elsevier, Amsterdam, pp. 217\u2013248 (1985)","DOI":"10.1016\/B978-0-444-87806-9.50013-X"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Matula, D.W., Sokal, R.R.: Geographical Analysis. \u00a012, 205\u2013222 (1980)","DOI":"10.1111\/j.1538-4632.1980.tb00031.x"},{"key":"6_CR24","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.-N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edn. John Wiley & Sons, Chichester (2000)","edition":"2"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Closest-point problems. In: Proceedings of the 16th IEEE Symposium on Foundations of Computer Science, pp.\u00a0151\u2013162 (1975)","DOI":"10.1109\/SFCS.1975.8"},{"key":"6_CR26","doi-asserted-by":"crossref","first-page":"347","DOI":"10.4153\/CJM-1954-033-3","volume":"6","author":"W.T. Tutte","year":"1954","unstructured":"Tutte, W.T.: A short proof of the factor theorem for finite graphs. Canadian Journal of Mathematics\u00a06, 347\u2013352 (1954)","journal-title":"Canadian Journal of Mathematics"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Yap, C.-K.: Journal of Computer and System Sciences. \u00a040, 2\u201318 (1990)","DOI":"10.1016\/0022-0000(90)90016-E"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:07:37Z","timestamp":1739020057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_6","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}