{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:37:42Z","timestamp":1760441862605},"reference-count":22,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T00:00:00Z","timestamp":1344643200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"DOI":"10.1007\/s00454-012-9441-5","type":"journal-article","created":{"date-parts":[[2012,8,10]],"date-time":"2012-08-10T15:30:50Z","timestamp":1344612650000},"source":"Crossref","is-referenced-by-count":0,"title":["Deconstructing Approximate Offsets"],"prefix":"10.1007","author":[{"given":"Eric","family":"Berberich","sequence":"first","affiliation":[]},{"given":"Dan","family":"Halperin","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Kerber","sequence":"additional","affiliation":[]},{"given":"Roza","family":"Pogalnikova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,11]]},"reference":[{"issue":"1","key":"9441_CR1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/0890-5401(89)90049-7","volume":"83","author":"A. Aggarwal","year":"1989","unstructured":"Aggarwal, A., Booth, H., O\u2019Rourke, J., Suri, S., Yap, C.K.: Finding minimal convex nested polygons. Inf. Comput. 83(1), 98\u2013110 (1989)","journal-title":"Inf. Comput."},{"issue":"5","key":"9441_CR2","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0020-0190(79)90072-3","volume":"9","author":"A.M. Andrew","year":"1979","unstructured":"Andrew, A.M.: Another efficient algorithm for convex hulls in two dimensions. Inf. Process. Lett. 9(5), 216\u2013219 (1979)","journal-title":"Inf. Process. Lett."},{"key":"9441_CR3","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/142675.142726","volume-title":"SCG\u201992: Proceedings of the Eighth Annual Symposium on Computational Geometry","author":"J. Canny","year":"1992","unstructured":"Canny, J., Donald, B., Ressler, E.K.: A rational rotation method for robust geometric algorithms. In: SCG\u201992: Proceedings of the Eighth Annual Symposium on Computational Geometry, pp. 251\u2013260. ACM, New York (1992)"},{"key":"9441_CR4","volume-title":"11th ICA Workshop on Generalisation and Multiple Reslides","author":"J. Damen","year":"2008","unstructured":"Damen, J., van Kreveld, M., Spaan, B.: High quality building generalization by extending the morphological operators. In: 11th ICA Workshop on Generalisation and Multiple Reslides, June 2008 (2008)"},{"issue":"1\u20132","key":"9441_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.comgeo.2007.10.009","volume":"41","author":"R.L. Drysdale","year":"2008","unstructured":"Drysdale, R.L., Rote, G., Sturm, A.: Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs. Comput. Geom. Theory Appl. 41(1\u20132), 31\u201347 (2008)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9441_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-3-540-33275-6_14","volume-title":"Algebraic Geometry and Geometric Modeling","author":"I. Emiris","year":"2006","unstructured":"Emiris, I., Tsigaridas, E.: Minkowski decomposition of convex lattice polygons. In: Algebraic Geometry and Geometric Modeling, pp. 217\u2013236. Springer, Berlin (2006)"},{"key":"9441_CR7","volume-title":"CGAL User and Reference Manual","author":"E. Fogel","year":"2012","unstructured":"Fogel, E., Wein, R., Zukerman, B., Halperin, D.: 2D regularized Boolean set-operations. In: CGAL User and Reference Manual (2012). CGAL Editorial Board, 4.0 edition, 2012. http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/packages.html#Pkg:BooleanSetOperations2"},{"key":"9441_CR8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00454-001-0024-0","volume":"26","author":"S. Gao","year":"2001","unstructured":"Gao, S., Lauder, A.G.B.: Decomposition of polytopes and polynomials. Discrete Comput. Geom. 26, 89\u2013104 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"9441_CR9","volume-title":"CGAL User and Reference Manual","author":"G.-J. Giezeman","year":"2012","unstructured":"Giezeman, G.-J., Wesselink, W.: 2D polygons. In: CGAL User and Reference Manual (2012). CGAL Editorial Board, 4.0 edition, 2012. http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/packages.html#Pkg:Polygon2"},{"key":"9441_CR10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"R.L. Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1, 132\u2013133 (1972)","journal-title":"Inf. Process. Lett."},{"key":"9441_CR11","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1145\/130826.130832","volume":"11","author":"A. Hansen","year":"1992","unstructured":"Hansen, A., Arbab, F.: An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands. ACM Trans. Graph. 11, 152\u2013182 (1992)","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"9441_CR12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1142\/S0218195908002593","volume":"18","author":"M. Heimlich","year":"2008","unstructured":"Heimlich, M., Held, M.: Biarc approximation, simplification and smoothing of polygonal curves by means of Voronoi-based tolerance bands. Int. J. Comput. Geom. Appl. 18(3), 221\u2013250 (2008)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9441_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54103-9","volume-title":"On the Computational Geometry of Pocket Machining","author":"M. Held","year":"1991","unstructured":"Held, M.: On the Computational Geometry of Pocket Machining. Lecture Notes in Computer Science, vol. 500. Springer, Berlin (1991)"},{"issue":"1","key":"9441_CR14","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete Comput. Geom. 1(1), 59\u201371 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"9441_CR15","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF02187867","volume":"2","author":"D. Leven","year":"1987","unstructured":"Leven, D., Sharir, M.: Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams. Discrete Comput. Geom. 2, 9\u201331 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"9441_CR16","volume-title":"Random Sets and Integral Geometry","author":"G. Matheron","year":"1974","unstructured":"Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1974)"},{"key":"9441_CR17","first-page":"98","volume":"30","author":"A.M. Ostrowski","year":"1921","unstructured":"Ostrowski, A.M.: \u00dcber die Bedeutung der Theorie der konvexen Polyeder f\u00fcr die formale Algebra. Jahresber. Dtsch. Math.-Ver. 30, 98\u201399 (1921). English version: On the significance of the theory of convex polyhedra for formal algebra. ACM Sigsam Bull. 33 (1999)","journal-title":"Jahresber. Dtsch. Math.-Ver."},{"key":"9441_CR18","volume-title":"Computational Geometry: An Introduction","author":"F.P. Preparata","year":"1990","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction, 3rd edn. Springer, Berlin (1990)","edition":"3"},{"issue":"3","key":"9441_CR19","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/BF02790753","volume":"12","author":"G.T. Sallee","year":"1982","unstructured":"Sallee, G.T.: Minkowski decomposition of convex sets. Isr. J. Math. 12(3), 266\u2013276 (1982)","journal-title":"Isr. J. Math."},{"key":"9441_CR20","volume-title":"Image Analysis and Mathematical Morphology","author":"J. Serra","year":"1983","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Orlando (1983)"},{"key":"9441_CR21","volume-title":"CGAL User and Reference Manual","author":"R. Wein","year":"2012","unstructured":"Wein, R.: 2D Minkowski sums. In: CGAL User and Reference Manual (2012). CGAL Editorial Board, 4.0\u00a0edition, 2012. http:\/\/www.cgal.org\/Manual\/4.0\/doc_html\/cgal_manual\/packages.html#Pkg:MinkowskiSum2"},{"key":"9441_CR22","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C.-K. Yap","year":"1987","unstructured":"Yap, C.-K.: An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments. Discrete Comput. Geom. 2, 365\u2013393 (1987)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9441-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9441-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9441-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:35Z","timestamp":1559087435000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9441-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,11]]},"references-count":22,"alternative-id":["9441"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9441-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,11]]}}}