Publication Information

{'id': 'https://openalex.org/W2171014416', 'doi': 'https://doi.org/10.1080/13658810701492241', 'title': 'Sweep‐line algorithm for constrained Delaunay triangulation', 'display_name': 'Sweep‐line algorithm for constrained Delaunay triangulation', 'publication_year': 2008, 'publication_date': '2008-03-19', 'ids': {'openalex': 'https://openalex.org/W2171014416', 'doi': 'https://doi.org/10.1080/13658810701492241', 'mag': '2171014416'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/13658810701492241', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S111872859', 'display_name': 'International Journal of Geographical Information Science', 'issn_l': '1365-8816', 'issn': ['1365-8816', '1365-8824'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, '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/A5072409207', 'display_name': 'Vid Domiter', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I37696226', 'display_name': 'University of Maribor', 'ror': 'https://ror.org/01d5jce07', 'country_code': 'SI', 'type': 'education', 'lineage': ['https://openalex.org/I37696226']}], 'countries': ['SI'], 'is_corresponding': True, 'raw_author_name': 'V. Domiter', 'raw_affiliation_strings': ['Department of Computer Science ,  Faculty of Electrical Engineering and Computer Sciences , University of Maribor , Smetanova ul. 17, SI 2000 Maribor,  Slovenia'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science ,  Faculty of Electrical Engineering and Computer Sciences , University of Maribor , Smetanova ul. 17, SI 2000 Maribor,  Slovenia', 'institution_ids': ['https://openalex.org/I37696226']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5008666972', 'display_name': 'Borut Žalik', 'orcid': 'https://orcid.org/0000-0003-4372-5020'}, 'institutions': [{'id': 'https://openalex.org/I37696226', 'display_name': 'University of Maribor', 'ror': 'https://ror.org/01d5jce07', 'country_code': 'SI', 'type': 'education', 'lineage': ['https://openalex.org/I37696226']}], 'countries': ['SI'], 'is_corresponding': False, 'raw_author_name': 'B. Žalik', 'raw_affiliation_strings': ['Department of Computer Science ,  Faculty of Electrical Engineering and Computer Sciences , University of Maribor , Smetanova ul. 17, SI 2000 Maribor,  Slovenia'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science ,  Faculty of Electrical Engineering and Computer Sciences , University of Maribor , Smetanova ul. 17, SI 2000 Maribor,  Slovenia', 'institution_ids': ['https://openalex.org/I37696226']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': ['https://openalex.org/A5072409207'], 'corresponding_institution_ids': ['https://openalex.org/I37696226'], 'apc_list': None, 'apc_paid': None, 'fwci': 5.595, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 47, 'citation_normalized_percentile': {'value': 0.999605, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 93, 'max': 94}, 'biblio': {'volume': '22', 'issue': '4', 'first_page': '449', 'last_page': '462'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10996', 'display_name': 'Computational Geometry and Mesh Generation', 'score': 0.9999, '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.9999, '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.9972, '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.9948, '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/minimum-weight-triangulation', 'display_name': 'Minimum-weight triangulation', 'score': 0.68436164}, {'id': 'https://openalex.org/keywords/surface-triangulation', 'display_name': 'Surface triangulation', 'score': 0.5977113}, {'id': 'https://openalex.org/keywords/chews-second-algorithm', 'display_name': "Chew's second algorithm", 'score': 0.5745032}, {'id': 'https://openalex.org/keywords/cadastre', 'display_name': 'Cadastre', 'score': 0.52596927}, {'id': 'https://openalex.org/keywords/line', 'display_name': 'Line (geometry)', 'score': 0.5153153}], 'concepts': [{'id': 'https://openalex.org/C68010082', 'wikidata': 'https://www.wikidata.org/wiki/Q192445', 'display_name': 'Delaunay triangulation', 'level': 2, 'score': 0.960366}, {'id': 'https://openalex.org/C121198538', 'wikidata': 'https://www.wikidata.org/wiki/Q4951461', 'display_name': 'Bowyer–Watson algorithm', 'level': 3, 'score': 0.9168781}, {'id': 'https://openalex.org/C128321387', 'wikidata': 'https://www.wikidata.org/wiki/Q5164356', 'display_name': 'Constrained Delaunay triangulation', 'level': 3, 'score': 0.86925125}, {'id': 'https://openalex.org/C178609930', 'wikidata': 'https://www.wikidata.org/wiki/Q3538712', 'display_name': 'Pitteway triangulation', 'level': 3, 'score': 0.7371942}, {'id': 'https://openalex.org/C135981907', 'wikidata': 'https://www.wikidata.org/wiki/Q188056', 'display_name': 'Triangulation', 'level': 2, 'score': 0.72472936}, {'id': 'https://openalex.org/C39969762', 'wikidata': 'https://www.wikidata.org/wiki/Q6865406', 'display_name': 'Minimum-weight triangulation', 'level': 4, 'score': 0.68436164}, {'id': 'https://openalex.org/C50285192', 'wikidata': 'https://www.wikidata.org/wiki/Q15713605', 'display_name': 'Surface triangulation', 'level': 4, 'score': 0.5977113}, {'id': 'https://openalex.org/C183342303', 'wikidata': 'https://www.wikidata.org/wiki/Q105742691', 'display_name': "Chew's second algorithm", 'level': 4, 'score': 0.5745032}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.5270184}, {'id': 'https://openalex.org/C134207755', 'wikidata': 'https://www.wikidata.org/wiki/Q191072', 'display_name': 'Cadastre', 'level': 2, 'score': 0.52596927}, {'id': 'https://openalex.org/C198352243', 'wikidata': 'https://www.wikidata.org/wiki/Q37105', 'display_name': 'Line (geometry)', 'level': 2, 'score': 0.5153153}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.45397002}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3965722}, {'id': 'https://openalex.org/C205649164', 'wikidata': 'https://www.wikidata.org/wiki/Q1071', 'display_name': 'Geography', 'level': 0, 'score': 0.19682136}, {'id': 'https://openalex.org/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.13101035}, {'id': 'https://openalex.org/C58640448', 'wikidata': 'https://www.wikidata.org/wiki/Q42515', 'display_name': 'Cartography', 'level': 1, 'score': 0.09619415}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1080/13658810701492241', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S111872859', 'display_name': 'International Journal of Geographical Information Science', 'issn_l': '1365-8816', 'issn': ['1365-8816', '1365-8824'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, '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': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 18, 'referenced_works': ['https://openalex.org/W1542085343', 'https://openalex.org/W1991178197', 'https://openalex.org/W2002827932', 'https://openalex.org/W2014843742', 'https://openalex.org/W2035774625', 'https://openalex.org/W2036773635', 'https://openalex.org/W2049960432', 'https://openalex.org/W2057512681', 'https://openalex.org/W2063135141', 'https://openalex.org/W2070164574', 'https://openalex.org/W2091649768', 'https://openalex.org/W2098457762', 'https://openalex.org/W2118047107', 'https://openalex.org/W2125182583', 'https://openalex.org/W2149906774', 'https://openalex.org/W2159044017', 'https://openalex.org/W2618706772', 'https://openalex.org/W4214494916'], 'related_works': ['https://openalex.org/W2509795980', 'https://openalex.org/W2359979928', 'https://openalex.org/W2354492393', 'https://openalex.org/W2350914983', 'https://openalex.org/W2348486108', 'https://openalex.org/W2172589357', 'https://openalex.org/W2028864160', 'https://openalex.org/W2001351033', 'https://openalex.org/W149465645', 'https://openalex.org/W113718658'], 'abstract_inverted_index': {'This': [0], 'paper': [1], 'introduces': [2], 'a': [3, 45], 'new': [4], 'algorithm': [5, 43, 70, 97, 113], 'for': [6, 29], 'constrained': [7, 118], 'Delaunay': [8, 119], 'triangulation,': [9], 'which': [10], 'is': [11, 98, 114], 'built': [12], 'upon': [13], 'sets': [14], 'of': [15, 36, 67, 82, 95], 'points': [16, 73], 'and': [17, 64, 74, 77], 'constraining': [18, 75, 86], 'edges.': [19], 'It': [20, 60], 'has': [21], 'various': [22], 'applications': [23], 'in': [24, 38], 'geographical': [25], 'information': [26], 'system': [27], '(GIS),': [28], 'example,': [30], 'iso‐lines': [31], 'triangulation': [32, 35, 120], 'or': [33], 'the': [34, 58, 62, 96, 111, 116, 124], 'polygons': [37], 'land': [39], 'cadastre.': [40], 'The': [41, 93], 'presented': [42, 112], 'uses': [44], 'sweep‐line': [46], 'paradigm': [47], 'combined': [48], 'with': [49], "Lawson's": [50], 'legalisation.': [51], 'An': [52], 'advancing': [53], 'front': [54], 'moves': [55], 'by': [56, 90, 102], 'following': [57], 'sweep‐line.': [59], 'separates': [61], 'triangulated': [63], 'non‐triangulated': [65], 'regions': [66], 'interest.': [68], 'Our': [69], 'simultaneously': [71], 'triangulates': [72], 'edges': [76], 'thus': [78], 'avoids': [79], 'consuming': [80], 'location': [81], 'those': [83], 'triangles': [84], 'containing': [85], 'edges,': [87], 'as': [88], 'used': [89], 'other': [91], 'approaches.': [92], 'implementation': [94], 'also': [99], 'considerably': [100], 'simplified': [101], 'introducing': [103], 'two': [104], 'additional': [105], 'artificial': [106], 'points.': [107], 'Experiments': [108], 'show': [109], 'that': [110], 'among': [115], 'fastest': [117], 'algorithms': [121], 'available': [122], 'at': [123], 'moment.': [125]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2171014416', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 4}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 3}, {'year': 2020, 'cited_by_count': 3}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 2}, {'year': 2016, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 7}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 3}, {'year': 2012, 'cited_by_count': 4}], 'updated_date': '2024-12-15T23:30:55.229939', 'created_date': '2016-06-24'}