{"id":"https://openalex.org/W1559213366","doi":"https://doi.org/10.1007/978-3-642-00202-1_27","title":"Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)","display_name":"Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1559213366","doi":"https://doi.org/10.1007/978-3-642-00202-1_27","mag":"1559213366"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-00202-1_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00202-1_27","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":"book-chapter","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":true,"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","Dept. of Computer Science and Engineering, University of Dhaka, Dhaka, 1000, Bangladesh","Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, Bangladesh 1000 and Dept. of Computer Science and Engineering, University of Dhaka, Dha ...#TAB#"],"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, University of Dhaka, Dhaka, 1000, Bangladesh","institution_ids":["https://openalex.org/I205746353"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Bangladesh University of Engineering and Technology(BUET), Dhaka, Bangladesh 1000 and Dept. of Computer Science and Engineering, University of Dhaka, Dha ...#TAB#","institution_ids":["https://openalex.org/I183697816","https://openalex.org/I205746353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101592174","display_name":"Md. Jawaherul Alam","orcid":"https://orcid.org/0000-0002-7062-6792"},"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. Jawaherul Alam","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 1000#TAB#"],"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 1000#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"]}],"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 1000#TAB#"],"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 1000#TAB#","institution_ids":["https://openalex.org/I183697816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027876824"],"corresponding_institution_ids":["https://openalex.org/I183697816","https://openalex.org/I205746353"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4812,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62703583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"321"},"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.9998999834060669,"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.9998999834060669,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7042572498321533},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6528276205062866},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.6497194766998291},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6392099261283875},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5593850016593933},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.4814871549606323},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.45898115634918213},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4512941539287567},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43956151604652405},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.4238129258155823},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4165099263191223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4119046628475189},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.384609192609787},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.19241425395011902},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18376722931861877}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7042572498321533},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6528276205062866},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.6497194766998291},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6392099261283875},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5593850016593933},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.4814871549606323},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.45898115634918213},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4512941539287567},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43956151604652405},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.4238129258155823},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4165099263191223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4119046628475189},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.384609192609787},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.19241425395011902},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18376722931861877}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-00202-1_27","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-00202-1_27","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W187021544","https://openalex.org/W411619626","https://openalex.org/W1538458496","https://openalex.org/W1546720485","https://openalex.org/W1599440454","https://openalex.org/W1599524459","https://openalex.org/W1604233911","https://openalex.org/W1981505946","https://openalex.org/W2003525146","https://openalex.org/W2014149426","https://openalex.org/W2174713390","https://openalex.org/W2994841833","https://openalex.org/W4240930434"],"related_works":["https://openalex.org/W4300075580","https://openalex.org/W2210665824","https://openalex.org/W2952648278","https://openalex.org/W2258906315","https://openalex.org/W2337656972","https://openalex.org/W2048639803","https://openalex.org/W1560307591","https://openalex.org/W1493591288","https://openalex.org/W2520682180","https://openalex.org/W2114785943"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}