{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:11:17Z","timestamp":1725484277519},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540439967"},{"type":"electronic","value":"9783540456551"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45655-4_41","type":"book-chapter","created":{"date-parts":[[2007,5,21]],"date-time":"2007-05-21T07:37:01Z","timestamp":1179733021000},"page":"381-390","source":"Crossref","is-referenced-by-count":0,"title":["Terrain Polygon Decomposition, with Application to Layered Manufacturing"],"prefix":"10.1007","author":[{"given":"Ivaylo","family":"Ilinkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Janardan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,8,29]]},"reference":[{"key":"41_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/PL00014421","volume":"19","author":"B. Asberg","year":"1997","unstructured":"B. Asberg, G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong, and B. Zhu. Feasibility of design in stereolithography. Algorithmica, 19:61\u201383, 1997.","journal-title":"Algorithmica"},{"issue":"1\u20132","key":"41_CR2","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/PL00014422","volume":"19","author":"P. Bose","year":"1997","unstructured":"P. Bose, D. Bremner, and M. van Kreveld. Determining the castability of simple polyhedra. Algorithmica, 19(1\u20132):84\u2013113, Sept. 1997.","journal-title":"Algorithmica"},{"key":"41_CR3","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1142\/S0218195901000687","volume":"11","author":"S. P. Fek\u00e9te","year":"2001","unstructured":"S. P. Fek\u00e9te and J. S. B. Mitchell. Terrain decomposition and layered manufacturing. Intl. J. Comput. Geom. & Appl., 11:647\u2013668, 2001.","journal-title":"Intl. J. Comput. Geom. & Appl."},{"key":"41_CR4","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1137\/S0097539794263191","volume":"25","author":"J. Friedman","year":"1996","unstructured":"J. Friedman, J. Hershberger, and J. Snoeyink. Efficiently planning compliant motion in the plane. SIAM J. Comput., 25:562\u2013599, 1996.","journal-title":"SIAM J. Comput."},{"key":"41_CR5","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jagm.1995.1017","volume":"18","author":"J. Hershberger","year":"1995","unstructured":"J. Hershberger and S. Suri. A pedestrian approach to ray shooting: Shoot a ray, take a walk. J. Algorithms, 18:403\u2013431, 1995.","journal-title":"J. Algorithms"},{"key":"41_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/3-540-44634-6_36","volume-title":"Proc. 7th WADS","author":"I. Ilinkin","year":"2001","unstructured":"I. Ilinkin, R. Janardan, J. Majhi, J. Schwerdt, M. Smid, and R. Sriram. A decomposition-based approach to layered manufacturing. In Proc. 7th WADS, volume 2125 of LNCS, pages 389\u2013400. Springer-Verlag, 2001. To appear in Comput. Geom. Theory Appl."},{"key":"41_CR7","unstructured":"I. Ilinkin, R. Janardan, and M. Smid. Terrain polygon decomposition, with application to Layered Manufacturing. http:\/\/www.cs.umn.edu\/~janardan\/terrain.pdf ."},{"key":"41_CR8","unstructured":"C. C. Kai and L. K. Fai. Rapid Prototyping: Principles and Applications in Manufacturing. Wiley and Sons, Inc., 1998."},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"J. Majhi, R. Janardan, J. Schwerdt, and M. Smid. Multi-criteria optimization algorithms for layered manufacturing. In Proc. 14th Ann. ACM Symp. Comput. Geometry, pages 19\u201328, 1998. To appear in Intl. J. Math. Algorithms.","DOI":"10.1145\/276884.276887"},{"key":"41_CR10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0925-7721(99)00003-6","volume":"12","author":"J. Majhi","year":"1999","unstructured":"J. Majhi, R. Janardan, J. Schwerdt, M. Smid, and P. Gupta. Minimizing support structures and trapped area in two-dimensional layered manufacturing. Comput. Geom. Theory Appl., 12:241\u2013267, 1999.","journal-title":"Comput. Geom. Theory Appl."},{"key":"41_CR11","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0925-7721(99)00002-4","volume":"12","author":"J. Majhi","year":"1999","unstructured":"J. Majhi, R. Janardan, M. Smid, and P. Gupta. On some geometric optimization problems in layered manufacturing. Comput. Geom. Theory Appl., 12:219\u2013239, 1999.","journal-title":"Comput. Geom. Theory Appl."},{"key":"41_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. Preparata","year":"1985","unstructured":"F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985."},{"key":"41_CR13","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0925-7721(94)90020-5","volume":"4","author":"D. Rappaport","year":"1994","unstructured":"D. Rappaport and A. Rosenbloom. Moldable and castable polygons. Comput. Geom. Theory Appl., 4:219\u2013233, 1994.","journal-title":"Comput. Geom. Theory Appl."},{"key":"41_CR14","unstructured":"G. Toussaint. Solving geometric problems with the rotating calipers. In Proc. IEEE MELECON\u2019 83, pages A10.02\/1\u20134, 1983."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45655-4_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T02:27:18Z","timestamp":1556418438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45655-4_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540439967","9783540456551"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-45655-4_41","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}