{"id":"https://openalex.org/W2059339350","doi":"https://doi.org/10.1007/bf01933206","title":"On the minimality of polygon triangulation","display_name":"On the minimality of polygon triangulation","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2059339350","doi":"https://doi.org/10.1007/bf01933206","mag":"2059339350"},"language":"en","primary_location":{"id":"doi:10.1007/bf01933206","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01933206","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021603016","display_name":"Chiuyuan Chen","orcid":"https://orcid.org/0000-0002-3716-3810"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chiuyuan Chen","raw_affiliation_strings":["Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","Institute of Information Science, Academia Sinica Nankang, Taipei, Taiwan, 11529 Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica Nankang, Taipei, Taiwan, 11529 Republic of China","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109201150","display_name":"Ruei-Chuan Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ruei-Chuan Chang","raw_affiliation_strings":["Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","Institute of Information Science, Academia Sinica Nankang, Taipei, Taiwan, 11529 Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, 30050 Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica Nankang, Taipei, Taiwan, 11529 Republic of China","institution_ids":["https://openalex.org/I84653119"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.15318231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"4","first_page":"570","last_page":"582"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9995999932289124,"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.9995999932289124,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9707000255584717,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8306413292884827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6663089394569397},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.618049681186676},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.6119020581245422},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.6105679869651794},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5795254111289978},{"id":"https://openalex.org/keywords/point-set-triangulation","display_name":"Point set triangulation","score":0.5268603563308716},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.49112340807914734},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.47800886631011963},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4542430639266968},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1607467532157898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15307098627090454},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.12994450330734253},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09166929125785828}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8306413292884827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6663089394569397},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.618049681186676},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.6119020581245422},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.6105679869651794},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5795254111289978},{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.5268603563308716},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.49112340807914734},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.47800886631011963},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4542430639266968},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1607467532157898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15307098627090454},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.12994450330734253},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09166929125785828},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01933206","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01933206","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1566622904","https://openalex.org/W1971842242","https://openalex.org/W1983487792","https://openalex.org/W2009530930","https://openalex.org/W2015568644","https://openalex.org/W2073058919","https://openalex.org/W2088617781","https://openalex.org/W2094658339","https://openalex.org/W2140411614","https://openalex.org/W6631520148","https://openalex.org/W6713393775"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W2102467404","https://openalex.org/W2389833224","https://openalex.org/W2372903818","https://openalex.org/W2154329468","https://openalex.org/W1567510565","https://openalex.org/W2380220436","https://openalex.org/W2239436216","https://openalex.org/W2379265227","https://openalex.org/W2362265576"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}