{"id":"https://openalex.org/W3043113236","doi":"https://doi.org/10.1111/cgf.13923","title":"Greedy Cut Construction for Parameterizations","display_name":"Greedy Cut Construction for Parameterizations","alternate_titles":[],"publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3043113236","doi":"https://doi.org/10.1111/cgf.13923","mag":"3043113236"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.13923","doi":"https://doi.org/10.1111/cgf.13923","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13923","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3043113236"],"child_works_count":0,"type":"article","is_traditional":true,"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":null,"display_name":"Tianyu Zhu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Zhu","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chunyang Ye","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Ye","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008137352","display_name":"Shuangming Chai","orcid":"https://orcid.org/0000-0002-9475-7906","observed_orcids":["https://orcid.org/0000-0002-9475-7906"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuangming Chai","raw_affiliation_strings":["Shining 3D Tech Co., Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shining 3D Tech Co., Ltd","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000841004","display_name":"Xiao\u2010Ming Fu","orcid":"https://orcid.org/0000-0001-8479-0107","observed_orcids":["https://orcid.org/0000-0001-8479-0107"]},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiao\u2010Ming Fu","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000841004"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":1.8316,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85672392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"39","issue":"2","first_page":"191","last_page":"202"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.5145999789237976,"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.5145999789237976,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.225600004196167,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.2240000069141388,"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/surface-parameterization","display_name":"surface parameterization","score":0.843999981880188},{"id":"https://openalex.org/keywords/feature-point-extraction","display_name":"feature point extraction","score":0.8080000281333923},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.6570000052452087},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9390000104904175},{"id":"https://openalex.org/keywords/auxiliary-points","display_name":"auxiliary points","score":0.6129999756813049},{"id":"https://openalex.org/keywords/distortion-reduction","display_name":"distortion reduction","score":0.6169999837875366}],"concepts":[{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.7451566457748413},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6824885606765747},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5637063384056091},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5632723569869995},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5622905492782593},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5564713478088379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.538467288017273},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5372028350830078},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5123568773269653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47850504517555237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4620683789253235},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4223059415817261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37216466665267944},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3273553252220154},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3215353488922119},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20918241143226624},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1885831356048584},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.13923","doi":"https://doi.org/10.1111/cgf.13923","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13923","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-2","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G179839254","display_name":null,"funder_award_id":"1808085QF208","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G4157757973","display_name":null,"funder_award_id":"2018C01112","funder_id":"https://openalex.org/F4320327777","funder_display_name":"Jiangsu Provincial Key Research and Development Program"},{"id":"https://openalex.org/G5140460990","display_name":null,"funder_award_id":"61802359","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5576996001","display_name":null,"funder_award_id":"WK0010460006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8349344558","display_name":null,"funder_award_id":"WK0010450004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327777","display_name":"Jiangsu Provincial Key Research and Development Program","ror":null},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W393262623","https://openalex.org/W1602089922","https://openalex.org/W1621614599","https://openalex.org/W1975290397","https://openalex.org/W1976584101","https://openalex.org/W1990120195","https://openalex.org/W1997159267","https://openalex.org/W1998373192","https://openalex.org/W2003753063","https://openalex.org/W2003882909","https://openalex.org/W2015774454","https://openalex.org/W2015846372","https://openalex.org/W2039298646","https://openalex.org/W2054607036","https://openalex.org/W2058639681","https://openalex.org/W2068834636","https://openalex.org/W2068922602","https://openalex.org/W2076159000","https://openalex.org/W2079804759","https://openalex.org/W2082388593","https://openalex.org/W2100657858","https://openalex.org/W2103827262","https://openalex.org/W2124404145","https://openalex.org/W2129544656","https://openalex.org/W2129628945","https://openalex.org/W2131911297","https://openalex.org/W2132087752","https://openalex.org/W2134143366","https://openalex.org/W2171603394","https://openalex.org/W2615809633","https://openalex.org/W2736386853","https://openalex.org/W2746836818","https://openalex.org/W2769924599","https://openalex.org/W2770161079","https://openalex.org/W2772432613","https://openalex.org/W2804065713","https://openalex.org/W2809930642","https://openalex.org/W2810709785","https://openalex.org/W2810836866","https://openalex.org/W2811074360","https://openalex.org/W2889202335","https://openalex.org/W2902857675","https://openalex.org/W2958898529","https://openalex.org/W2961076815","https://openalex.org/W2968225343","https://openalex.org/W2975607047","https://openalex.org/W3000211808","https://openalex.org/W3127447045","https://openalex.org/W3150414374","https://openalex.org/W4206225701","https://openalex.org/W4243755239","https://openalex.org/W4246041266","https://openalex.org/W4246633849","https://openalex.org/W4322346519"],"related_works":["https://openalex.org/W2804065713","https://openalex.org/W2902857675","https://openalex.org/W2366511729","https://openalex.org/W1593309934","https://openalex.org/W2099967226","https://openalex.org/W2975607047","https://openalex.org/W7168362555","https://openalex.org/W2066966650","https://openalex.org/W4382130636","https://openalex.org/W7009018109"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,34,47,52,57,108,123,129],"novel":[4],"method":[5,166,181],"to":[6,43,63,91,151,175],"construct":[7,33],"short":[8],"cuts":[9,191],"for":[10,69,84],"parameterizations":[11],"with":[12],"low":[13,70,93],"isometric":[14,71,94,195],"distortion.":[15,95,196],"The":[16],"algorithm":[17],"contains":[18],"two":[19],"steps:":[20],"(i)":[21],"detect":[22],"feature":[23,40,54,66,79,105,136],"points,":[24],"where":[25],"the":[26,38,65,78,99,103,135,142,152,158,161],"distortion":[27,72,85],"is":[28,46,61,131,156,167,182],"usually":[29],"concentrated;":[30],"and":[31,120,138,188],"(ii)":[32],"cut":[35,130,162,177],"by":[36,133,164],"connecting":[37,102,134],"detected":[39,104],"points.":[41,127,140],"Central":[42],"each":[44],"step":[45],"greedy":[48,58],"method.":[49],"After":[50],"generating":[51],"redundant":[53],"point":[55],"set,":[56],"filtering":[59,75],"process":[60,76,100],"performed":[62],"identify":[64],"points":[67,80,106,137],"required":[68],"parameterizations.":[73],"This":[74],"discards":[77],"that":[81],"are":[82],"useless":[83],"reduction":[86],"while":[87,192],"still":[88],"enabling":[89],"us":[90],"obtain":[92],"Next,":[96],"we":[97,117],"formulate":[98],"of":[101,125,160,185],"as":[107],"Steiner":[109,153],"tree":[110,154],"problem.":[111],"To":[112],"find":[113],"an":[114,148],"approximate":[115],"solution,":[116],"first":[118],"successively":[119],"greedily":[121],"produce":[122],"collection":[124],"auxiliary":[126,139],"Then,":[128],"constructed":[132],"In":[141],"26,299":[143],"test":[144],"cases":[145],"in":[146],"which":[147],"exact":[149],"solution":[150],"problem":[155],"available,":[157],"length":[159],"obtained":[163],"our":[165,180],"on":[168],"average":[169],"0.17%":[170],"longer":[171],"than":[172],"optimal.":[173],"Compared":[174],"state\u2010of\u2010the\u2010art":[176],"construction":[178],"methods,":[179],"one":[183],"order":[184],"magnitude":[186],"faster":[187],"generates":[189],"shorter":[190],"achieving":[193],"similar":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3043113236","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2020-07-23T00:00:00"}
