乐胖代购免代理版

{"id":"https://openalex.org/W2113582058","doi":"https://doi.org/10.1142/s0218195901000535","title":"APPROXIMATION ALGORITHM FOR MULTIPLE-TOOL MILLING","display_name":"APPROXIMATION ALGORITHM FOR MULTIPLE-TOOL MILLING","publication_year":2001,"publication_date":"2001-06-01","ids":{"openalex":"https://openalex.org/W2113582058","doi":"https://doi.org/10.1142/s0218195901000535","mag":"2113582058"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195901000535","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"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":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022760571","display_name":"Sunil Arya","orcid":"https://orcid.org/0000-0003-0939-4192"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"funder","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"funder","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"SUNIL ARYA","raw_affiliation_strings":["Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070497738","display_name":"Siu-Wing Cheng","orcid":"https://orcid.org/0000-0002-3557-9935"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"funder","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"funder","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"SIU-WING CHENG","raw_affiliation_strings":["Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016442699","display_name":"David M. Mount","orcid":"https://orcid.org/0000-0002-3290-8932"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"funder","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DAVID M. MOUNT","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.474,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.912613,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"11","issue":"03","first_page":"339","last_page":"372"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9997,"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.9997,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9996,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9992,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cnc-milling","display_name":"Cnc milling","score":0.5094474},{"id":"https://openalex.org/keywords/machine-tool","display_name":"Machine tool","score":0.45489967},{"id":"https://openalex.org/keywords/milling-cutter","display_name":"Milling cutter","score":0.42870983}],"concepts":[{"id":"https://openalex.org/C154815118","wikidata":"https://www.wikidata.org/wiki/Q453762","display_name":"Spinning","level":2,"score":0.5557373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.54034525},{"id":"https://openalex.org/C175457265","wikidata":"https://www.wikidata.org/wiki/Q190247","display_name":"Numerical control","level":3,"score":0.5145647},{"id":"https://openalex.org/C2992293187","wikidata":"https://www.wikidata.org/wiki/Q190247","display_name":"Cnc milling","level":4,"score":0.5094474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46523327},{"id":"https://openalex.org/C5941749","wikidata":"https://www.wikidata.org/wiki/Q19768","display_name":"Machine tool","level":2,"score":0.45489967},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4538386},{"id":"https://openalex.org/C2776100724","wikidata":"https://www.wikidata.org/wiki/Q1078463","display_name":"Milling cutter","level":3,"score":0.42870983},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4236052},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.37662742},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.36575484},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.3434011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34211916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3169312},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27119458},{"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.1142/s0218195901000535","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1509293712","https://openalex.org/W1539863893","https://openalex.org/W1967361391","https://openalex.org/W1990313671","https://openalex.org/W1991210165","https://openalex.org/W1992490235","https://openalex.org/W1994248285","https://openalex.org/W2018983889","https://openalex.org/W2022773672","https://openalex.org/W2023165247","https://openalex.org/W2051882937","https://openalex.org/W2068630443","https://openalex.org/W2095214560","https://openalex.org/W2110367141","https://openalex.org/W2146270825","https://openalex.org/W2156803238","https://openalex.org/W2157054705","https://openalex.org/W2164950960","https://openalex.org/W2171554063","https://openalex.org/W3085487878","https://openalex.org/W3138260377","https://openalex.org/W75760822"],"related_works":["https://openalex.org/W3155968943","https://openalex.org/W2921978471","https://openalex.org/W2390059556","https://openalex.org/W2380506268","https://openalex.org/W2361890514","https://openalex.org/W2272853017","https://openalex.org/W2111722639","https://openalex.org/W2088026743","https://openalex.org/W1939243798","https://openalex.org/W1586971343"],"abstract_inverted_index":{"Milling":[0],"is":[1,39,60,187],"the":[2,14,40,55,84,98,125,133,150,156,165,179,196,212,227,238],"mechanical":[3],"process":[4],"of":[5,11,16,43,79,83,103,118,121,137,145,170,172,198,222,237],"removing":[6],"material":[7],"from":[8],"a":[9,17,66,76,101,104,116,162,168,199,207],"piece":[10],"stock":[12],"through":[13],"use":[15],"rapidly":[18],"spinning":[19],"circular":[20],"milling":[21,45,52,58,80,94,110,119,140,152,159,214,239],"tool":[22,102],"in":[23,34,86,164],"order":[24],"to":[25,71,115,127,148,177,189,195],"form":[26],"some":[27,72],"desired":[28,180],"geometric":[29],"shape.":[30],"An":[31],"important":[32,134],"problem":[33,136,186],"computer-aided":[35],"design":[36],"and":[37,124,167,219,235],"manufacturing":[38],"automated":[41],"generation":[42],"efficient":[44,139],"plans":[46,95,141],"for":[47,211],"computerized":[48],"numerically":[49],"controlled":[50],"(CNC)":[51],"machines.":[53],"Among":[54],"most":[56],"common":[57],"problems":[59],"simple":[61,228],"2-dimensional":[62,68],"pocket":[63],"milling:":[64],"cut":[65],"given":[67,77],"region":[69,163,181],"down":[70],"constant":[73],"depth":[74],"using":[75],"set":[78,169],"tools.":[81],"Most":[82],"research":[85],"this":[87,131,146,203],"area":[88],"has":[89,100],"focused":[90],"on":[91,226],"generating":[92,138],"such":[93],"assuming":[96],"that":[97,142],"machine":[99],"single":[105,200],"size.":[106],"Since":[107],"modern":[108],"CNC":[109],"machines":[111],"typically":[112],"have":[113],"access":[114],"number":[117],"tools":[120,129,171],"various":[122],"sizes":[123],"ability":[126],"change":[128],"automatically,":[130],"raises":[132],"optimization":[135],"take":[143],"advantage":[144],"capability":[147],"reduce":[149],"total":[151],"time.":[153],"We":[154],"consider":[155],"following":[157],"multiple-tool":[158,213],"problem:":[160],"Given":[161],"plane":[166],"different":[173],"sizes,":[174],"determine":[175],"how":[176],"mill":[178],"with":[182],"minimum":[183],"cost.":[184],"The":[185,216],"known":[188],"be":[190],"NP-hard":[191],"even":[192],"when":[193],"restricted":[194],"case":[197],"tool.":[201],"In":[202],"paper,":[204],"we":[205],"present":[206],"polynomial-time":[208],"approximation":[209,220],"algorithm":[210,224],"problem.":[215],"running":[217],"time":[218],"ratio":[221],"our":[223],"depend":[225],"cover":[229],"complexity":[230],"(introduced":[231],"by":[232],"Mitchell,":[233],"Mount,":[234],"Suri)":[236],"region.":[240]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2113582058","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-03-21T18:52:20.284146","created_date":"2016-06-24"}