{"id":"https://openalex.org/W2140619995","doi":"https://doi.org/10.1016/s0095-8956(03)00037-6","title":"Crossing-number critical graphs have bounded path-width","display_name":"Crossing-number critical graphs have bounded path-width","publication_year":2003,"publication_date":"2003-04-30","ids":{"openalex":"https://openalex.org/W2140619995","doi":"https://doi.org/10.1016/s0095-8956(03)00037-6","mag":"2140619995"},"language":"en","primary_location":{"id":"doi:10.1016/s0095-8956(03)00037-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0095-8956(03)00037-6","pdf_url":null,"source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","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/A5090886391","display_name":"Petr Hlin\u011bn\u00fd","orcid":"https://orcid.org/0000-0003-2125-1514"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Petr Hlin\u011bny","raw_affiliation_strings":["School of Mathematical and Computing Sciences, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand","Institute of Mathematics and Comp. Science (M\u00da SAV), Severn\u00e1 ul. 5, 974 00 Bansk\u00e1 Bystrica, Slovakia and School of Mathematical and Computing Sciences, Victoria Unversity of Welling ...#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computing Sciences, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]},{"raw_affiliation_string":"Institute of Mathematics and Comp. Science (M\u00da SAV), Severn\u00e1 ul. 5, 974 00 Bansk\u00e1 Bystrica, Slovakia and School of Mathematical and Computing Sciences, Victoria Unversity of Welling ...#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090886391"],"corresponding_institution_ids":["https://openalex.org/I41156924"],"apc_list":{"value":3420,"currency":"USD","value_usd":3420},"apc_paid":null,"fwci":3.0151,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.91308879,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"88","issue":"2","first_page":"347","last_page":"367"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9955000281333923,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7594693899154663},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.6650471687316895},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6549052596092224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.625708818435669},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5390830039978027},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4886527359485626},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.48709750175476074},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4844984710216522},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.47410255670547485},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4532999098300934},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.4513779878616333},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4206800162792206},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.41060787439346313},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.263055682182312},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16413211822509766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14756512641906738}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7594693899154663},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.6650471687316895},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6549052596092224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.625708818435669},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5390830039978027},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4886527359485626},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.48709750175476074},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4844984710216522},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.47410255670547485},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4532999098300934},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.4513779878616333},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4206800162792206},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.41060787439346313},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.263055682182312},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16413211822509766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14756512641906738},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0095-8956(03)00037-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0095-8956(03)00037-6","pdf_url":null,"source":{"id":"https://openalex.org/S2939117604","display_name":"Journal of Combinatorial Theory Series B","issn_l":"0095-8956","issn":["0095-8956","1096-0902"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Theory, Series B","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.33.2530","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.2530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ms.mff.cuni.cz/acad/kam/hlineny/./doc/crpath2.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.6007","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.6007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.fi.muni.cz/~hlineny/Research/papers/crpath3.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319877","display_name":"Fields Institute for Research in Mathematical Sciences","ror":"https://ror.org/03zzj3f20"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W4007448","https://openalex.org/W13988344","https://openalex.org/W1723997437","https://openalex.org/W1973059108","https://openalex.org/W1995518672","https://openalex.org/W2003689202","https://openalex.org/W2006582264","https://openalex.org/W2021146300","https://openalex.org/W2029282358","https://openalex.org/W2033405938","https://openalex.org/W2056837081","https://openalex.org/W2060538865","https://openalex.org/W2082079083","https://openalex.org/W2102664288","https://openalex.org/W2185428564","https://openalex.org/W6673752000"],"related_works":["https://openalex.org/W2964235807","https://openalex.org/W2004640854","https://openalex.org/W4298336578","https://openalex.org/W2413835308","https://openalex.org/W4301463689","https://openalex.org/W2605313623","https://openalex.org/W2133160845","https://openalex.org/W2011729204","https://openalex.org/W4226287252","https://openalex.org/W592916525"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}