Publication Information

{'id': 'https://openalex.org/W2019005663', 'doi': 'https://doi.org/10.1109/12.42126', 'title': 'The number of intersections between two rectangular paths', 'display_name': 'The number of intersections between two rectangular paths', 'publication_year': 1989, 'publication_date': '1989-01-01', 'ids': {'openalex': 'https://openalex.org/W2019005663', 'doi': 'https://doi.org/10.1109/12.42126', 'mag': '2019005663'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/12.42126', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-9340', '1557-9956', '2326-3814'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5015704253', 'display_name': 'Y.-L. Wang', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I25846049', 'display_name': 'National Tsing Hua University', 'ror': 'https://ror.org/00zdnkx70', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I25846049']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'Y.-L. Wang', 'raw_affiliation_strings': ['National Tsing Hua University, , Hsinchu, Taiwán'], 'affiliations': [{'raw_affiliation_string': 'National Tsing Hua University, , Hsinchu, Taiwán', 'institution_ids': ['https://openalex.org/I25846049']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5011803858', 'display_name': 'R.C.T. Lee', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I25846049', 'display_name': 'National Tsing Hua University', 'ror': 'https://ror.org/00zdnkx70', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I25846049']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'R.C.T. Lee', 'raw_affiliation_strings': ['National Tsing Hua University, , Hsinchu, Taiwán'], 'affiliations': [{'raw_affiliation_string': 'National Tsing Hua University, , Hsinchu, Taiwán', 'institution_ids': ['https://openalex.org/I25846049']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5013525229', 'display_name': 'Jow‐Ran Chang', 'orcid': 'https://orcid.org/0000-0003-4298-790X'}, 'institutions': [{'id': 'https://openalex.org/I25846049', 'display_name': 'National Tsing Hua University', 'ror': 'https://ror.org/00zdnkx70', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I25846049']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'J.S. Chang', 'raw_affiliation_strings': ['National Tsing Hua University, , Hsinchu, Taiwán'], 'affiliations': [{'raw_affiliation_string': 'National Tsing Hua University, , Hsinchu, Taiwán', 'institution_ids': ['https://openalex.org/I25846049']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.523, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.451613, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 66, 'max': 69}, 'biblio': {'volume': '38', 'issue': '11', 'first_page': '1564', 'last_page': '1571'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10996', 'display_name': 'Computational Geometry and Mesh Generation', 'score': 0.9995, '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.9995, '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/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.997, '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/T11797', 'display_name': 'graph theory and CDMA systems', 'score': 0.9961, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, '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/mod', 'display_name': 'Mod', 'score': 0.9931284}, {'id': 'https://openalex.org/keywords/alcator-c-mod', 'display_name': 'Alcator C-Mod', 'score': 0.44764775}], 'concepts': [{'id': 'https://openalex.org/C29231244', 'wikidata': 'https://www.wikidata.org/wiki/Q865493', 'display_name': 'Mod', 'level': 2, 'score': 0.9931284}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.66827714}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.5539439}, {'id': 'https://openalex.org/C2778234036', 'wikidata': 'https://www.wikidata.org/wiki/Q4712964', 'display_name': 'Alcator C-Mod', 'level': 4, 'score': 0.44764775}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.27935153}, {'id': 'https://openalex.org/C82706917', 'wikidata': 'https://www.wikidata.org/wiki/Q10251', 'display_name': 'Plasma', 'level': 2, '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/C116515362', 'wikidata': 'https://www.wikidata.org/wiki/Q188589', 'display_name': 'Tokamak', 'level': 3, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/12.42126', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S157670870', 'display_name': 'IEEE Transactions on Computers', 'issn_l': '0018-9340', 'issn': ['0018-9340', '1557-9956', '2326-3814'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310319808', 'host_organization_name': 'Institute of Electrical and Electronics Engineers', 'host_organization_lineage': ['https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'score': 0.58, 'id': 'https://metadata.un.org/sdg/11', 'display_name': 'Sustainable cities and communities'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 12, 'referenced_works': ['https://openalex.org/W1822595813', 'https://openalex.org/W1874694348', 'https://openalex.org/W2003160050', 'https://openalex.org/W2010763116', 'https://openalex.org/W2011318166', 'https://openalex.org/W2025731635', 'https://openalex.org/W2028641691', 'https://openalex.org/W2032895458', 'https://openalex.org/W2047175801', 'https://openalex.org/W2051017380', 'https://openalex.org/W2157211828', 'https://openalex.org/W2170500810'], 'related_works': ['https://openalex.org/W2756268576', 'https://openalex.org/W2616891987', 'https://openalex.org/W2603682736', 'https://openalex.org/W2601501285', 'https://openalex.org/W2317128564', 'https://openalex.org/W203851727', 'https://openalex.org/W1770084379', 'https://openalex.org/W1670902292', 'https://openalex.org/W1636262773', 'https://openalex.org/W1630886634'], 'abstract_inverted_index': {'The': [0, 68], 'authors': [1, 69], 'consider': [2], 'upper': [3, 49, 73], 'bounds': [4], 'on': [5], 'the': [6, 26, 79], 'number': [7, 27], 'of': [8, 28, 51, 106], 'intersections': [9], 'between': [10], 'two': [11, 16], 'rectangular': [12, 80], 'paths.': [13], 'Let': [14], 'these': [15, 72], 'paths': [17, 81], 'be': [18, 85], 'denoted': [19], 'as': [20], 'P': [21, 32, 37, 54, 61, 87, 94, 110], 'and': [22, 24, 33, 39], 'Q,': [23], 'denote': [25], 'Manhattan': [29], 'subpaths': [30], 'in': [31], 'Q': [34, 41, 57, 65, 90, 98, 114], 'by': [35], 'mod': [36, 38, 40, 42, 53, 55, 56, 58, 60, 62, 64, 66, 86, 88, 89, 91, 93, 95, 97, 99, 109, 111, 113, 115], 'respectively.': [43], 'K.': [44], 'Kant': [45], '(1985)': [46], 'gave': [47], 'an': [48], 'bound': [50], '10': [52], '/9+4(': [59], '+': [63], ')/9.': [67], 'have': [70], 'sharpened': [71], 'bounds,': [74], 'using': [75], 'methods': [76], 'to': [77, 84], 'break': [78], 'into': [82], 'subpaths,': [83], '+(': [92], '/2)+(': [96], '/3),': [100], 'where': [101], 'they': [102], 'assume': [103], 'without': [104], 'loss': [105], 'generality': [107], 'that': [108], '<or=': [112], '.<<ETX>>': [116]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2019005663', 'counts_by_year': [], 'updated_date': '2024-12-08T21:39:28.281996', 'created_date': '2016-06-24'}