{"id":"https://openalex.org/W2079621156","doi":"https://doi.org/10.1007/s00454-010-9245-4","title":"General Lower Bounds for the Minor Crossing Number of Graphs","display_name":"General Lower Bounds for the Minor Crossing Number of Graphs","publication_year":2010,"publication_date":"2010-06-16","ids":{"openalex":"https://openalex.org/W2079621156","doi":"https://doi.org/10.1007/s00454-010-9245-4","mag":"2079621156"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-010-9245-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-010-9245-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-010-9245-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-010-9245-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037779732","display_name":"Drago Bokal","orcid":"https://orcid.org/0000-0003-1196-5476"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Drago Bokal","raw_affiliation_strings":["Faculty of Natural Sciences and Mathematics, University of Maribor, Koro\u0161ka 160, 2000, Maribor, Slovenia","University of Maribor, Faculty of Natural Sciences and Mathematics, Koro\u0161ka 160, 2000 Maribor, Slovenia"],"affiliations":[{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics, University of Maribor, Koro\u0161ka 160, 2000, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"University of Maribor, Faculty of Natural Sciences and Mathematics, Koro\u0161ka 160, 2000 Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035373867","display_name":"\u00c9va Czabarka","orcid":"https://orcid.org/0000-0001-8568-5552"},"institutions":[{"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":["US"],"is_corresponding":false,"raw_author_name":"\u00c9va Czabarka","raw_affiliation_strings":["Department of Mathematics, University of South Carolina, Columbia, SC, 29208, USA","University of South Carolina, Department of Mathematics, 29208, Columbia, SC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of South Carolina, Columbia, SC, 29208, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"University of South Carolina, Department of Mathematics, 29208, Columbia, SC, USA#TAB#","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/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L\u00e1szl\u00f3 A. Sz\u00e9kely","raw_affiliation_strings":["Department of Mathematics, University of South Carolina, Columbia, SC, 29208, USA","University of South Carolina, Department of Mathematics, 29208, Columbia, SC, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of South Carolina, Columbia, SC, 29208, USA","institution_ids":["https://openalex.org/I155781252"]},{"raw_affiliation_string":"University of South Carolina, Department of Mathematics, 29208, Columbia, SC, USA#TAB#","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063290861","display_name":"Imrich Vrt\u2019o","orcid":null},"institutions":[{"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"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Imrich Vrt\u2019o","raw_affiliation_strings":["Institute of Mathematics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 9, 841 04, Bratislava, Slovak Republic","Slovak Academy of Sciences, Institute of Mathematics, D\u00fabravsk\u00e1 9, 841 04, Bratislava, Slovak Republic"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Slovak Academy of Sciences, D\u00fabravsk\u00e1 9, 841 04, Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I4210120266","https://openalex.org/I207624831"]},{"raw_affiliation_string":"Slovak Academy of Sciences, Institute of Mathematics, D\u00fabravsk\u00e1 9, 841 04, Bratislava, Slovak Republic","institution_ids":["https://openalex.org/I207624831"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037779732"],"corresponding_institution_ids":["https://openalex.org/I37696226"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3672,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.81509155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"44","issue":"2","first_page":"463","last_page":"483"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9980999827384949,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8201417922973633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8079651594161987},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.7268900871276855},{"id":"https://openalex.org/keywords/minor","display_name":"Minor (academic)","score":0.6901179552078247},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5986385345458984},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.567438542842865},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.48778730630874634},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.4773276448249817},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.434095561504364},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4339959919452667},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4186590909957886},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32244619727134705},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.2162719964981079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08242687582969666}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8201417922973633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8079651594161987},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.7268900871276855},{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.6901179552078247},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5986385345458984},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.567438542842865},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.48778730630874634},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4773276448249817},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.434095561504364},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4339959919452667},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4186590909957886},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32244619727134705},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.2162719964981079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08242687582969666},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"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/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00454-010-9245-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-010-9245-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-010-9245-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:dk.um.si:IzpisGradiva.php?id=51676","is_oa":true,"landing_page_url":"https://dk.um.si/IzpisGradiva.php?id=51676","pdf_url":null,"source":{"id":"https://openalex.org/S4377196302","display_name":"University of Maribor digital library (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:dk.um.si:IzpisGradiva.php?id=51865","is_oa":true,"landing_page_url":"https://dk.um.si/IzpisGradiva.php?id=51865","pdf_url":null,"source":{"id":"https://openalex.org/S4377196302","display_name":"University of Maribor digital library (University of Maribor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I37696226","host_organization_name":"University of Maribor","host_organization_lineage":["https://openalex.org/I37696226"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & computational geometry, vol. 2, no. 44, pp. 463-483, 2010.","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.417.6797","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.417.6797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.imfm.si/preprinti/PDF/01054.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00454-010-9245-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-010-9245-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-010-9245-4.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1565831444","display_name":"Extremal and probabilistic combinatorics","funder_award_id":"0701111","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/G3853762081","display_name":"Extremal and Probabilistic Combinatorics II","funder_award_id":"1000475","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/G6507447573","display_name":null,"funder_award_id":"several","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320310846","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"},{"id":"https://openalex.org/F4320327264","display_name":"Ministrstvo za visoko \u0161olstvo, znanost in tehnologijo","ror":"https://ror.org/0452h9305"},{"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/W2079621156.pdf","grobid_xml":"https://content.openalex.org/works/W2079621156.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W13988344","https://openalex.org/W86126052","https://openalex.org/W377966453","https://openalex.org/W594463866","https://openalex.org/W1518473637","https://openalex.org/W1930019869","https://openalex.org/W1967082722","https://openalex.org/W1968281628","https://openalex.org/W1974876810","https://openalex.org/W1974970215","https://openalex.org/W1976639221","https://openalex.org/W1983826065","https://openalex.org/W1985534820","https://openalex.org/W1986870886","https://openalex.org/W1992365801","https://openalex.org/W1993083969","https://openalex.org/W2001442460","https://openalex.org/W2016034864","https://openalex.org/W2021146300","https://openalex.org/W2038643780","https://openalex.org/W2051684057","https://openalex.org/W2055140109","https://openalex.org/W2055650273","https://openalex.org/W2060144908","https://openalex.org/W2065507183","https://openalex.org/W2068028167","https://openalex.org/W2073558110","https://openalex.org/W2091554143","https://openalex.org/W2101764588","https://openalex.org/W2111526090","https://openalex.org/W2116052752","https://openalex.org/W2155681397","https://openalex.org/W2212201998","https://openalex.org/W2318992515","https://openalex.org/W2806882375","https://openalex.org/W3030259189","https://openalex.org/W4210380771","https://openalex.org/W4213071722","https://openalex.org/W4242425793","https://openalex.org/W4248035917","https://openalex.org/W4249905773","https://openalex.org/W4302923282","https://openalex.org/W4319589071"],"related_works":["https://openalex.org/W2029016716","https://openalex.org/W1650486886","https://openalex.org/W2460176013","https://openalex.org/W2040404604","https://openalex.org/W3144740674","https://openalex.org/W2056837081","https://openalex.org/W1572739932","https://openalex.org/W4299906858","https://openalex.org/W3151266200","https://openalex.org/W2963172655"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}