{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:37:42Z","timestamp":1760441862476},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450297"},{"type":"electronic","value":"9783642450303"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45030-3_3","type":"book-chapter","created":{"date-parts":[[2013,12,12]],"date-time":"2013-12-12T02:32:52Z","timestamp":1386815572000},"page":"22-32","source":"Crossref","is-referenced-by-count":0,"title":["Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information"],"prefix":"10.1007","author":[{"given":"Jinhee","family":"Chun","sequence":"first","affiliation":[]},{"given":"Ricardo Garcia","family":"de Gonzalo","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Tokuyama","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","unstructured":"Agarwal, P.: Range Searching. In: Goodman, J., O\u2019Rourke, J. (eds.) Handbook of Discrete and Comput. Geom., ch. 36, pp. 809\u2013838. Chapman&Hall (2004)"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Asano, T., Ghosh, S.K., Shermer, T.: Visibility in the Plane. In: Sack, J., Urrutia, J. (eds.) Handbook of Computational Geometry, ch. 19, pp. 829\u2013876. Elseiver (2000)","DOI":"10.1016\/B978-044482537-7\/50020-6"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"4161","DOI":"10.1016\/j.tcs.2010.10.026","volume":"412","author":"T. Biedl","year":"2011","unstructured":"Biedl, T., Durocher, S., Skneyink, J.: Reconstructing Polygons from Scanner Data. Theoretical Computer Science\u00a0412, 4161\u20134272 (2011)","journal-title":"Theoretical Computer Science"},{"key":"3_CR4","first-page":"254","volume":"45","author":"D.Z. Chen","year":"2012","unstructured":"Chen, D.Z., Wang, H.: An Improved Algorithm for Reconstructing a Simple Polygon from Its Visibility Angles. CGTA\u00a045, 254\u2013257 (2012)","journal-title":"CGTA"},{"key":"3_CR5","first-page":"418","volume":"44","author":"Y. Disser","year":"2011","unstructured":"Disser, Y., Mihalak, M., Widmayer, P.: A Polygon is Determined by Its Angles. CGTA\u00a044, 418\u2013426 (2011)","journal-title":"CGTA"},{"issue":"9","key":"3_CR6","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/0167-8655(93)90141-Y","volume":"14","author":"H. ElGindy","year":"1993","unstructured":"ElGindy, H., Everett, H., Toussaint, G.: Slicing an Ear Using Prune-and-Search. Pattern Recognition Letters\u00a014(9), 719\u2013722 (1993)","journal-title":"Pattern Recognition Letters"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1006\/jagm.1995.0797","volume":"23","author":"M.T. Goodrich","year":"1987","unstructured":"Goodrich, M.T., Tamassia, R.: Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations. J. Algorithms\u00a023(1), 51\u201373 (1987)","journal-title":"J. Algorithms"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF01553883","volume":"4","author":"J. Hershberger","year":"1989","unstructured":"Hershberger, J.: An Optimal Visibility Graph Algorithm for Triangulated Simple Polygons. Algorithmica\u00a04, 141\u2013155 (1989)","journal-title":"Algorithmica"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Salowe, J.S.: Parametric Searching. In: Goodman, J., O\u2019Rourke, J. (eds.) Handbook of Discrete and Comput. Geom., ch. 43, pp. 969\u2013982. Chapman&Hall (2004)","DOI":"10.1201\/9781420035315.ch43"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45030-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T10:44:16Z","timestamp":1558781056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}