{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:15:54Z","timestamp":1760058954792,"version":"build-2065373602"},"reference-count":26,"publisher":"Informa UK Limited","issue":"3","content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Computer Mathematics: Computer Systems Theory"],"published-print":{"date-parts":[[2025,7,3]]},"DOI":"10.1080\/23799927.2025.2528169","type":"journal-article","created":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T15:13:56Z","timestamp":1751296436000},"page":"166-179","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":0,"title":["Classical and parameterized complexity of covering problems in line segment arrangements"],"prefix":"10.1080","volume":"10","author":[{"given":"M.","family":"Rema","sequence":"first","affiliation":[{"name":"National Institute of Technology Calicut","place":["Kozhikode, India"]}]},{"given":"R.","family":"Subashini","sequence":"additional","affiliation":[{"name":"National Institute of Technology Calicut","place":["Kozhikode, India"]}]},{"given":"Subhasree","family":"Methirumangalath","sequence":"additional","affiliation":[{"name":"National Institute of Technology Calicut","place":["Kozhikode, India"]}]},{"given":"Varun","family":"Rajan","sequence":"additional","affiliation":[{"name":"Chennai Mathematical Institute","place":["Chennai, India"]}]}],"member":"301","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02085-8_22"},{"key":"e_1_3_2_3_1","volume-title":"Planar Graphs, Graph Theory, Graduate Texts in Mathematics, 244, Theorem 10.28","author":"Bondy A.","year":"2008","unstructured":"A. Bondy, and U. Murty, Planar Graphs, Graph Theory, Graduate Texts in Mathematics, 244, Theorem 10.28, Springer, London, 2008."},{"key":"e_1_3_2_4_1","first-page":"139","article-title":"Coloring and guarding line arrangements","volume":"15","author":"Bose P.","year":"2013","unstructured":"P. Bose, J. Cardinal, S. Collette, F. Hurtado, M. Korman, S. Langerman, and P. Taslakian, Coloring and guarding line arrangements. Discrete Math. Theor. Comput. Sci. 15 (2013), pp.\u00a0139\u2013154.","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41498-5_4"},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.08.014"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.11.023"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830910000486"},{"key":"e_1_3_2_9_1","volume-title":"Introduction to Algorithms","author":"Cormen T.H.","year":"2001","unstructured":"T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed., McGraw-Hill Science\/Engineering\/Math, Ohio, 2001.","edition":"2"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60220-8_52"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108005747"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5559-1"},{"key":"e_1_3_2_14_1","first-page":"622","article-title":"NP-completeness and FPT results for rectilinear covering problems","volume":"16","author":"Estivill-Castro V.","year":"2010","unstructured":"V. Estivill-Castro, A. Heednacram, and F. Suraweera, NP-completeness and FPT results for rectilinear covering problems. J. Univers. Comput. Sci. 16 (2010), pp.\u00a0622\u2013652.","journal-title":"J. Univers. Comput. Sci."},{"key":"e_1_3_2_15_1","first-page":"229","article-title":"On straight line representation of planar graphs","volume":"11","author":"F\u00e1ry I.","year":"1948","unstructured":"I. F\u00e1ry, On straight line representation of planar graphs. Acta. Sci. Math (Szeged) 11 (1948), pp.\u00a0229\u2013233.","journal-title":"Acta. Sci. Math (Szeged)"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-3724-9"},{"key":"e_1_3_2_17_1","first-page":"55","volume-title":"Approximation schemes for covering and packing problems in image processing and VLSI, in STACS 84: Symposium of Theoretical Aspects of Computer Science, Paris","author":"Hochbaum D.","year":"1984","unstructured":"D. Hochbaum and W. Maass, Approximation schemes for covering and packing problems in image processing and VLSI, in STACS 84: Symposium of Theoretical Aspects of Computer Science, Paris, Springer-Verlag, Berlin, Heidelberg, 1984, pp. 55\u201362."},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08404-6_31"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.09.002"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.3846\/bme.2014.08"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001"},{"key":"e_1_3_2_22_1","volume-title":"Computational Geometry in C","author":"O\u2019Rourke J.","year":"1994","unstructured":"J. O\u2019Rourke, Computational Geometry in C, Cambridge University Press, Cambridge, 1994."},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-99-6706-3_29"},{"key":"e_1_3_2_24_1","first-page":"835","volume-title":"Proceedings of the 5th International Conference on Pattern Recognition, Miami Beach, FL, Vol. 2","author":"Tanimoto S.L.","year":"1980","unstructured":"S.L. Tanimoto, and R.J. Fowler, Covering image subsets with patches, in Proceedings of the 5th International Conference on Pattern Recognition, Miami Beach, FL, Vol. 2, Cambridge University Press, Cambridge, 1980, p. 835\u2013839."},{"key":"e_1_3_2_25_1","volume-title":"Art Gallery and Illumination Problems, Handbook of Computational Geometry","author":"Urrutia J.","year":"2000","unstructured":"J. Urrutia, Art Gallery and Illumination Problems, Handbook of Computational Geometry, Elsevier Science Publishers, Amsterdam, 2000."},{"key":"e_1_3_2_26_1","volume-title":"Introduction to Graph Theory","author":"West D.B.","year":"2000","unstructured":"D.B. West, Introduction to Graph Theory, 2nd ed. Prentice Hall, NJ, 2000.","edition":"2"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/2371127"}],"container-title":["International Journal of Computer Mathematics: Computer Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/23799927.2025.2528169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:29:28Z","timestamp":1760030968000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/23799927.2025.2528169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,3]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7,3]]}},"alternative-id":["10.1080\/23799927.2025.2528169"],"URL":"https:\/\/doi.org\/10.1080\/23799927.2025.2528169","relation":{},"ISSN":["2379-9927","2379-9935"],"issn-type":[{"type":"print","value":"2379-9927"},{"type":"electronic","value":"2379-9935"}],"subject":[],"published":{"date-parts":[[2025,7,3]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tcom20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=tcom20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2024-08-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-03","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}