{"id":"https://openalex.org/W2019336795","doi":"https://doi.org/10.1007/s00453-009-9343-y","title":"Crossing Numbers of Graphs with Rotation Systems","display_name":"Crossing Numbers of Graphs with Rotation Systems","publication_year":2009,"publication_date":"2009-07-21","ids":{"openalex":"https://openalex.org/W2019336795","doi":"https://doi.org/10.1007/s00453-009-9343-y","mag":"2019336795"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-009-9343-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-009-9343-y","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5068581962","display_name":"Michael J. Pelsmajer","orcid":"https://orcid.org/0000-0001-9688-5787"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael J. Pelsmajer","raw_affiliation_strings":["Department of Applied Mathematics, Illinois Institute of Technology, Chicago, IL, 60616, USA","Department of Applied Mathematics, Illinois Institute of Technology, Chicago, USA","Illinois Institute of Technology, Department of Applied Mathematics, 60616, Chicago, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Illinois Institute of Technology, Chicago, IL, 60616, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Applied Mathematics, Illinois Institute of Technology, Chicago, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Illinois Institute of Technology, Department of Applied Mathematics, 60616, Chicago, IL, USA#TAB#","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043232183","display_name":"Marcus Schaefer","orcid":"https://orcid.org/0000-0001-7005-8599"},"institutions":[{"id":"https://openalex.org/I118353179","display_name":"DePaul University","ror":"https://ror.org/04xtx5t16","country_code":"US","type":"education","lineage":["https://openalex.org/I118353179"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marcus Schaefer","raw_affiliation_strings":["Department of Computer Science, DePaul University, Chicago, IL, 60604, USA","Department of Computer Science, DePaul University, Chicago, USA","DePaul University, Department of Computer Science, 60604, Chicago, IL, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, DePaul University, Chicago, IL, 60604, USA","institution_ids":["https://openalex.org/I118353179"]},{"raw_affiliation_string":"Department of Computer Science, DePaul University, Chicago, USA","institution_ids":["https://openalex.org/I118353179"]},{"raw_affiliation_string":"DePaul University, Department of Computer Science, 60604, Chicago, IL, USA#TAB#","institution_ids":["https://openalex.org/I118353179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088287514","display_name":"Daniel \u0160tefankovi\u010d","orcid":"https://orcid.org/0000-0002-4849-7955"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel \u0160tefankovi\u010d","raw_affiliation_strings":["Computer Science Department, University of Rochester, Rochester, NY, 14627-0226, USA","Computer Science Department, University of Rochester, Rochester, USA","University of Rochester, Computer Science Department, 14627-0226, Rochester, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Rochester, Rochester, NY, 14627-0226, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Computer Science Department, University of Rochester, Rochester, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"University of Rochester, Computer Science Department, 14627-0226, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043232183","https://openalex.org/A5068581962","https://openalex.org/A5088287514"],"corresponding_institution_ids":["https://openalex.org/I118353179","https://openalex.org/I180949307","https://openalex.org/I5388228"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":2.8775,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.89659594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"60","issue":"3","first_page":"679","last_page":"702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9991999864578247,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9977999925613403,"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.7682781219482422},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.7118315100669861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6491697430610657},{"id":"https://openalex.org/keywords/rotation-system","display_name":"Rotation system","score":0.5644128918647766},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5472192764282227},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4779386818408966},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46521639823913574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17224687337875366},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08021816611289978}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7682781219482422},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.7118315100669861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6491697430610657},{"id":"https://openalex.org/C52752977","wikidata":"https://www.wikidata.org/wiki/Q7370316","display_name":"Rotation system","level":3,"score":0.5644128918647766},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5472192764282227},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4779386818408966},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46521639823913574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17224687337875366},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08021816611289978},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C537208039","wikidata":"https://www.wikidata.org/wiki/Q627","display_name":"Nitrogen","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-009-9343-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-009-9343-y","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W10847438","https://openalex.org/W594463866","https://openalex.org/W1520196317","https://openalex.org/W1599261767","https://openalex.org/W1600537614","https://openalex.org/W1600795850","https://openalex.org/W1802708823","https://openalex.org/W1934271741","https://openalex.org/W1973059108","https://openalex.org/W1989838421","https://openalex.org/W2003689202","https://openalex.org/W2021202955","https://openalex.org/W2025868128","https://openalex.org/W2028446993","https://openalex.org/W2030087828","https://openalex.org/W2039262760","https://openalex.org/W2060538865","https://openalex.org/W2092577467","https://openalex.org/W2111526090","https://openalex.org/W2116517722","https://openalex.org/W2154310778","https://openalex.org/W2197963488","https://openalex.org/W2552070334","https://openalex.org/W2600840811","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2912209775","https://openalex.org/W3198160809","https://openalex.org/W4213071722","https://openalex.org/W4285719527","https://openalex.org/W4319589071","https://openalex.org/W6669417358"],"related_works":["https://openalex.org/W1599261767","https://openalex.org/W2151056011","https://openalex.org/W207698748","https://openalex.org/W2314909417","https://openalex.org/W2118345845","https://openalex.org/W3005925191","https://openalex.org/W4221160330","https://openalex.org/W2160851413","https://openalex.org/W3053432656","https://openalex.org/W2019336795"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}