{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:37:12Z","timestamp":1725521832241},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540001423"},{"type":"electronic","value":"9783540361367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36136-7_8","type":"book-chapter","created":{"date-parts":[[2008,11,25]],"date-time":"2008-11-25T19:07:11Z","timestamp":1227640031000},"page":"79-90","source":"Crossref","is-referenced-by-count":1,"title":["Non-Delaunay-Based Curve Reconstruction"],"prefix":"10.1007","author":[{"given":"Sumanta","family":"Guha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paula","family":"Josiah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anoop","family":"Mittal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Son Dinh","family":"Tran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"H-K. Ahn, O. Cheong, J. Matousek, A. Vigneron, Reachability by paths of bounded curvature in convex polygons, Proc. ACM Symp. on Comp. Geom. (2001) 251\u2013259.","DOI":"10.1145\/336154.336211"},{"key":"8_CR2","unstructured":"E. Althaus, K. Mehlhorn, Polynomial time TSP-based curve reconstruction, Proc. ACM-SIAM Symp. on Disc. Alg. (2000) 686\u2013695."},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60\/2","author":"N. Amenta","year":"1998","unstructured":"N. Amenta, M. Bern, D. Eppstein, The crust and the \u03b2-skeleton: combinatorial curve reconstruction, Graphical Models and Image Processing 60\/2 (1998) 125\u2013135.","journal-title":"Graphical Models and Image Processing"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"D. Attali, r-regular shape reconstruction from unorganized points, Proc. ACM Symp. on Comp. Geom. (1997) 248\u2013253.","DOI":"10.1145\/262839.262980"},{"key":"8_CR5","unstructured":"F. Bernardini, C.L. Bajaj, Sampling and reconstructing manifolds using \u03b1-shapes, Proc. 9th Canadian Conf. on Comp. Geom. (1997) 193\u2013198."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd edn., Springer-Verlag (2000).","DOI":"10.1007\/978-3-662-04245-8"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"T. K. Dey, P. Kumar, A simple provable algorithm for curve reconstruction, Proc. ACM-SIAM Symp. Disc. Alg. (1999) 893\u2013894.","DOI":"10.1145\/304893.304972"},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0925-7721(99)00051-6","volume":"15","author":"T.K. Dey","year":"2000","unstructured":"T.K. Dey, K. Mehlhorn, E. Ramos, Curve reconstruction: connecting dots with good reason, Comput. Geom. Theory Appl. 15 (2000) 229\u2013244.","journal-title":"Comput. Geom. Theory Appl."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"T.K. Dey, R. Wenger, Reconstructing curves with sharp corners, Proc. ACM Symp. on Comp. Geom. (2000) 233\u2013241.","DOI":"10.1145\/336154.336209"},{"key":"8_CR10","unstructured":"M. Do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall (1976)."},{"key":"8_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/BFb0054315","volume-title":"LATIN\u201998: Theoretical Informatics","author":"H. Edelsbrunner","year":"1998","unstructured":"H. Edelsbrunner, Shape reconstruction with Delaunay complex, LNCS 1380, LATIN\u201998: Theoretical Informatics (1998) 119\u2013132."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H. Edelsbrunner","year":"1983","unstructured":"H. Edelsbrunner, D.G. Kirkpatrick, R. Seidel, On the shape of sets of points on the plane, IEEE Trans. on Info. Theory 29 (1983) 71\u201378.","journal-title":"IEEE Trans. on Info. Theory"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF01889981","volume":"11","author":"L.H. Figueiredo de","year":"1995","unstructured":"L.H. de Figueiredo, J. de Miranda Gomes, Computational morphology of curves, The Visual Comp. 11 (1995) 105\u2013112.","journal-title":"The Visual Comp."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"J. Giesen, Curve reconstruction, the traveling salesman problem and Menger\u2019s theorem on length, Proc. ACM Symp. on Comp. Geom. (1999) 207\u2013216.","DOI":"10.1145\/304893.304973"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s00453-001-0014-x","volume":"30","author":"C.M. Gold","year":"2001","unstructured":"C.M. Gold, J. Snoeyink, A one-step crust and skeleton extraction algorithm, Algorithmica 30 (2001), 144\u2013163.","journal-title":"Algorithmica"},{"key":"8_CR16","unstructured":"M. Gopi, Theory and Practice of Sampling and Reconstruction for Manifolds with Boundaries, Ph.D. Dissertation (2001) http:\/\/www.cs.unc.edu\/gopi\/dis.pdf ."},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"M. Gopi, S. Krishnan, C.T. Silva, Surface reconstruction based on lower dimensional localized Delaunay triangulation, Proc. EUROGRAPHICS 2000 (2000) C467\u2013C478.","DOI":"10.1111\/1467-8659.00439"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"M. Melkemi, $$ \\mathcal{A} $$ -shapes of a finite point set, Proc. ACM Symp. on Comp. Geom. (1997) 367\u2013372.","DOI":"10.1145\/262839.263005"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/S0734-189X(87)80169-X","volume":"39","author":"J. O\u2019Rourke","year":"1987","unstructured":"J. O\u2019Rourke, H. Booth, R. Washington, Connect-the-dots: a new heuristic, Computer Vision, Graphics, and Image Proc. 39 (1987) 258\u2013266.","journal-title":"Computer Vision, Graphics, and Image Proc."},{"key":"8_CR20","first-page":"1170","volume":"127","author":"G. Pestov","year":"1959","unstructured":"G. Pestov, V. Ionin, On the largest possible circle imbedded in a given closed curve, Dok. Akad. Nauk SSSR 127 (1959) 1170\u20131172.","journal-title":"Dok. Akad. Nauk SSSR"},{"key":"8_CR21","unstructured":"PointsNBoxes, freely downloadable curve reconstruction software, http:\/\/www.cs.uwm.edu\/pnb ."},{"key":"8_CR22","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0925-7721(92)90003-B","volume":"1","author":"R.C. Veltkamp","year":"1992","unstructured":"R.C. Veltkamp, The \u03b3-neighborhood graph, Comput. Geom. Theory Appl. 1 (1992) 227\u2013246.","journal-title":"Comput. Geom. Theory Appl."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36136-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T13:47:26Z","timestamp":1684676846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36136-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001423","9783540361367"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-36136-7_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}