{"id":"https://openalex.org/W2166252602","doi":"https://doi.org/10.37236/1834","title":"Outerplanar Crossing Numbers, the Circular Arrangement Problem and Isoperimetric Functions","display_name":"Outerplanar Crossing Numbers, the Circular Arrangement Problem and Isoperimetric Functions","publication_year":2004,"publication_date":"2004-11-12","ids":{"openalex":"https://openalex.org/W2166252602","doi":"https://doi.org/10.37236/1834","mag":"2166252602"},"language":"en","primary_location":{"id":"doi:10.37236/1834","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1834","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r81/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r81/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035373867","display_name":"\u00c9va Czabarka","orcid":"https://orcid.org/0000-0001-8568-5552"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"funder","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["CZ","GB","SK","US"],"is_corresponding":true,"raw_author_name":"\u00c9va Czabarka","raw_affiliation_strings":["Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","Department of Mathematics University of South Carolina Columbia, SC 29208, USA","Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]},{"raw_affiliation_string":"Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073592264","display_name":"Ond\u0159ej S\u00fdkora","orcid":null},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"funder","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["CZ","GB","SK","US"],"is_corresponding":false,"raw_author_name":"Ondrej S\u00fdkora","raw_affiliation_strings":["Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","Department of Mathematics University of South Carolina Columbia, SC 29208, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]},{"raw_affiliation_string":"Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103035080","display_name":"\u0141\u00e1szl\u00f3 A. Sz\u00e9kely","orcid":"https://orcid.org/0000-0002-9470-9111"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"funder","lineage":["https://openalex.org/I207624831"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["CZ","GB","SK","US"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 A. Sz\u00e9kely","raw_affiliation_strings":["Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","Department of Mathematics University of South Carolina Columbia, SC 29208, USA","Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063290861","display_name":"Imrich Vrt\u2019o","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"funder","lineage":["https://openalex.org/I207624831"]}],"countries":["CZ","GB","SK","US"],"is_corresponding":false,"raw_author_name":"Imrich Vr\u0165o","raw_affiliation_strings":["Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","Department of Mathematics University of South Carolina Columbia, SC 29208, USA","Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Loughborough University Loughborough, Leicestershire LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Department of Informatics Institute of Mathematics Slovak Academy of Sciences D\u00fabravsk\u00e1 9, 841 04 Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I207624831","https://openalex.org/I4210120266"]},{"raw_affiliation_string":"Department of Mathematics University of South Carolina Columbia, SC 29208, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"Department of Mathematics The College of William & Mary Williamsburg, VA 23187, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035373867"],"corresponding_institution_ids":["https://openalex.org/I143804889","https://openalex.org/I155781252","https://openalex.org/I16285277","https://openalex.org/I207624831","https://openalex.org/I267592682","https://openalex.org/I4210120266"],"apc_list":null,"apc_paid":null,"fwci":1.3829,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82225216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983000159263611,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8430877327919006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8289524912834167},{"id":"https://openalex.org/keywords/isoperimetric-inequality","display_name":"Isoperimetric inequality","score":0.7887272238731384},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.6901429891586304},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6382849812507629},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6165988445281982},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.5217931270599365},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5074579119682312},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.49414971470832825},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.48815256357192993},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.45124316215515137},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43530434370040894},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3918881118297577},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39020147919654846},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.27538907527923584},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.2347271740436554},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20468741655349731},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.09912320971488953},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08778208494186401},{"id":"https://openalex.org/keywords/knot","display_name":"Knot (papermaking)","score":0.07287400960922241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06812658905982971}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8430877327919006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8289524912834167},{"id":"https://openalex.org/C140142295","wikidata":"https://www.wikidata.org/wiki/Q617417","display_name":"Isoperimetric inequality","level":2,"score":0.7887272238731384},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.6901429891586304},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6382849812507629},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6165988445281982},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.5217931270599365},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5074579119682312},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.49414971470832825},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.48815256357192993},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.45124316215515137},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43530434370040894},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3918881118297577},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39020147919654846},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.27538907527923584},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.2347271740436554},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20468741655349731},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.09912320971488953},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08778208494186401},{"id":"https://openalex.org/C2779863119","wikidata":"https://www.wikidata.org/wiki/Q6423048","display_name":"Knot (papermaking)","level":2,"score":0.07287400960922241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06812658905982971},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/1834","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1834","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r81/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:scholarcommons.sc.edu:math_facpub-1004","is_oa":false,"landing_page_url":"https://scholarcommons.sc.edu/math_facpub/5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401386","display_name":"Scholar Commons (University of South Carolina)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I155781252","host_organization_name":"University of South Carolina","host_organization_lineage":["https://openalex.org/I155781252"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.130.1130","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.1130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.sc.edu/~szekely/ejc9.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.360","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.360","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.emis.de/journals/EJC/Volume_11/PDF/v11i1r81.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1834","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1834","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r81/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1285285324","display_name":"Combinatorics with Applications","funder_award_id":"0302307","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3330119427","display_name":null,"funder_award_id":"EPSRC","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G421725253","display_name":"Combinatorics with Applications","funder_award_id":"0072187","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G460801286","display_name":null,"funder_award_id":"GR/S76694/01","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2166252602.pdf","grobid_xml":"https://content.openalex.org/works/W2166252602.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1505429336","https://openalex.org/W1521554751","https://openalex.org/W1975667020","https://openalex.org/W2004265962","https://openalex.org/W2035416563","https://openalex.org/W2043484420","https://openalex.org/W2063848880","https://openalex.org/W2077562249","https://openalex.org/W2079612040","https://openalex.org/W2093126960","https://openalex.org/W2102664288","https://openalex.org/W2116517722","https://openalex.org/W2155681397","https://openalex.org/W2166264168"],"related_works":["https://openalex.org/W2395770054","https://openalex.org/W2112065783","https://openalex.org/W2413835308","https://openalex.org/W3101895193","https://openalex.org/W2964235807","https://openalex.org/W4298336578","https://openalex.org/W3016654338","https://openalex.org/W1845448303","https://openalex.org/W2952931757","https://openalex.org/W4288631696"],"abstract_inverted_index":{"We":[0,61,85,104],"extend":[1],"a":[2,30,40,73,92,101],"lower":[3,42,54,93,107],"bound":[4,43,55,94],"due":[5],"to":[6,29],"Shahrokhi,":[7],"S\u00fdkora,":[8],"Sz\u00e9kely":[9],"and":[10,24],"Vr\u0165o":[11],"for":[12,44,56,95,109,123],"the":[13,45,52,57,78,83,87,96,110,115],"outerplanar":[14,46,68],"crossing":[15,27,47,59,69,80],"number":[16,48,70,81],"(in":[17],"other":[18],"terminologies":[19],"also":[20],"called":[21],"convex,":[22],"circular":[23,88,111],"one-page":[25],"book":[26],"number)":[28],"more":[31],"general":[32,102],"setting.":[33],"In":[34],"this":[35],"setting":[36],"we":[37],"can":[38],"show":[39],"better":[41],"of":[49,65,75,82,126],"hypercubes":[50],"than":[51],"best":[53],"planar":[58,79],"number.":[60],"exhibit":[62],"further":[63],"sequences":[64],"graphs,":[66],"whose":[67],"exceeds":[71],"by":[72],"factor":[74],"$\\log":[76],"n$":[77],"graph.":[84],"study":[86],"arrangement":[89,98,112],"problem,":[90,99],"as":[91],"linear":[97],"in":[100],"fashion.":[103],"obtain":[105],"new":[106,132],"bounds":[108],"problem.":[113],"All":[114],"results":[116],"depend":[117],"on":[118],"establishing":[119],"good":[120],"isoperimetric":[121,134],"functions":[122,135],"certain":[124],"classes":[125],"graphs.":[127],"For":[128],"several":[129],"graph":[130],"families":[131],"near-tight":[133],"are":[136],"established.":[137]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}