{"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":{"id":"doi:10.1142/s0218195901000535","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_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 Computational Geometry & Applications","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/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":"education","lineage":["https://openalex.org/I200769079"]}],"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","Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"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"]}]},{"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":"education","lineage":["https://openalex.org/I200769079"]}],"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","Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"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"]}]},{"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":"education","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"],"raw_orcid":null,"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.649,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.93715038,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"03","first_page":"339","last_page":"372"},"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.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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.9991999864578247,"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/spinning","display_name":"Spinning","score":0.555737316608429},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5403452515602112},{"id":"https://openalex.org/keywords/numerical-control","display_name":"Numerical control","score":0.5145646929740906},{"id":"https://openalex.org/keywords/cnc-milling","display_name":"Cnc milling","score":0.5094473958015442},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4652332663536072},{"id":"https://openalex.org/keywords/machine-tool","display_name":"Machine tool","score":0.4548996686935425},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.453838586807251},{"id":"https://openalex.org/keywords/milling-cutter","display_name":"Milling cutter","score":0.42870983481407166},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42360520362854004},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.3766274154186249},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.3657548427581787},{"id":"https://openalex.org/keywords/machining","display_name":"Machining","score":0.34340110421180725},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34211915731430054},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31693118810653687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.27119457721710205}],"concepts":[{"id":"https://openalex.org/C154815118","wikidata":"https://www.wikidata.org/wiki/Q453762","display_name":"Spinning","level":2,"score":0.555737316608429},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5403452515602112},{"id":"https://openalex.org/C175457265","wikidata":"https://www.wikidata.org/wiki/Q190247","display_name":"Numerical control","level":3,"score":0.5145646929740906},{"id":"https://openalex.org/C2992293187","wikidata":"https://www.wikidata.org/wiki/Q190247","display_name":"Cnc milling","level":4,"score":0.5094473958015442},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4652332663536072},{"id":"https://openalex.org/C5941749","wikidata":"https://www.wikidata.org/wiki/Q19768","display_name":"Machine tool","level":2,"score":0.4548996686935425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.453838586807251},{"id":"https://openalex.org/C2776100724","wikidata":"https://www.wikidata.org/wiki/Q1078463","display_name":"Milling cutter","level":3,"score":0.42870983481407166},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42360520362854004},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.3766274154186249},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3657548427581787},{"id":"https://openalex.org/C523214423","wikidata":"https://www.wikidata.org/wiki/Q192047","display_name":"Machining","level":2,"score":0.34340110421180725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34211915731430054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31693118810653687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.27119457721710205},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0218195901000535","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_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 Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.5866","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.5866","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/faculty/scheng/pub/milling.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.7470","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.7470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/users/mount/Papers/mill.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.9589","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.9589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/faculty/arya/pub/mill.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-23597","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-23597","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W75760822","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"],"related_works":["https://openalex.org/W3155968943","https://openalex.org/W2921978471","https://openalex.org/W2380506268","https://openalex.org/W2390059556","https://openalex.org/W1939243798","https://openalex.org/W1586971343","https://openalex.org/W2272853017","https://openalex.org/W2088026743","https://openalex.org/W2361890514","https://openalex.org/W2111722639"],"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]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"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":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}