{"id":"https://openalex.org/W1503791796","doi":"https://doi.org/10.1016/s0925-7721(01)00059-1","title":"A decomposition-based approach to layered manufacturing\u2606\u2606A preliminary version of this paper appears in the Proceedings of the Seventh International Workshop on Algorithms and Data Structures, Providence, RI, 8\u201310 August 2001, LNCS 2125, pp.\u00a0389\u2013400.","display_name":"A decomposition-based approach to layered manufacturing\u2606\u2606A preliminary version of this paper appears in the Proceedings of the Seventh International Workshop on Algorithms and Data Structures, Providence, RI, 8\u201310 August 2001, LNCS 2125, pp.\u00a0389\u2013400.","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W1503791796","doi":"https://doi.org/10.1016/s0925-7721(01)00059-1","mag":"1503791796"},"language":"en","primary_location":{"id":"doi:10.1016/s0925-7721(01)00059-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0925-7721(01)00059-1","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","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/A5076154938","display_name":"Ivaylo Ilinkin","orcid":"https://orcid.org/0000-0002-0723-637X"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ivaylo Ilinkin","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA","Dept of computer Science & Eng, University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept of computer Science & Eng, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050894676","display_name":"Ravi Janardan","orcid":"https://orcid.org/0000-0003-3922-6763"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ravi Janardan","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA","Dept of computer Science & Eng, University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept of computer Science & Eng, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009210178","display_name":"Jayanth Majhi","orcid":null},"institutions":[{"id":"https://openalex.org/I1335490905","display_name":"Synopsys (Switzerland)","ror":"https://ror.org/03mb54f81","country_code":"CH","type":"company","lineage":["https://openalex.org/I1335490905","https://openalex.org/I4210088951"]},{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Jayanth Majhi","raw_affiliation_strings":["Synopsys Corporation, 700 East Middlefield Road, Mountain View, CA 94043, USA","Synopsys Corporation, 700 East Middlefield Road, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Corporation, 700 East Middlefield Road, Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I4210088951"]},{"raw_affiliation_string":"Synopsys Corporation, 700 East Middlefield Road, Mountain View, CA","institution_ids":["https://openalex.org/I1335490905"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113663665","display_name":"J\u00f6rg Schwerdt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J\u00f6rg Schwerdt","raw_affiliation_strings":["Algorithmic Solutions Software GmbH, Postfach 15 11 01, 66041 Saarbr\u00fccken, Germany","Algorithmic Solutions Software GmbH, Postfach 15 11 01, 66041 Saarbr\u00fccken, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithmic Solutions Software GmbH, Postfach 15 11 01, 66041 Saarbr\u00fccken, Germany","institution_ids":[]},{"raw_affiliation_string":"Algorithmic Solutions Software GmbH, Postfach 15 11 01, 66041 Saarbr\u00fccken, Germany#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108374265","display_name":"Michiel Smid","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michiel Smid","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, ON, Canada, K15 5B6","School of Computer Science, Carleton University, Ottawa, ON, Canada, K15 5B6#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, ON, Canada, K15 5B6","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, ON, Canada, K15 5B6#TAB#","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077880633","display_name":"Ram D. Sriram","orcid":"https://orcid.org/0000-0001-8602-4748"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ram Sriram","raw_affiliation_strings":["National Institute of Standards and Technology, Gaithersburg, MD 20899, USA","Nat. Inst. of Standards & Technol., Gaithersburg, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology, Gaithersburg, MD 20899, USA","institution_ids":["https://openalex.org/I1321296531"]},{"raw_affiliation_string":"Nat. Inst. of Standards & Technol., Gaithersburg, MD","institution_ids":["https://openalex.org/I1321296531"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050894676"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":{"value":2180,"currency":"USD","value_usd":2180},"apc_paid":null,"fwci":1.5527,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84587095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"23","issue":"2","first_page":"117","last_page":"151"},"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.9998000264167786,"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.9998000264167786,"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.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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.9360584616661072},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6822171807289124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6702593564987183},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5980557203292847},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5728965997695923},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5174635052680969},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5111594796180725},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.4431019425392151},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42055243253707886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25468021631240845},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22697147727012634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21157443523406982}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.9360584616661072},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6822171807289124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6702593564987183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980557203292847},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5728965997695923},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5174635052680969},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5111594796180725},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.4431019425392151},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42055243253707886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25468021631240845},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22697147727012634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21157443523406982},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0925-7721(01)00059-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0925-7721(01)00059-1","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W44347435","https://openalex.org/W98556976","https://openalex.org/W150388444","https://openalex.org/W1523127134","https://openalex.org/W1560214309","https://openalex.org/W1593563200","https://openalex.org/W1968265017","https://openalex.org/W1971592701","https://openalex.org/W1977381289","https://openalex.org/W1981532073","https://openalex.org/W1995245859","https://openalex.org/W2000509570","https://openalex.org/W2007931364","https://openalex.org/W2008752516","https://openalex.org/W2014972497","https://openalex.org/W2029188798","https://openalex.org/W2030269333","https://openalex.org/W2032363003","https://openalex.org/W2060956635","https://openalex.org/W2091287784","https://openalex.org/W2127310512","https://openalex.org/W2145546509","https://openalex.org/W2153504150","https://openalex.org/W2156153879","https://openalex.org/W2180068642","https://openalex.org/W2752885492","https://openalex.org/W2758092791","https://openalex.org/W2912606590","https://openalex.org/W3207783174","https://openalex.org/W4210521336","https://openalex.org/W4210777595","https://openalex.org/W4232767429","https://openalex.org/W4253631341","https://openalex.org/W4253973703","https://openalex.org/W6601758217","https://openalex.org/W6633477386","https://openalex.org/W6658181374","https://openalex.org/W6658570993","https://openalex.org/W6679032432","https://openalex.org/W6685227915"],"related_works":["https://openalex.org/W175452553","https://openalex.org/W4312417404","https://openalex.org/W2971340537","https://openalex.org/W4205506869","https://openalex.org/W1584292662","https://openalex.org/W2046210743","https://openalex.org/W1857475410","https://openalex.org/W1511346678","https://openalex.org/W2030136392","https://openalex.org/W2797788337"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}