{"id":"https://openalex.org/W2087236661","doi":"https://doi.org/10.1007/s00224-005-1142-5","title":"Crossing Minimization for Symmetries","display_name":"Crossing Minimization for Symmetries","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W2087236661","doi":"https://doi.org/10.1007/s00224-005-1142-5","mag":"2087236661"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-005-1142-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1142-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","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/A5066641730","display_name":"Christoph Buchheim","orcid":"https://orcid.org/0000-0001-9974-404X"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christoph Buchheim","raw_affiliation_strings":["Institut fur Informatik, Universitat zu Koln, Pohligstasse 1, 50969 Koln, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut fur Informatik, Universitat zu Koln, Pohligstasse 1, 50969 Koln, Germany","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071834503","display_name":"Seok-Hee Hong","orcid":"https://orcid.org/0000-0003-1698-3868"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Seok-Hee Hong","raw_affiliation_strings":["NICTA (National ICT Australia) and School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia","NICTA (National ICT Australia) and School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NICTA (National ICT Australia) and School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia","institution_ids":["https://openalex.org/I129604602","https://openalex.org/I42894916"]},{"raw_affiliation_string":"NICTA (National ICT Australia) and School of Information Technologies, University of Sydney, Sydney, NSW 2006, Australia#TAB#","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066641730","https://openalex.org/A5071834503"],"corresponding_institution_ids":["https://openalex.org/I129604602","https://openalex.org/I180923762","https://openalex.org/I42894916"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":1.4781,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86850082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":"293","last_page":"311"},"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.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9803000092506409,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9657999873161316,"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/homogeneous-space","display_name":"Homogeneous space","score":0.7115098237991333},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5982356071472168},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.5882840752601624},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.535054087638855},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.5265929102897644},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5157027840614319},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.49247440695762634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47753894329071045},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.43924954533576965},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41208532452583313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3588990569114685},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3114405572414398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2996252775192261},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1319923996925354},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08879217505455017}],"concepts":[{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.7115098237991333},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5982356071472168},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.5882840752601624},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.535054087638855},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.5265929102897644},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5157027840614319},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.49247440695762634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47753894329071045},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.43924954533576965},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41208532452583313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3588990569114685},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3114405572414398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2996252775192261},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1319923996925354},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08879217505455017},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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":1,"locations":[{"id":"doi:10.1007/s00224-005-1142-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1142-5","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"Theory of Computing Systems","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":14,"referenced_works":["https://openalex.org/W1513311510","https://openalex.org/W1521554751","https://openalex.org/W1578156112","https://openalex.org/W1583474739","https://openalex.org/W1590956060","https://openalex.org/W1592022163","https://openalex.org/W1855299175","https://openalex.org/W1980864870","https://openalex.org/W1994694926","https://openalex.org/W2011039300","https://openalex.org/W2054514460","https://openalex.org/W2060538865","https://openalex.org/W2153157180","https://openalex.org/W2476096155"],"related_works":["https://openalex.org/W4300711749","https://openalex.org/W2246967737","https://openalex.org/W2080482296","https://openalex.org/W2950842770","https://openalex.org/W3134774282","https://openalex.org/W136698236","https://openalex.org/W3186968207","https://openalex.org/W1566328901","https://openalex.org/W2392521623","https://openalex.org/W2770089535"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}