Publication Information

{'id': 'https://openalex.org/W1966599063', 'doi': 'https://doi.org/10.1080/02693799308901979', 'title': 'Delaunay triangulations in TIN creation: an overview and a linear-time algorithm', 'display_name': 'Delaunay triangulations in TIN creation: an overview and a linear-time algorithm', 'publication_year': 1993, 'publication_date': '1993-11-01', 'ids': {'openalex': 'https://openalex.org/W1966599063', 'doi': 'https://doi.org/10.1080/02693799308901979', 'mag': '1966599063'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/02693799308901979', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210181446', 'display_name': 'International Journal of Geographical Information Systems', 'issn_l': '0269-3798', 'issn': ['0269-3798', '1362-3087'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], '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/A5044292919', 'display_name': 'Victor J. D. Tsai', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I135310074', 'display_name': 'University of Wisconsin–Madison', 'ror': 'https://ror.org/01y2jtd41', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I135310074']}], 'countries': ['US'], 'is_corresponding': True, 'raw_author_name': 'Victor J. D. Tsai', 'raw_affiliation_strings': ['Department of Civil and Environmental Engineering , University of Wisconsin-Madison , Madison, Wisconsin 53706, U.S.A.'], 'affiliations': [{'raw_affiliation_string': 'Department of Civil and Environmental Engineering , University of Wisconsin-Madison , Madison, Wisconsin 53706, U.S.A.', 'institution_ids': ['https://openalex.org/I135310074']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5044292919'], 'corresponding_institution_ids': ['https://openalex.org/I135310074'], 'apc_list': None, 'apc_paid': None, 'fwci': 2.226, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 174, 'citation_normalized_percentile': {'value': 0.993321, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 98, 'max': 99}, 'biblio': {'volume': '7', 'issue': '6', 'first_page': '501', 'last_page': '524'}, '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/T12698', 'display_name': '3D Modeling in Geospatial Applications', 'score': 0.9975, 'subfield': {'id': 'https://openalex.org/subfields/2215', 'display_name': 'Building and Construction'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10757', 'display_name': 'Geographic Information Systems Studies', 'score': 0.9975, 'subfield': {'id': 'https://openalex.org/subfields/3305', 'display_name': 'Geography, Planning and Development'}, 'field': {'id': 'https://openalex.org/fields/33', 'display_name': 'Social Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/triangulated-irregular-network', 'display_name': 'Triangulated irregular network', 'score': 0.81792116}, {'id': 'https://openalex.org/keywords/rupperts-algorithm', 'display_name': "Ruppert's algorithm", 'score': 0.48365888}, {'id': 'https://openalex.org/keywords/minimum-weight-triangulation', 'display_name': 'Minimum-weight triangulation', 'score': 0.45569932}], 'concepts': [{'id': 'https://openalex.org/C68010082', 'wikidata': 'https://www.wikidata.org/wiki/Q192445', 'display_name': 'Delaunay triangulation', 'level': 2, 'score': 0.9698523}, {'id': 'https://openalex.org/C131509275', 'wikidata': 'https://www.wikidata.org/wiki/Q2296387', 'display_name': 'Triangulated irregular network', 'level': 3, 'score': 0.81792116}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.6423229}, {'id': 'https://openalex.org/C135981907', 'wikidata': 'https://www.wikidata.org/wiki/Q188056', 'display_name': 'Triangulation', 'level': 2, 'score': 0.62351906}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5562581}, {'id': 'https://openalex.org/C128321387', 'wikidata': 'https://www.wikidata.org/wiki/Q5164356', 'display_name': 'Constrained Delaunay triangulation', 'level': 3, 'score': 0.527612}, {'id': 'https://openalex.org/C2776036281', 'wikidata': 'https://www.wikidata.org/wiki/Q48769818', 'display_name': 'Constraint (computer-aided design)', 'level': 2, 'score': 0.50969005}, {'id': 'https://openalex.org/C121198538', 'wikidata': 'https://www.wikidata.org/wiki/Q4951461', 'display_name': 'Bowyer–Watson algorithm', 'level': 3, 'score': 0.50053406}, {'id': 'https://openalex.org/C99886907', 'wikidata': 'https://www.wikidata.org/wiki/Q105742691', 'display_name': "Ruppert's algorithm", 'level': 4, 'score': 0.48365888}, {'id': 'https://openalex.org/C206194317', 'wikidata': 'https://www.wikidata.org/wiki/Q1138624', 'display_name': 'Convex hull', 'level': 3, 'score': 0.4824339}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.47760698}, {'id': 'https://openalex.org/C39969762', 'wikidata': 'https://www.wikidata.org/wiki/Q6865406', 'display_name': 'Minimum-weight triangulation', 'level': 4, 'score': 0.45569932}, {'id': 'https://openalex.org/C178609930', 'wikidata': 'https://www.wikidata.org/wiki/Q3538712', 'display_name': 'Pitteway triangulation', 'level': 3, 'score': 0.44543037}, {'id': 'https://openalex.org/C112680207', 'wikidata': 'https://www.wikidata.org/wiki/Q714886', 'display_name': 'Regular polygon', 'level': 2, 'score': 0.38695008}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3555863}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.122106045}, {'id': 'https://openalex.org/C205649164', 'wikidata': 'https://www.wikidata.org/wiki/Q1071', 'display_name': 'Geography', 'level': 0, 'score': 0.08055076}, {'id': 'https://openalex.org/C58640448', 'wikidata': 'https://www.wikidata.org/wiki/Q42515', 'display_name': 'Cartography', 'level': 1, 'score': 0.06360558}, {'id': 'https://openalex.org/C161840515', 'wikidata': 'https://www.wikidata.org/wiki/Q186131', 'display_name': 'Terrain', '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': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/02693799308901979', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210181446', 'display_name': 'International Journal of Geographical Information Systems', 'issn_l': '0269-3798', 'issn': ['0269-3798', '1362-3087'], 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320547', 'host_organization_name': 'Taylor & Francis', 'host_organization_lineage': ['https://openalex.org/P4310320547'], 'host_organization_lineage_names': ['Taylor & Francis'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'display_name': 'Reduced inequalities', 'id': 'https://metadata.un.org/sdg/10', 'score': 0.76}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 37, 'referenced_works': ['https://openalex.org/W1493561994', 'https://openalex.org/W1512977524', 'https://openalex.org/W1520127302', 'https://openalex.org/W1542085343', 'https://openalex.org/W1964316024', 'https://openalex.org/W1965238403', 'https://openalex.org/W1968685692', 'https://openalex.org/W1971611982', 'https://openalex.org/W1976300316', 'https://openalex.org/W1976305402', 'https://openalex.org/W1982483258', 'https://openalex.org/W1983792574', 'https://openalex.org/W1984823613', 'https://openalex.org/W1991064236', 'https://openalex.org/W1991506054', 'https://openalex.org/W1993441504', 'https://openalex.org/W1996327284', 'https://openalex.org/W2001351033', 'https://openalex.org/W2002827932', 'https://openalex.org/W2004138302', 'https://openalex.org/W2004988621', 'https://openalex.org/W2007295274', 'https://openalex.org/W2007610503', 'https://openalex.org/W2014843742', 'https://openalex.org/W2019079424', 'https://openalex.org/W2027232620', 'https://openalex.org/W2042525143', 'https://openalex.org/W2046053182', 'https://openalex.org/W2075616065', 'https://openalex.org/W2101320768', 'https://openalex.org/W2111409442', 'https://openalex.org/W2128672663', 'https://openalex.org/W2130836867', 'https://openalex.org/W2790303813', 'https://openalex.org/W3147524523', 'https://openalex.org/W4238977523', 'https://openalex.org/W4249206705'], 'related_works': ['https://openalex.org/W2369820366', 'https://openalex.org/W2368931253', 'https://openalex.org/W2359017528', 'https://openalex.org/W2354502962', 'https://openalex.org/W2354492393', 'https://openalex.org/W2168284009', 'https://openalex.org/W2125742334', 'https://openalex.org/W2038673275', 'https://openalex.org/W2016775690', 'https://openalex.org/W1972369894'], 'abstract_inverted_index': {'Abstract': [0], 'The': [1], 'Delaunay': [2, 45, 49], 'triangulation': [3, 71], 'is': [4, 81], 'commonly': [5], 'used': [6], 'to': [7, 59, 83, 110], 'generate': [8], 'triangulated': [9], 'irregular': [10], 'network': [11], '(TIN)': [12], 'models': [13, 127], 'for': [14, 86, 131], 'a': [15, 23, 75, 87], 'best': [16], 'description': [17], 'of': [18, 25, 40, 89, 108, 125], 'the': [19, 35, 41, 118, 123], 'surface': [20], 'morphology': [21], 'in': [22, 27, 128], 'variety': [24], 'applications': [26], 'geographic': [28], 'information': [29], 'systems': [30], '(GIS).': [31], 'This': [32], 'paper': [33], 'discusses': [34], 'definitions': [36], 'and': [37, 43, 53, 69, 100], 'basic': [38], 'properties': [39], 'standard': [42], 'constrained': [44], 'triangulations.': [46], 'Several': [47], 'existing': [48], 'algorithms': [50], 'are': [51], 'reviewed': [52], 'classified': [54], 'into': [55], 'three': [56], 'categories': [57], 'according': [58], 'their': [60], 'procedures:': [61], '(1)': [62], 'divide-and-conquer': [63], 'methods,': [64, 68], '(2)': [65], 'incremental': [66], 'insertion': [67], '(3)': [70], 'growth': [72], 'methods.': [73], 'Furthermore,': [74], 'linear-time': [76], 'Convex': [77], 'Hull': [78], 'Insertion': [79], 'algorithm': [80, 120], 'presented': [82], 'construct': [84], 'TINs': [85], 'set': [88], 'points': [90, 112], 'as': [91, 93, 97], 'well': [92], 'specific': [94], 'features': [95], 'such': [96], 'constraint': [98], 'breaklines': [99], 'exclusion': [101], 'boundaries.': [102], 'Empirical': [103], 'results': [104], 'over': [105], 'various': [106], 'sets': [107], 'up': [109], '50000': [111], 'on': [113], 'personal': [114], 'computers': [115], 'show': [116], 'that': [117], 'proposed': [119], 'efficiently': [121], 'expedites': [122], 'construction': [124], 'TIN': [126], 'approximately': [129], 'O(N)': [130], 'N': [132], 'randomly': [133], 'distributed': [134], 'points.': [135]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1966599063', 'counts_by_year': [{'year': 2024, 'cited_by_count': 8}, {'year': 2023, 'cited_by_count': 6}, {'year': 2022, 'cited_by_count': 6}, {'year': 2021, 'cited_by_count': 7}, {'year': 2020, 'cited_by_count': 11}, {'year': 2019, 'cited_by_count': 11}, {'year': 2018, 'cited_by_count': 9}, {'year': 2017, 'cited_by_count': 5}, {'year': 2016, 'cited_by_count': 12}, {'year': 2015, 'cited_by_count': 11}, {'year': 2014, 'cited_by_count': 7}, {'year': 2013, 'cited_by_count': 6}, {'year': 2012, 'cited_by_count': 5}], 'updated_date': '2024-12-12T17:35:18.373534', 'created_date': '2016-06-24'}