{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:35:50Z","timestamp":1725521750704},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540921813"},{"type":"electronic","value":"9783540921820"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-92182-0_59","type":"book-chapter","created":{"date-parts":[[2008,12,9]],"date-time":"2008-12-09T21:38:06Z","timestamp":1228858686000},"page":"668-679","source":"Crossref","is-referenced-by-count":0,"title":["Covering a Simple Polygon by Monotone Directions"],"prefix":"10.1007","author":[{"given":"Hee-Kap","family":"Ahn","sequence":"first","affiliation":[]},{"given":"Peter","family":"Brass","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Knauer","sequence":"additional","affiliation":[]},{"given":"Hyeon-Suk","family":"Na","sequence":"additional","affiliation":[]},{"given":"Chan-Su","family":"Shin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"59_CR1","unstructured":"Bose, P., van Kreveld, M.: Computing nice sweeps for polyhedra and polygons. In: 16th Canadian Conference on Computational Geometry, pp. 108\u2013111 (2004)"},{"key":"59_CR2","doi-asserted-by":"crossref","unstructured":"Bose, P., van Kreveld, M.: Generalizing monotonicity: On recognizing special classes of polygons and polyhedra by computing nice sweeps. International Journal of Computational Geometry and its Applications\u00a015(6) (2005)","DOI":"10.1142\/S0218195905001877"},{"key":"59_CR3","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0196-6774(91)90023-R","volume":"12","author":"S.W. Cheng","year":"1991","unstructured":"Cheng, S.W., Janardan, R.: Efficient maintenance of the union of intervals on a line, with applications. Journal of Algorithms\u00a012, 57\u201374 (1991)","journal-title":"Journal of Algorithms"},{"issue":"1","key":"59_CR4","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/j.cad.2005.06.003","volume":"38","author":"J.S. Ha","year":"2006","unstructured":"Ha, J.S., Yoo, K.H., Hahn, J.K.: Characterization of polyhedron monotonicity. Computer-Aided Design\u00a038(1), 48\u201354 (2006)","journal-title":"Computer-Aided Design"},{"key":"59_CR5","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jagm.1995.1017","volume":"18","author":"J. Hershberger","year":"1995","unstructured":"Hershberger, J., Suri, S.: A pedestrian approach to ray shooting: Shoot a ray, take a walk. Journal of Algorithms\u00a018, 403\u2013431 (1995)","journal-title":"Journal of Algorithms"},{"key":"59_CR6","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M. Overmars","year":"1981","unstructured":"Overmars, M., van Leeuwen, J.: Maintenance of configurations in the plane. Journal of Computer and System Sciences\u00a023, 166\u2013204 (1981)","journal-title":"Journal of Computer and System Sciences"},{"issue":"4","key":"59_CR7","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0020-0190(81)90091-0","volume":"12","author":"F. Preparata","year":"1981","unstructured":"Preparata, F., Supowit, K.: Testing a simple polygon for monotonicity. Information Processing Letters\u00a012(4), 161\u2013164 (1981)","journal-title":"Information Processing Letters"},{"key":"59_CR8","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0925-7721(94)90020-5","volume":"4","author":"D. Rappaport","year":"1994","unstructured":"Rappaport, D., Rosenbloom, A.: Moldable and castable polygons. Computational Geometry: Theory and Applications\u00a04, 219\u2013233 (1994)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"59_CR9","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/B978-0-444-87806-9.50018-9","volume-title":"Computational Geometry","author":"G.T. Toussaint","year":"1985","unstructured":"Toussaint, G.T.: Movable separability of sets. In: Computational Geometry, pp. 335\u2013375. North-Holland, Netherlands (1985)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-92182-0_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T23:44:34Z","timestamp":1557963874000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-92182-0_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540921813","9783540921820"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-92182-0_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}