{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:25:59Z","timestamp":1725575159128},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540343813"},{"type":"electronic","value":"9783540343820"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11758525_34","type":"book-chapter","created":{"date-parts":[[2006,5,11]],"date-time":"2006-05-11T11:03:32Z","timestamp":1147345412000},"page":"255-262","source":"Crossref","is-referenced-by-count":0,"title":["Characterizing and Covering Some Subclasses of Orthogonal Polygons"],"prefix":"10.1007","author":[{"given":"Ana Mafalda","family":"Martins","sequence":"first","affiliation":[]},{"given":"Ant\u00f3nio Leslie","family":"Bajuelos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-540-24767-8_14","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"A.L. Bajuelos","year":"2004","unstructured":"Bajuelos, A.L., Tom\u00e1s, A.P., Marques, F.: Partitioning orthogonal polygons by extension of all edges incident to reflex vertices: Lower and upper bounds on the number of pieces. In: Lagan\u00e1, A., et al. (eds.) ICCSA 2004. LNCS, vol.\u00a03045, pp. 127\u2013136. Springer, Heidelberg (2004)"},{"key":"34_CR2","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TIT.1986.1057165","volume":"32","author":"D. Lee","year":"1996","unstructured":"Lee, D., Lin, A.: Computational Complexity of Art Gallery Problems. IEEE Transactions on Information Theory\u00a0IT-32, 276\u2013282 (1996)","journal-title":"IEEE Transactions on Information Theory IT-"},{"key":"34_CR3","first-page":"361","volume-title":"Proc. of International Conference of numerical Analisys and Applied Mathematics (ICNAAM 2005)","author":"A.M. Martins","year":"2005","unstructured":"Martins, A.M., Bajuelos, A.: Some Properties of Fat and Thin grid n-ogons. In: Proc. of International Conference of numerical Analisys and Applied Mathematics (ICNAAM 2005), pp. 361\u2013365. Wiley-VCH Verlag, Chichester (2005)"},{"key":"34_CR4","unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms. Oxford U. Press, Oxford (1987)"},{"key":"34_CR5","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/5.163407","volume":"80","author":"T. Shermer","year":"1992","unstructured":"Shermer, T.: Recent results in art galleries. Proc. IEEE, 80, 1384\u20131399 (1992)","journal-title":"Proc. IEEE"},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1002\/malq.19950410212","volume":"41","author":"D. Schuchardt","year":"1995","unstructured":"Schuchardt, D., Hecker, H.: Two NP-Hard Art-Gallery Problems for Ortho-Polygons. Math. Logiv Quart\u00a041, 261\u2013267 (1995)","journal-title":"Math. Logiv Quart"},{"key":"34_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-540-24767-8_13","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"A.P. Tom\u00e1s","year":"2004","unstructured":"Tom\u00e1s, A.P., Bajuelos, A.L.: Quadratic-time linear-space algorithms for generating orthogonal polygons with a given number of vertices. In: Lagan\u00e1, A., et al. (eds.) ICCSA 2004. LNCS, vol.\u00a03045, pp. 117\u2013126. Springer, Heidelberg (2004)"},{"key":"34_CR8","unstructured":"Tom\u00e1s, A.P., Bajuelos, A.L., Marques, F.: On Visibility Problems in the Plane-Solving Minimum Vertex Guard Problems by Successive, in on-line Proceedings of Artificial Intelligence and Mathematics, Florida, USA (2006), \n                    \n                      http:\/\/anytime.cs.umass.edu\/aimath06\/"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Urrutia, J.: Art Gallery and Illumination Problems. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry. Elsevier, Amsterdam (2000)","DOI":"10.1016\/B978-044482537-7\/50023-1"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11758525_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T14:35:04Z","timestamp":1553351704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11758525_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540343813","9783540343820"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11758525_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}