{"id":"https://openalex.org/W4292291902","doi":"https://doi.org/10.1142/s1793830922501373","title":"Sliding column model for t-unit bar visibility representations of graphs","display_name":"Sliding column model for t-unit bar visibility representations of graphs","publication_year":2022,"publication_date":"2022-08-17","ids":{"openalex":"https://openalex.org/W4292291902","doi":"https://doi.org/10.1142/s1793830922501373"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830922501373","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830922501373","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","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/A5061452755","display_name":"Md. Manzurul Hasan","orcid":"https://orcid.org/0009-0003-8495-1013"},"institutions":[{"id":"https://openalex.org/I103434671","display_name":"American International University-Bangladesh","ror":"https://ror.org/02j8ga255","country_code":"BD","type":"education","lineage":["https://openalex.org/I103434671"]},{"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"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Md. Manzurul Hasan","raw_affiliation_strings":["Department of Computer Science, American International University-Bangladesh (AIUB), Bangladesh","Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","Department of Computer Science, American International University-Bangladesh (AIUB), Bangladesh; Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, American International University-Bangladesh (AIUB), Bangladesh","institution_ids":["https://openalex.org/I103434671"]},{"raw_affiliation_string":"Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Department of Computer Science, American International University-Bangladesh (AIUB), Bangladesh; Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","institution_ids":["https://openalex.org/I183697816","https://openalex.org/I103434671"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012040844","display_name":"Shaheena Sultana","orcid":"https://orcid.org/0000-0001-9385-6315"},"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"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Shaheena Sultana","raw_affiliation_strings":["Department of CSE, Notre Dame University Bangladesh (NDUB), Bangladesh","Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","Graph Drawing Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh; University of Engineering and Technology (BUET), Department of CSE, Notre Dame University Bangladesh (NDUB), Bangladesh"],"raw_orcid":"https://orcid.org/0000-0001-9385-6315","affiliations":[{"raw_affiliation_string":"Department of CSE, Notre Dame University Bangladesh (NDUB), Bangladesh","institution_ids":[]},{"raw_affiliation_string":"Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","institution_ids":["https://openalex.org/I183697816"]},{"raw_affiliation_string":"Graph Drawing Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh; University of Engineering and Technology (BUET), Department of CSE, Notre Dame University Bangladesh (NDUB), Bangladesh","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"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Md. Saidur Rahman","raw_affiliation_strings":["Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graph Drawing & Information Visualization Laboratory, Department of Computer Science and Engineering (CSE), Bangladesh University of Engineering and Technology (BUET), Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061452755"],"corresponding_institution_ids":["https://openalex.org/I103434671","https://openalex.org/I183697816"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19221762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"06","first_page":null,"last_page":null},"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.9957000017166138,"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.9957000017166138,"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/T11041","display_name":"Ubiquitin and proteasome pathways","score":0.9448000192642212,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6806387901306152},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6632519960403442},{"id":"https://openalex.org/keywords/bar","display_name":"Bar (unit)","score":0.612101137638092},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.5938124060630798},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5550020933151245},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5260101556777954},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4759359359741211},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46468687057495117},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.45804139971733093},{"id":"https://openalex.org/keywords/unit","display_name":"Unit (ring theory)","score":0.41216734051704407},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2795712351799011},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.26418983936309814},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.09295874834060669},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.06900683045387268}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6806387901306152},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6632519960403442},{"id":"https://openalex.org/C188721877","wikidata":"https://www.wikidata.org/wiki/Q103510","display_name":"Bar (unit)","level":2,"score":0.612101137638092},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.5938124060630798},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5550020933151245},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5260101556777954},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4759359359741211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46468687057495117},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.45804139971733093},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.41216734051704407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2795712351799011},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26418983936309814},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.09295874834060669},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.06900683045387268},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830922501373","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830922501373","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1483480128","https://openalex.org/W1499476505","https://openalex.org/W1989488142","https://openalex.org/W2011874364","https://openalex.org/W2012650557","https://openalex.org/W2018091581","https://openalex.org/W2032281403","https://openalex.org/W2039512408","https://openalex.org/W2045870980","https://openalex.org/W2083597100","https://openalex.org/W2117205241","https://openalex.org/W2137358130","https://openalex.org/W2142363072","https://openalex.org/W2166620307","https://openalex.org/W2340306557","https://openalex.org/W2963754517","https://openalex.org/W2963782960","https://openalex.org/W2994957872","https://openalex.org/W3022690009","https://openalex.org/W4240930434","https://openalex.org/W4250968050"],"related_works":["https://openalex.org/W2743652671","https://openalex.org/W2032709970","https://openalex.org/W2066813664","https://openalex.org/W2963183586","https://openalex.org/W2159176266","https://openalex.org/W1987559104","https://openalex.org/W2094166299","https://openalex.org/W137371565","https://openalex.org/W1608416195","https://openalex.org/W2104202737"],"abstract_inverted_index":{"A":[0,59],"bar":[1,60,67,72,95,106,122,141,172,193],"visibility":[2,61,68,96,107,123,142,173,194],"representation":[3,62,69,97,100,124,143,174,195],"of":[4,13,16,48,88,130,155,185],"a":[5,65,93,114,137,152,170,181,191],"graph":[6,129,154,184],"[Formula:":[7,17,35,83,103,119,133,138,145,160,165,176,186,197],"see":[8,18,36,84,104,120,134,139,146,161,166,177,187,198],"text]":[9,19,37,85,135,162,167,178,188,199],"is":[10,43,63,80,101],"an":[11,44],"assignment":[12],"the":[14,26,53,74,89,99],"vertices":[15,31,163,189],"to":[20,56,82],"distinct":[21,86],"horizontal":[22],"line":[23],"segments":[24],"in":[25,34,92],"plane":[27],"so":[28],"that":[29,51,127,151],"two":[30],"are":[32],"adjacent":[33],"if":[38,41,70],"and":[39,125,164,180],"only":[40],"there":[42],"uninterrupted":[45],"vertical":[46],"channel":[47],"positive":[49],"width":[50],"joins":[52],"bars":[54,87],"corresponding":[55],"those":[57],"vertices.":[58],"called":[64,102],"unit":[66,94],"every":[71,128],"has":[73,136,169],"same":[75,90],"length.":[76],"If":[77],"each":[78],"vertex":[79],"assigned":[81],"length":[91],"then":[98],"text]-unit":[105,121,140],"representation.":[108],"In":[109],"this":[110],"paper,":[111],"we":[112],"introduce":[113],"\u201csliding":[115],"column":[116],"model\u201d":[117],"for":[118,144],"show":[126,150],"maximum":[131,156],"degree":[132,157],"text].":[147],"We":[148],"also":[149],"planar":[153],"3":[158],"having":[159],"edges":[168],"2-unit":[171,192],"on":[175,196],"columns":[179],"3-connected":[182],"cubic":[183],"admits":[190],"columns.":[200]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}