{"id":"https://openalex.org/W1967812729","doi":"https://doi.org/10.1142/s0218001400000209","title":"GENETIC ALGORITHMS FOR ERROR-BOUNDED POLYGONAL APPROXIMATION","display_name":"GENETIC ALGORITHMS FOR ERROR-BOUNDED POLYGONAL APPROXIMATION","publication_year":2000,"publication_date":"2000-05-01","ids":{"openalex":"https://openalex.org/W1967812729","doi":"https://doi.org/10.1142/s0218001400000209","mag":"1967812729"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001400000209","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001400000209","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5101831891","display_name":"Yung\u2010Nien Sun","orcid":"https://orcid.org/0000-0001-7644-8512"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"YUNG-NIEN SUN","raw_affiliation_strings":["","Department of Computer Science and Information Engineering"],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038118204","display_name":"Shu\u2010Chien Huang","orcid":"https://orcid.org/0000-0002-0590-3474"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"SHU-CHIEN HUANG","raw_affiliation_strings":["Department of Computer Science and Information Engineering,   National Cheng Kung University, No. 1, University Road, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,   National Cheng Kung University, No. 1, University Road, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101831891"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0723,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.73981221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"03","first_page":"297","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9915000200271606,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7487706542015076},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6504778861999512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.609779953956604},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5757249593734741},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5467492341995239},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.47395753860473633},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.46310895681381226},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.4330647885799408},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.426724910736084},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4193170368671417},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41477546095848083},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3860342502593994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16422945261001587}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7487706542015076},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6504778861999512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.609779953956604},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5757249593734741},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5467492341995239},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.47395753860473633},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.46310895681381226},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.4330647885799408},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.426724910736084},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4193170368671417},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41477546095848083},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3860342502593994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16422945261001587},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001400000209","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001400000209","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323443","display_name":"National Chiao Tung University","ror":"https://ror.org/00se2k293"},{"id":"https://openalex.org/F4320323837","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"},{"id":"https://openalex.org/F4320338289","display_name":"Brookhaven National Laboratory","ror":"https://ror.org/02ex6cf31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W1973022970","https://openalex.org/W1977154463","https://openalex.org/W1997066699","https://openalex.org/W2000946304","https://openalex.org/W2008893187","https://openalex.org/W2025306868","https://openalex.org/W2028569720","https://openalex.org/W2030170785","https://openalex.org/W2031480448","https://openalex.org/W2037353484","https://openalex.org/W2040384051","https://openalex.org/W2043735243","https://openalex.org/W2079280466","https://openalex.org/W2088227332","https://openalex.org/W2093219091","https://openalex.org/W2142183404","https://openalex.org/W2154808242","https://openalex.org/W2229412420","https://openalex.org/W2976664243","https://openalex.org/W4233857083"],"related_works":["https://openalex.org/W2110817230","https://openalex.org/W3091355678","https://openalex.org/W1606488336","https://openalex.org/W1988569331","https://openalex.org/W4255193494","https://openalex.org/W189995875","https://openalex.org/W2284958355","https://openalex.org/W2962894463","https://openalex.org/W2950077880","https://openalex.org/W4301487118"],"abstract_inverted_index":{"A":[0],"new":[1],"polygonal":[2,103],"approximation":[3],"algorithm,":[4,85],"employing":[5],"the":[6,14,38,53,68,73,83,87,92,97,102],"concept":[7],"of":[8,94],"genetic":[9,42],"evolution,":[10],"is":[11,19,58,70],"presented.":[12],"In":[13],"proposed":[15,88],"method,":[16],"a":[17,23,26,32,35,61],"chromosome":[18],"used":[20],"to":[21,51],"represent":[22],"polygon":[24,55],"by":[25,60],"binary":[27],"string.":[28],"Each":[29],"bit,":[30],"called":[31],"gene,":[33],"represents":[34],"point":[36],"on":[37],"given":[39,62],"curve.":[40],"Three":[41],"operators,":[43],"including":[44],"selection,":[45],"crossover,":[46],"and":[47,72],"mutation,":[48],"are":[49],"designed":[50],"obtain":[52],"approximated":[54],"whose":[56],"error":[57,99],"bounded":[59],"norm.":[63],"Many":[64],"experiments":[65],"show":[66],"that":[67],"convergence":[69],"guaranteed":[71],"optimal":[74],"or":[75],"near-optimal":[76],"solutions":[77],"can":[78],"be":[79],"obtained.":[80],"Compared":[81],"with":[82],"Zhu\u2013Seneviratne":[84],"24":[86],"algorithm":[89],"successfully":[90],"reduced":[91],"number":[93],"segments":[95],"under":[96],"same":[98],"condition":[100],"in":[101],"approximation.":[104]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}