Publication Information

{'id': 'https://openalex.org/W2106715468', 'doi': 'https://doi.org/10.1109/icec.1997.592370', 'title': 'A genetic algorithm for the minimum weight triangulation', 'display_name': 'A genetic algorithm for the minimum weight triangulation', 'publication_year': 2002, 'publication_date': '2002-11-22', 'ids': {'openalex': 'https://openalex.org/W2106715468', 'doi': 'https://doi.org/10.1109/icec.1997.592370', 'mag': '2106715468'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/icec.1997.592370', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': 'http://hub.hku.hk/bitstream/10722/45578/1/27269.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5023893248', 'display_name': 'Kaihuai Qin', 'orcid': 'https://orcid.org/0000-0001-8902-142X'}, 'institutions': [{'id': 'https://openalex.org/I889458895', 'display_name': 'University of Hong Kong', 'ror': 'https://ror.org/02zhqgq86', 'country_code': 'HK', 'type': 'education', 'lineage': ['https://openalex.org/I889458895']}, {'id': 'https://openalex.org/I99065089', 'display_name': 'Tsinghua University', 'ror': 'https://ror.org/03cve4549', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I99065089']}], 'countries': ['CN', 'HK'], 'is_corresponding': False, 'raw_author_name': 'None Kaihuai Qin', 'raw_affiliation_strings': ['Department of Computer Sci. & Tech., Tsinghua University, Beijing, China', 'Department of Computer Science, University of Hong Kong, Hong Kong, China'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, University of Hong Kong, Hong Kong, China', 'institution_ids': ['https://openalex.org/I889458895']}, {'raw_affiliation_string': 'Department of Computer Sci. & Tech., Tsinghua University, Beijing, China', 'institution_ids': ['https://openalex.org/I99065089']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100668416', 'display_name': 'Wenping Wang', 'orcid': 'https://orcid.org/0000-0002-2284-3952'}, 'institutions': [{'id': 'https://openalex.org/I889458895', 'display_name': 'University of Hong Kong', 'ror': 'https://ror.org/02zhqgq86', 'country_code': 'HK', 'type': 'education', 'lineage': ['https://openalex.org/I889458895']}], 'countries': ['HK'], 'is_corresponding': False, 'raw_author_name': 'None Wenping Wang', 'raw_affiliation_strings': ['Department of Computer Science, University of Hong Kong, Hong Kong, China'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, University of Hong Kong, Hong Kong, China', 'institution_ids': ['https://openalex.org/I889458895']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5109011312', 'display_name': 'Minglun Gong', 'orcid': 'https://orcid.org/0000-0001-5820-5381'}, 'institutions': [{'id': 'https://openalex.org/I99065089', 'display_name': 'Tsinghua University', 'ror': 'https://ror.org/03cve4549', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I99065089']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'None Minglun Gong', 'raw_affiliation_strings': ['Department of Computer Sci. & Tech., Tsinghua University, Beijing, China'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Sci. & Tech., Tsinghua University, Beijing, China', 'institution_ids': ['https://openalex.org/I99065089']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 5.027, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 16, 'citation_normalized_percentile': {'value': 0.950538, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 83, 'max': 84}, 'biblio': {'volume': None, 'issue': None, 'first_page': '541', 'last_page': '546'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T14365', 'display_name': 'Leaf Properties and Growth Measurement', 'score': 0.9606, 'subfield': {'id': 'https://openalex.org/subfields/1110', 'display_name': 'Plant Science'}, 'field': {'id': 'https://openalex.org/fields/11', 'display_name': 'Agricultural and Biological Sciences'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}, 'topics': [{'id': 'https://openalex.org/T14365', 'display_name': 'Leaf Properties and Growth Measurement', 'score': 0.9606, 'subfield': {'id': 'https://openalex.org/subfields/1110', 'display_name': 'Plant Science'}, 'field': {'id': 'https://openalex.org/fields/11', 'display_name': 'Agricultural and Biological Sciences'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/minimum-weight-triangulation', 'display_name': 'Minimum-weight triangulation', 'score': 0.80713}, {'id': 'https://openalex.org/keywords/minimum-weight', 'display_name': 'Minimum weight', 'score': 0.59578514}, {'id': 'https://openalex.org/keywords/polygon', 'display_name': 'Polygon (computer graphics)', 'score': 0.58715665}], 'concepts': [{'id': 'https://openalex.org/C122507166', 'wikidata': 'https://www.wikidata.org/wiki/Q628906', 'display_name': 'Crossover', 'level': 2, 'score': 0.82938987}, {'id': 'https://openalex.org/C39969762', 'wikidata': 'https://www.wikidata.org/wiki/Q6865406', 'display_name': 'Minimum-weight triangulation', 'level': 4, 'score': 0.80713}, {'id': 'https://openalex.org/C135981907', 'wikidata': 'https://www.wikidata.org/wiki/Q188056', 'display_name': 'Triangulation', 'level': 2, 'score': 0.7957472}, {'id': 'https://openalex.org/C8880873', 'wikidata': 'https://www.wikidata.org/wiki/Q187787', 'display_name': 'Genetic algorithm', 'level': 2, 'score': 0.6206418}, {'id': 'https://openalex.org/C2778945305', 'wikidata': 'https://www.wikidata.org/wiki/Q6865502', 'display_name': 'Minimum weight', 'level': 2, 'score': 0.59578514}, {'id': 'https://openalex.org/C190694206', 'wikidata': 'https://www.wikidata.org/wiki/Q3276654', 'display_name': 'Polygon (computer graphics)', 'level': 3, 'score': 0.58715665}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5425047}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.4978459}, {'id': 'https://openalex.org/C68010082', 'wikidata': 'https://www.wikidata.org/wiki/Q192445', 'display_name': 'Delaunay triangulation', 'level': 2, 'score': 0.48871946}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.4741197}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.44890326}, {'id': 'https://openalex.org/C178609930', 'wikidata': 'https://www.wikidata.org/wiki/Q3538712', 'display_name': 'Pitteway triangulation', 'level': 3, 'score': 0.44794607}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.44004813}, {'id': 'https://openalex.org/C501734568', 'wikidata': 'https://www.wikidata.org/wiki/Q42918', 'display_name': 'Mutation', 'level': 3, 'score': 0.4133199}, {'id': 'https://openalex.org/C121198538', 'wikidata': 'https://www.wikidata.org/wiki/Q4951461', 'display_name': 'Bowyer–Watson algorithm', 'level': 3, 'score': 0.40287107}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.2669102}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.20346802}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.06879124}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C126042441', 'wikidata': 'https://www.wikidata.org/wiki/Q1324888', 'display_name': 'Frame (networking)', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C55493867', 'wikidata': 'https://www.wikidata.org/wiki/Q7094', 'display_name': 'Biochemistry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C104317684', 'wikidata': 'https://www.wikidata.org/wiki/Q7187', 'display_name': 'Gene', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/icec.1997.592370', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://hdl.handle.net/10722/45578', 'pdf_url': 'http://hub.hku.hk/bitstream/10722/45578/1/27269.pdf', 'source': {'id': 'https://openalex.org/S4377196271', 'display_name': 'The HKU Scholars Hub (University of Hong Kong)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I889458895', 'host_organization_name': 'University of Hong Kong', 'host_organization_lineage': ['https://openalex.org/I889458895'], 'host_organization_lineage_names': ['University of Hong Kong'], 'type': 'repository'}, 'license': 'cc-by-nc-nd', 'license_id': 'https://openalex.org/licenses/cc-by-nc-nd', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://hdl.handle.net/10722/45578', 'pdf_url': 'http://hub.hku.hk/bitstream/10722/45578/1/27269.pdf', 'source': {'id': 'https://openalex.org/S4377196271', 'display_name': 'The HKU Scholars Hub (University of Hong Kong)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I889458895', 'host_organization_name': 'University of Hong Kong', 'host_organization_lineage': ['https://openalex.org/I889458895'], 'host_organization_lineage_names': ['University of Hong Kong'], 'type': 'repository'}, 'license': 'cc-by-nc-nd', 'license_id': 'https://openalex.org/licenses/cc-by-nc-nd', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 20, 'referenced_works': ['https://openalex.org/W1497256448', 'https://openalex.org/W1525605957', 'https://openalex.org/W1547668367', 'https://openalex.org/W1586795290', 'https://openalex.org/W1606421632', 'https://openalex.org/W1964316024', 'https://openalex.org/W2011039300', 'https://openalex.org/W2022637272', 'https://openalex.org/W2047330017', 'https://openalex.org/W2075616065', 'https://openalex.org/W2089506206', 'https://openalex.org/W2091743544', 'https://openalex.org/W2111409442', 'https://openalex.org/W2129879687', 'https://openalex.org/W2134957692', 'https://openalex.org/W2152150600', 'https://openalex.org/W2154808242', 'https://openalex.org/W2162232298', 'https://openalex.org/W2911302472', 'https://openalex.org/W3023540311'], 'related_works': ['https://openalex.org/W2509795980', 'https://openalex.org/W2381084059', 'https://openalex.org/W2380307509', 'https://openalex.org/W2350914983', 'https://openalex.org/W2348486108', 'https://openalex.org/W2172589357', 'https://openalex.org/W2094100801', 'https://openalex.org/W2001351033', 'https://openalex.org/W113718658', 'https://openalex.org/W109258179'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper,': [2], 'a': [3, 14], 'new': [4, 57], 'method': [5, 58], 'for': [6, 36, 59], 'the': [7, 26, 56, 60, 72], 'minimum': [8, 18, 61], 'weight': [9, 19, 62], 'triangulation': [10, 20, 63], 'of': [11, 28, 69], 'points': [12], 'on': [13, 25], 'plane,': [15], 'called': [16], 'genetic': [17, 29, 42], '(GMWT),': [21], 'is': [22, 53], 'presented': [23], 'based': [24], 'rationale': [27], 'algorithms.': [30], 'Polygon': [31], 'crossover': [32, 46], 'and': [33, 47], 'its': [34], 'algorithm': [35], 'triangulations': [37, 70], 'are': [38, 50], 'proposed.': [39], 'New': [40], 'adaptive': [41, 45], 'operators,': [43, 49], 'or': [44], 'mutation': [48], 'introduced.': [51], 'It': [52], 'shown': [54], 'that': [55], 'can': [64], 'obtain': [65], 'more': [66], 'optimal': [67], 'results': [68], 'than': [71], 'greedy': [73], 'algorithm.': [74]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2106715468', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-12T20:19:14.665248', 'created_date': '2016-06-24'}