{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:47Z","timestamp":1725663287423},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_12","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:06:06Z","timestamp":1330203966000},"page":"135-146","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing the kernel of a point set in a polygon"],"prefix":"10.1007","author":[{"given":"Yan","family":"Ke","sequence":"first","affiliation":[]},{"given":"Joseph","family":"O'Rourke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"B. Chazelle and L. Guibas. Visibility and intersection problems in plane geometry. In Proc. of First ACM Symposium on Computational Geometry, pages 135\u2013146, 1985.","DOI":"10.1145\/323233.323252"},{"key":"12_CR2","unstructured":"H. ElGindy. 1986. personal communications."},{"key":"12_CR3","unstructured":"S. K. Ghosh, J. O'Rourke, and S. Suri. Computing a viewpoint of a set of points inside a polygon. 1986. Manuscript."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"R. L. Graham and F. F. Yao. Finding the convex hull of a simple polygon. Journal of Algorithms, 4(4), 1983.","DOI":"10.1016\/0196-6774(83)90013-5"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. Tarjan. Linear time algorithms for visibility and shortest path problems inside simple polygons. In Proceedings of the second ACM Symposium on Computational Geometry, pages 1\u201313, 1986.","DOI":"10.1145\/10515.10516"},{"key":"12_CR6","unstructured":"Y. Ke. Testing the Weak Visibility of a Simple Polygon and Related Problems. Technical Report 27, Department of Computer Science, The Johns Hopkins University, 1987."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"D. T. Lee and F. Preparata. An optimal algorithm for finding the kernel of a polygon. Journal of the ACM, 26, 1979.","DOI":"10.1145\/322139.322142"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"J. O'Rourke, C.-B Chien, T. Olson, and D. Nadder. A new linear algorithm for intersecting convex polygons. Computer Graphics and Image Processing, 19, 1982.","DOI":"10.1016\/0146-664X(82)90156-3"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M. H. Overmars","year":"1981","unstructured":"M. H. Overmars and J. van Leeuwen. Maintenance of configurations in the plane. Journal of Comput. and Syst. Sci, 23:166\u2013204, 1981.","journal-title":"Journal of Comput. and Syst. Sci"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"F. P. Preparata. An optimal real time algorithm for planar convex hulls. Comm. ACM, 22, 1979.","DOI":"10.1145\/359131.359132"},{"key":"12_CR11","unstructured":"G. T. Toussaint. An optimal algorithm for computing the relative convex hull of a set of points in a polygon. In I. T. Young et al., editor, Signal Processing III: Theories and Applications, North-Holland, 1986."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T00:21:04Z","timestamp":1578529264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_12"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}