{"id":"https://openalex.org/W1538458496","doi":"https://doi.org/10.1007/978-3-540-77891-2_13","title":"Four-Connected Spanning Subgraphs of Doughnut Graphs","display_name":"Four-Connected Spanning Subgraphs of Doughnut Graphs","publication_year":2008,"publication_date":"2008-01-12","ids":{"openalex":"https://openalex.org/W1538458496","doi":"https://doi.org/10.1007/978-3-540-77891-2_13","mag":"1538458496"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77891-2_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77891-2_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027876824","display_name":"Md. Rezaul Karim","orcid":"https://orcid.org/0000-0002-8891-7889"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]},{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Rezaul Karim","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka-1000, Bangladesh. Also Dept. of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh","Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh and Dept. of Computer Science and Engineering, University of Dhaka, Dhaka, Banglad ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka-1000, Bangladesh. Also Dept. of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh","institution_ids":["https://openalex.org/I183697816","https://openalex.org/I205746353"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh and Dept. of Computer Science and Engineering, University of Dhaka, Dhaka, Banglad ...#TAB#","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030110155","display_name":"Md. Saidur Rahman","orcid":"https://orcid.org/0000-0003-0112-0242"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]},{"id":"https://openalex.org/I205746353","display_name":"University of Dhaka","ror":"https://ror.org/05wv2vq37","country_code":"BD","type":"education","lineage":["https://openalex.org/I205746353"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Saidur Rahman","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, 1000, Bangladesh","Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, Bangladesh","Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka-1000, Bangladesh. Also Dept. of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh","Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka-1000, Bangladesh. Also Dept. of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh","institution_ids":["https://openalex.org/I183697816","https://openalex.org/I205746353"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh#TAB#","institution_ids":["https://openalex.org/I183697816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0999,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71732523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"132","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9606000185012817,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.812744140625},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6404922604560852},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5859901309013367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5520871877670288},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.5472925305366516},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.5061652064323425},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.48493269085884094},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4834502637386322},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.4448513984680176},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.32254788279533386},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.29460012912750244},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.28828588128089905},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.2818615436553955}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.812744140625},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6404922604560852},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5859901309013367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5520871877670288},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.5472925305366516},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.5061652064323425},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.48493269085884094},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4834502637386322},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.4448513984680176},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.32254788279533386},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.29460012912750244},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28828588128089905},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2818615436553955}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-77891-2_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77891-2_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W187021544","https://openalex.org/W411619626","https://openalex.org/W1546720485","https://openalex.org/W1599524459","https://openalex.org/W1604233911","https://openalex.org/W2003525146","https://openalex.org/W2011039300","https://openalex.org/W2014149426","https://openalex.org/W4240930434","https://openalex.org/W4251805890"],"related_works":["https://openalex.org/W2395770054","https://openalex.org/W2112065783","https://openalex.org/W2413835308","https://openalex.org/W3101895193","https://openalex.org/W4300721795","https://openalex.org/W43225448","https://openalex.org/W2953040170","https://openalex.org/W2009558719","https://openalex.org/W4255751875","https://openalex.org/W2210665824"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}