{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T00:27:26Z","timestamp":1760488046066},"reference-count":32,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3972,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1016\/s0925-7721(01)00059-1","type":"journal-article","created":{"date-parts":[[2002,10,10]],"date-time":"2002-10-10T19:00:31Z","timestamp":1034276431000},"page":"117-151","source":"Crossref","is-referenced-by-count":10,"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."],"prefix":"10.1016","volume":"23","author":[{"given":"Ivaylo","family":"Ilinkin","sequence":"first","affiliation":[]},{"given":"Ravi","family":"Janardan","sequence":"additional","affiliation":[]},{"given":"Jayanth","family":"Majhi","sequence":"additional","affiliation":[]},{"given":"J\u00f6rg","family":"Schwerdt","sequence":"additional","affiliation":[]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[]},{"given":"Ram","family":"Sriram","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(01)00059-1_BIB001","series-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"528","article-title":"Approximation algorithms for layered manufacturing","author":"Agarwal","year":"2000"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB002","first-page":"153","article-title":"Determination and evaluation of support structures in layered manufacturing","volume":"5","author":"Allen","year":"1995","journal-title":"J. Design Manufacturing"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB003","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/PL00014421","article-title":"Feasibility of design in stereolithography","volume":"19","author":"Asberg","year":"1997","journal-title":"Algorithmica"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB004","series-title":"Transactions of the 23rd North American Manufacturing Research Conference","article-title":"Quantification of errors in rapid prototyping processes and determination of preferred orientation of parts","author":"Bablani","year":"1995"},{"issue":"6","key":"10.1016\/S0925-7721(01)00059-1_BIB005","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/38.469519","article-title":"Tele-manufacturing: Rapid prototyping on the Internet","volume":"15","author":"Bailey","year":"1995","journal-title":"IEEE Comput. Graphics Appl."},{"issue":"4","key":"10.1016\/S0925-7721(01)00059-1_BIB006","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0010-4485(97)00076-6","article-title":"A data front-end for layered manufacturing","volume":"30","author":"Barequet","year":"1998","journal-title":"Comput. Aided Design"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB007","series-title":"Proceedings of the AFIPS National Computer Conference, Vol. 44","first-page":"589","article-title":"A polyhedron representation for computer vision","author":"Baumgart","year":"1975"},{"issue":"6","key":"10.1016\/S0925-7721(01)00059-1_BIB008","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/38.469518","article-title":"Removing zero-volume parts from CAD models for layered manufacturing","volume":"15","author":"B\u00f8hn","year":"1995","journal-title":"IEEE Comput. Graphics Appl."},{"key":"10.1016\/S0925-7721(01)00059-1_BIB009","unstructured":"P. Bose, Geometric and computational aspects of manufacturing processes, Ph.D. Thesis, School of Computer Science, McGill University, Montr\u00e9al, Canada, 1995"},{"issue":"4","key":"10.1016\/S0925-7721(01)00059-1_BIB010","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Bradford Barber","year":"1996","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB011","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/BF02187807","article-title":"Triangulating a nonconvex polytope","volume":"5","author":"Chazelle","year":"1990","journal-title":"Discrete Comput. Geom."},{"year":"1990","series-title":"Introduction to Algorithms","author":"Cormen","key":"10.1016\/S0925-7721(01)00059-1_BIB012"},{"year":"1997","series-title":"Computational Geometry: Algorithms and Applications","author":"de Berg","key":"10.1016\/S0925-7721(01)00059-1_BIB013"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB014","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0010-4485(94)90032-9","article-title":"Slicing procedures for layered manufacturing techniques","volume":"26","author":"Dolenc","year":"1994","journal-title":"Comput. Aided Design"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB015","series-title":"Proceedings of the Tenth International IFIP WG 5.2\/5.3 Conference PROLOMAT","article-title":"Towards STEP-based data transfer in Layered Manufacturing","author":"Dutta","year":"1998"},{"author":"Fekete","key":"10.1016\/S0925-7721(01)00059-1_BIB016"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB017","series-title":"Proceedings of the 5th International Conference on Rapid Prototyping","first-page":"191","article-title":"Preferred direction of build for rapid prototyping processes","author":"Frank","year":"1994"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB018","series-title":"Graphics Gems II","first-page":"170","article-title":"Area of planar polygons and volume of polyhedra","author":"Goldman","year":"1991"},{"year":"1992","series-title":"Rapid Prototyping and Manufacturing: Fundamentals of StereoLithography","author":"Jacobs","key":"10.1016\/S0925-7721(01)00059-1_BIB019"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB020","unstructured":"E. Johnson, Support generation for three-dimensional layered manufacturing, Master's Project Report, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 1999"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB021","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1016\/0010-4485(95)00083-6","article-title":"An accurate slicing procedure for layered manufacturing","volume":"28","author":"Kulkarni","year":"1996","journal-title":"Comput. Aided Design"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB022","unstructured":"J. Majhi, Geometric methods in computer-aided design and manufacturing, Ph.D. Thesis, Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN, 1998"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB023","series-title":"Proceedings of the 14th Annual ACM Symposium on Computational Geometry","first-page":"19","article-title":"Multi-criteria optimization algorithms for layered manufacturing","author":"Majhi","year":"1998"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB024","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0925-7721(99)00003-6","article-title":"Minimizing support structures and trapped area in two-dimensional layered manufacturing","volume":"12","author":"Majhi","year":"1999","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB025","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0925-7721(99)00002-4","article-title":"On some geometric optimization problems in layered manufacturing","volume":"12","author":"Majhi","year":"1999","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB026","doi-asserted-by":"crossref","unstructured":"A. Marsan, V. Kumar, D. Dutta, M. Pratt, An assessment of data requirements and data transfer formats for Layered Manufacturing, Technical Report NISTIR 6216, National Institute of Standards and Technology, September 1998, see also http:\/\/www.mel.nist.gov\/msidlibrary\/summary\/9821.html","DOI":"10.6028\/NIST.IR.6216"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB027","series-title":"Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications","first-page":"285","article-title":"A coherent sweep plane slicer for layered manufacturing","author":"McMains","year":"1999"},{"year":"1999","series-title":"LEDA: A Platform for Combinatorial and Geometric Computing","author":"Mehlhorn","key":"10.1016\/S0925-7721(01)00059-1_BIB028"},{"year":"1993","series-title":"Computational Geometry: An Introduction through Randomized Algorithms","author":"Mulmuley","key":"10.1016\/S0925-7721(01)00059-1_BIB029"},{"key":"10.1016\/S0925-7721(01)00059-1_BIB030","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0925-7721(00)00008-0","article-title":"Protecting critical facets in layered manufacturing","volume":"16","author":"Schwerdt","year":"2000","journal-title":"Computational Geometry"},{"issue":"8","key":"10.1016\/S0925-7721(01)00059-1_BIB031","article-title":"Computing the width of a three-dimensional point-set: an experimental study","volume":"4","author":"Schwerdt","year":"1999","journal-title":"ACM J. Experimental Algorithmics"},{"issue":"6","key":"10.1016\/S0925-7721(01)00059-1_BIB032","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/MCG.1995.10034","article-title":"Computer graphics in rapid prototyping technology","volume":"15","author":"Stucki","year":"1995","journal-title":"IEEE Comput. Graphics Appl."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000591?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772101000591?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,10]],"date-time":"2023-04-10T07:59:08Z","timestamp":1681113548000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772101000591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["S0925772101000591"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(01)00059-1","relation":{},"ISSN":["0925-7721"],"issn-type":[{"type":"print","value":"0925-7721"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}