{"id":"https://openalex.org/W3045189200","doi":"https://doi.org/10.7155/jgaa.00540","title":"An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants","display_name":"An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3045189200","doi":"https://doi.org/10.7155/jgaa.00540","mag":"3045189200"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00540","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00540","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091823049","display_name":"Oswin Aichholzer","orcid":"https://orcid.org/0000-0002-2364-0583"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oswin Aichholzer","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051257894","display_name":"Frank Duque","orcid":"https://orcid.org/0000-0002-0226-0725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank Duque","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002294363","display_name":"Ruy Fabila\u2010Monroy","orcid":"https://orcid.org/0000-0002-2517-0298"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruy Fabila-Monroy","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068655806","display_name":"Oscar E. Garc\u00eda-Quintero","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oscar Garc\u00eda-Quintero","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5072726194","display_name":"Carlos Hidalgo-Toscano","orcid":"https://orcid.org/0000-0003-3578-0193"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Hidalgo-Toscano","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.514,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.884163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":"24","issue":"3","first_page":"421","last_page":"432"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11283","display_name":"Experimental Learning in Engineering","score":0.0436,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11283","display_name":"Experimental Learning in Engineering","score":0.0436,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/constant","display_name":"Constant (computer programming)","score":0.50579834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5334746},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.50579834},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.49199054},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40102607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40045556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3594125},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3259294},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.14076018},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.075494885},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00540","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1907.07796","pdf_url":"https://arxiv.org/pdf/1907.07796","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00540","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3134774282","https://openalex.org/W2989452537","https://openalex.org/W2980963558","https://openalex.org/W2187401768","https://openalex.org/W2181743346","https://openalex.org/W2181413294","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2051487156"],"abstract_inverted_index":{"A":[0,38],"drawing":[1,15],"of":[2,13,26,32,47,61,68,70,72,79,106],"a":[3,62],"graph":[4,49,63,74,109],"in":[5,77],"the":[6,11,14,45,48,65,73,100,107],"plane":[7],"is":[8,41,64],"pseudolinear":[9,103],"if":[10],"edges":[12,46,71],"can":[16],"be":[17],"extended":[18],"to":[19,92],"doubly-infinite":[20],"curves":[21,34],"that":[22,28,75],"form":[23],"an":[24,89],"arrangement":[25],"pseudolines,":[27],"is,":[29],"any":[30,78],"pair":[31],"these":[33],"crosses":[35],"precisely":[36],"once.":[37],"special":[39],"case":[40],"rectilinear":[42,57,81,101],"drawings":[43],"where":[44],"are":[50],"drawn":[51],"as":[52],"straight":[53],"line":[54],"segments.":[55],"The":[56],"(pseudolinear)":[58,82],"crossing":[59,104],"number":[60,67,105],"minimum":[66],"pairs":[69],"cross":[76],"its":[80],"drawings.":[83],"In":[84],"this":[85],"paper":[86],"we":[87],"describe":[88],"ongoing":[90],"project":[91],"continuously":[93],"obtain":[94],"better":[95],"asymptotic":[96],"upper":[97],"bounds":[98],"on":[99],"and":[102],"complete":[108],"$K_n$.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3045189200","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-01-22T14:26:21.977705","created_date":"2020-07-29"}