{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:56:17Z","timestamp":1743072977515,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":9,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811668890"},{"type":"electronic","value":"9789811668906"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-16-6890-6_45","type":"book-chapter","created":{"date-parts":[[2022,3,5]],"date-time":"2022-03-05T14:02:28Z","timestamp":1646488948000},"page":"603-614","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Spanning Maximal Planar Subgraph Problem for Some Classes of Complete 4-Partite Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0255-8334","authenticated-orcid":false,"given":"Tjaart Jan B.","family":"Estrada","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7017-2938","authenticated-orcid":false,"given":"Isagani B.","family":"Jos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,6]]},"reference":[{"issue":"2","key":"45_CR1","first-page":"1","volume":"42","author":"V Almonte","year":"2019","unstructured":"Almonte V, Gervacio S, Natalio E (2019) Complete tripartite graphs with spanning maximal planar subgraphs. Matimyas Matematika 42(2):1\u201310","journal-title":"Matimyas Matematika"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0012-365X(74)90035-1","volume":"7","author":"D Barnette","year":"1974","unstructured":"Barnette D (1974) On generating planare graphs. Discrete Math 7:199\u2013208","journal-title":"Discrete Math"},{"key":"45_CR3","first-page":"11","volume":"25","author":"V Batagelj","year":"1989","unstructured":"Batagelj V (1989) An improved inductive definition of two restricted classes of triangulations of the plane. Comb Graph Theory 25:11\u201319","journal-title":"Comb Graph Theory"},{"key":"45_CR4","first-page":"250","volume":"21","author":"R Bowen","year":"1967","unstructured":"Bowen R, Fisk S (1967) Generation of triangulations of the sphere. Math Comput 21:250\u2013252","journal-title":"Math Comput"},{"key":"45_CR5","doi-asserted-by":"publisher","first-page":"686","DOI":"10.4153\/CJM-1974-065-6","volume":"26","author":"J Butler","year":"1974","unstructured":"Butler J (1974) A generation procedure for the simple 3-polytopes with cyclically 5-connected graphs. Canad J Math 26:686\u2013708","journal-title":"Canad J Math"},{"issue":"2","key":"45_CR6","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1137\/S0895480197328771","volume":"20","author":"H Djidjev","year":"2006","unstructured":"Djidjev H (2006) A linear-time algorithm for finding a maximal planar subgraph. SIAM J Discret Math 20(2):444\u2013462","journal-title":"SIAM J Discret Math"},{"key":"45_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","volume":"15","author":"K Kuratowski","year":"1930","unstructured":"Kuratowski K (1930) On the problem of skew curves in topology. Fund Math 15:271\u2013283","journal-title":"Fund Math"},{"issue":"3","key":"45_CR8","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1002\/jgt.20132","volume":"51","author":"A Nakamoto","year":"2006","unstructured":"Nakamoto A, Sakuma T, Suzuki Y (2006) $$N$$-Flips in even triangulations on the sphere. J Graph Theory 51(3):260\u2013268","journal-title":"J Graph Theory"},{"key":"45_CR9","doi-asserted-by":"crossref","unstructured":"Resende M, Ribeiro C (2001) Graph planarization. Encyclopedia of optimization. Springer Link","DOI":"10.1007\/0-306-48332-7_187"}],"container-title":["Advances in Intelligent Systems and Computing","Proceedings of the Seventh International Conference on Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-16-6890-6_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:50:43Z","timestamp":1674910243000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-16-6890-6_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789811668890","9789811668906"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-981-16-6890-6_45","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"6 March 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}