{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:05:07Z","timestamp":1748491507914,"version":"3.41.0"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319193144"},{"type":"electronic","value":"9783319193151"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-19315-1_25","type":"book-chapter","created":{"date-parts":[[2015,6,6]],"date-time":"2015-06-06T10:42:08Z","timestamp":1433587328000},"page":"286-297","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Minimum r-Star Cover of Class-3 Orthogonal Polygons"],"prefix":"10.1007","author":[{"given":"Leonidas","family":"Palios","sequence":"first","affiliation":[]},{"given":"Petros","family":"Tzimas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,7]]},"reference":[{"key":"25_CR1","unstructured":"Aggarwal, A.: The art gallery theorem: its variations, applications, and algorithmic aspects. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Johns Hopkins University (1984)"},{"issue":"2","key":"25_CR2","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(89)90043-3","volume":"39","author":"J Culberson","year":"1989","unstructured":"Culberson, J., Reckhow, R.A.: Orthogonally convex coverings of orthogonal polygons without holes. J. Comput. Syst. Sci. 39(2), 166\u2013204 (1989)","journal-title":"J. Comput. Syst. Sci."},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Hertel, S., Mehlhorn, K.: Fast triangulation of simple polygons. In: FCT 1983: Proceedings of the 4th International Conference on Fundamentals of Computation Theory, pp. 207\u2013218 (1983)","DOI":"10.1007\/3-540-12689-9_105"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0020-0255(92)90077-L","volume":"65","author":"L Gewali","year":"1992","unstructured":"Gewali, L., Keil, M., Ntafos, S.C.: On covering orthogonal polygons with star-shaped polygons. Inf. Sci. 65, 45\u201363 (1992)","journal-title":"Inf. Sci."},{"issue":"2","key":"25_CR5","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1137\/0604020","volume":"4","author":"J Kahn","year":"1983","unstructured":"Kahn, J., Klawe, M., Kleitman, D.: Traditional galleries require fewer watchmen. SIAM J. Algebraic Discrete Methods 4(2), 194\u2013206 (1983)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1137\/0214056","volume":"14","author":"JM Keil","year":"1985","unstructured":"Keil, J.M.: Decomposing a polygon into simpler components. SIAM J. Comput. 14, 799\u2013817 (1985)","journal-title":"SIAM J. Comput."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Keil, J.M.: Minimally covering a horizontally convex orthogonal polygon. In: SoCG 1986: Proceedings of the 2nd Annual ACM Symposium Computational Geometry, pp. 43\u201351 (1986)","DOI":"10.1145\/10515.10520"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Li, G., Zhang, H.: A rectangular partition algorithm for planar self-assembly. In: IROS 2005: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3213\u20133218 (2005)","DOI":"10.1109\/IROS.2005.1545324"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1016\/j.ipl.2014.03.016","volume":"114","author":"A Lingas","year":"2014","unstructured":"Lingas, A., Palios, L., Wasylewicz, A., \u017byli\u0144ski, P.: Corrigendum: note on covering orthogonal polygons. Inf. Process. Lett. 114, 646\u2013654 (2014)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"25_CR10","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.ipl.2007.06.015","volume":"104","author":"A Lingas","year":"2007","unstructured":"Lingas, A., Wasylewicz, A., \u017byli\u0144ski, P.: Note on covering orthogonal polygons with star-shaped polygons. Inf. Process. Lett. 104(6), 220\u2013227 (2007)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"25_CR11","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1142\/S021819591250001X","volume":"22","author":"A Lingas","year":"2012","unstructured":"Lingas, A., Wasylewicz, A., \u017byli\u0144ski, P.: Linear-time 3-approximation algorithm for the $$r$$-star covering problem. Int. J. Comput. Geom. Appl. 22(2), 103\u2013141 (2012)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0022-0000(90)90017-F","volume":"40","author":"R Motwani","year":"1990","unstructured":"Motwani, R., Raghunathan, A., Saran, H.: Covering orthogonal polygons with star polygons: the perfect graph approach. J. Comput. Syst. Sci. 40, 19\u201348 (1990)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"25_CR13","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1142\/S0218195907002264","volume":"17","author":"C Worman","year":"2007","unstructured":"Worman, C., Keil, J.M.: Polygon decomposition and the orthogonal art gallery problem. Int. J. Comput. Geom. Appl. 17(2), 105\u2013138 (2007)","journal-title":"Int. J. Comput. Geom. Appl."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19315-1_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T11:46:21Z","timestamp":1748432781000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19315-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319193144","9783319193151"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19315-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"7 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}