{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:26Z","timestamp":1740109586798,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,7,14]],"date-time":"2022-07-14T00:00:00Z","timestamp":1657756800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,7,14]],"date-time":"2022-07-14T00:00:00Z","timestamp":1657756800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100008398","name":"Villum Fonden","doi-asserted-by":"crossref","award":["16582"],"award-info":[{"award-number":["16582"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s00454-022-00404-w","type":"journal-article","created":{"date-parts":[[2022,7,14]],"date-time":"2022-07-14T18:02:26Z","timestamp":1657821746000},"page":"1195-1231","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["How to Cut Corners and Get Bounded Convex Curvature"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2734-4690","authenticated-orcid":false,"given":"Mikkel","family":"Abrahamsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikkel","family":"Thorup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,14]]},"reference":[{"key":"404_CR1","unstructured":"Aamand, A., Abrahamsen, M., Ahle, T.D., Rasmussen, P.M.R.: Tiling with squares and packing dominos in polynomial time. In: 38th International Symposium on Computational Geometry (Berlin 2022). (to appear)"},{"issue":"7","key":"404_CR2","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1080\/00029890.2020.1752602","volume":"127","author":"A Aamand","year":"2020","unstructured":"Aamand, A., Abrahamsen, M., Thorup, M.: Disks in curves of bounded convex curvature. Am. Math. Mon. 127(7), 579\u2013593 (2020)","journal-title":"Am. Math. Mon."},{"key":"404_CR3","unstructured":"Abrahamsen, M., Thorup, M.: Finding the maximum subset with bounded convex curvature. In: 32nd International Symposium on Computational Geometry (Boston 2016). Leibniz Int. Proc. Inform., vol. 51, #\u00a04. Leibniz-Zent. Inform., Wadern (2016)"},{"issue":"6","key":"404_CR4","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1137\/S0097539700374550","volume":"31","author":"PK Agarwal","year":"2002","unstructured":"Agarwal, P.K., Biedl, T., Lazard, S., Robbins, S., Suri, S., Whitesides, S.: Curvature-constrained shortest paths in a convex polygon. SIAM J. Comput. 31(6), 1814\u20131851 (2002)","journal-title":"SIAM J. Comput."},{"issue":"1\u20132","key":"404_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.comgeo.2011.07.003","volume":"45","author":"H-K Ahn","year":"2012","unstructured":"Ahn, H.-K., Cheong, O., Matou\u0161ek, J., Vigneron, A.: Reachability by paths of bounded curvature in a convex polygon. Comput. Geom. 45(1\u20132), 21\u201332 (2012)","journal-title":"Comput. Geom."},{"key":"404_CR6","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.topol.2015.06.008","volume":"193","author":"J Ayala","year":"2015","unstructured":"Ayala, J.: Length minimising bounded curvature paths in homotopy classes. Topol. Appl. 193, 140\u2013151 (2015)","journal-title":"Topol. Appl."},{"key":"404_CR7","unstructured":"Blelloch, G.E.: Space-efficient dynamic orthogonal point location, segment intersection, and range reporting. In: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco 2008), pp. 894\u2013903. ACM, New York (2008)"},{"issue":"11","key":"404_CR8","doi-asserted-by":"publisher","first-page":"726","DOI":"10.17814\/mechanik.2019.11.97","volume":"92","author":"J Burek","year":"2019","unstructured":"Burek, J., Flejszar, R.: Simulation analysis of the wrap angle in internal corners finishing milling. Mechanik 92(11), 726\u2013728 (2019)","journal-title":"Mechanik"},{"issue":"7","key":"404_CR9","doi-asserted-by":"publisher","first-page":"412","DOI":"10.17814\/mechanik.2019.7.46","volume":"92","author":"J Burek","year":"2019","unstructured":"Burek, J., Flejszar, R., Jamu\u0142a, B.: Numerical simulation of cutting layer in internal corners milling. Mechanik 92(7), 412\u2013414 (2019)","journal-title":"Mechanik"},{"issue":"1","key":"404_CR10","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/BF01377183","volume":"12","author":"B Chazelle","year":"1994","unstructured":"Chazelle, B., Edelsbrunner, H., Grigni, M., Guibas, L., Hershberger, J., Sharir, M., Snoeyink, J.: Ray shooting in polygons using geodesic triangulations. Algorithmica 12(1), 54\u201368 (1994)","journal-title":"Algorithmica"},{"issue":"2","key":"404_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.comgeo.2014.08.003","volume":"48","author":"DZ Chen","year":"2015","unstructured":"Chen, D.Z., Wang, H.: Visibility and ray shooting queries in polygonal domains. Comput. Geom. 48(2), 31\u201341 (2015)","journal-title":"Comput. Geom."},{"issue":"3","key":"404_CR12","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s00454-004-1098-2","volume":"32","author":"S-W Cheng","year":"2004","unstructured":"Cheng, S.-W., Cheong, O., Everett, H., van Oostrum, R.: Hierarchical decompositions and circular ray shooting in simple polygons. Discrete Comput. Geom. 32(3), 401\u2013415 (2004)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"404_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0010-4485(02)00049-0","volume":"35","author":"HS Choy","year":"2003","unstructured":"Choy, H.S., Chan, K.W.: A corner-looping based tool path for pocket milling. Comput. Aided Des. 35(2), 155\u2013166 (2003)","journal-title":"Comput. Aided Des."},{"issue":"1\u20133","key":"404_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0925-7721(01)00050-5","volume":"22","author":"O Devillers","year":"2002","unstructured":"Devillers, O., Fronville, A., Mourrain, B., Teillaud, M.: Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comput. Geom. 22(1\u20133), 119\u2013142 (2002)","journal-title":"Comput. Geom."},{"key":"404_CR15","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.ijmachtools.2014.09.004","volume":"88","author":"X Han","year":"2015","unstructured":"Han, X., Tang, L.: Precise prediction of forces in milling circular corners. Int. J. Mach. Tools Manuf. 88, 184\u2013193 (2015)","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"4","key":"404_CR16","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0951-5240(98)00030-5","volume":"11","author":"A Hatna","year":"1998","unstructured":"Hatna, A., Grieve, R.J., Broomhead, P.: Automatic CNC milling of pockets: geometric and technological issues. Comput. Integr. Manuf. Syst. 11(4), 309\u2013330 (1998)","journal-title":"Comput. Integr. Manuf. Syst."},{"issue":"4","key":"404_CR17","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0010-4485(97)00071-7","volume":"30","author":"M Held","year":"1998","unstructured":"Held, M.: Voronoi diagrams and offset curves of curvilinear polygons. Comput. Aided Des. 30(4), 287\u2013300 (1998)","journal-title":"Comput. Aided Des."},{"issue":"4","key":"404_CR18","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.cad.2004.06.001","volume":"37","author":"M Held","year":"2005","unstructured":"Held, M., Eibl, J.: Biarc approximation of polygons within asymmetric tolerance bands. Comput. Aided Des. 37(4), 357\u2013371 (2005)","journal-title":"Comput. Aided Des."},{"issue":"3","key":"404_CR19","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0010-4485(94)90042-6","volume":"26","author":"M Held","year":"1994","unstructured":"Held, M., Luk\u00e1cs, G., Andor, L.: Pocket machining based on contour-parallel tool paths generated by means of proximity maps. Comput. Aided Des. 26(3), 189\u2013203 (1994)","journal-title":"Comput. Aided Des."},{"issue":"3","key":"404_CR20","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jagm.1995.1017","volume":"18","author":"J Hershberger","year":"1995","unstructured":"Hershberger, J., Suri, S.: A pedestrian approach to ray shooting: shoot a ray, take a walk. J. Algorithms 18(3), 403\u2013431 (1995)","journal-title":"J. Algorithms"},{"issue":"3","key":"404_CR21","first-page":"218","volume":"28","author":"H Iwabe","year":"1994","unstructured":"Iwabe, H., Fujii, Y., Saito, K., Kishinami, T.: Study on corner cut by end mill. Int. J. Jpn. Soc. Precis. Eng. 28(3), 218\u2013223 (1994)","journal-title":"Int. J. Jpn. Soc. Precis. Eng."},{"key":"404_CR22","unstructured":"Lazard, S., Reif, J., Wang, H.: The complexity of the two dimensional curvature-constrained shortest-path problem (2002). https:\/\/users.cs.duke.edu\/~reif\/paper\/hongyan\/curve\/curve.pdf"},{"key":"404_CR23","doi-asserted-by":"crossref","unstructured":"Lee, J.-H., Cheong, O., Kwon, W.-Ch., Shin, S.Y., Chwa, K.-Y.: Approximation of curvature-constrained shortest paths through a sequence of points. In: 8th Annual European Symposium on Algorithms (Saarbr\u00fccken 2000). Lecture Notes in Comput. Sci., vol. 1879, pp. 314\u2013325. Springer, Berlin (2000)","DOI":"10.1007\/3-540-45253-2_29"},{"issue":"5","key":"404_CR24","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/S0010-4485(02)00065-9","volume":"35","author":"SC Park","year":"2003","unstructured":"Park, S.C., Chung, Y.C.: Mitered offset for profile machining. Comput. Aided Des. 35(5), 501\u2013505 (2003)","journal-title":"Comput. Aided Des."},{"issue":"12","key":"404_CR25","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1016\/j.ijmachtools.2004.04.011","volume":"44","author":"V Pateloup","year":"2004","unstructured":"Pateloup, V., Duc, E., Ray, P.: Corner optimization for pocket machining. Int. J. Mach. Tools Manuf. 44(12), 1343\u20131353 (2004)","journal-title":"Int. J. Mach. Tools Manuf."},{"key":"404_CR26","unstructured":"Pestov, G., Ionin, V.: On the largest possible circle imbedded in a given closed curve. Dokl. Akad. Nauk SSSR 127(6), 1170\u20131172 (1959). (in Russian)"},{"issue":"1\u20134","key":"404_CR27","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1007\/s00170-018-1994-x","volume":"97","author":"W Shixiong","year":"2018","unstructured":"Shixiong, W., Zhiyang, L., Chengyong, W., Suyang, L., Wei, M.: Tool wear of corner continuous milling in deep machining of hardened steel pocket. Int. J. Adv. Manuf. Technol. 97(1\u20134), 1315\u20131333 (2018)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"3","key":"404_CR28","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.jmatprotec.2004.04.382","volume":"152","author":"CK Toh","year":"2004","unstructured":"Toh, C.K.: A study of the effects of cutter path strategies and orientations in milling. J. Mater. Process. Technol. 152(3), 346\u2013356 (2004)","journal-title":"J. Mater. Process. Technol."},{"key":"404_CR29","doi-asserted-by":"crossref","unstructured":"Tong, X., Liu, Q.: Prediction of cutting forces in circular corner milling process. In: 15th IEEE International Conference on Mechatronics and Automation (Changchun 2018), pp. 655\u2013660. IEEE (2018)","DOI":"10.1109\/ICMA.2018.8484476"},{"issue":"4","key":"404_CR30","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C-K Yap","year":"1987","unstructured":"Yap, C.-K.: An $$O(n\\log n)$$ algorithm for the Voronoi diagram of a set of simple curve segments. Discrete Comput. Geom. 2(4), 365\u2013393 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"404_CR31","doi-asserted-by":"crossref","unstructured":"Zhao, Z.Y., Wang, C.Y., Zhou, H.M., Qin, Z.: Pocketing toolpath optimization for sharp corners. J. Mater. Process. Technol. 192\u2013193, 175\u2013180 (2007)","DOI":"10.1016\/j.jmatprotec.2007.04.096"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00404-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00404-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00404-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T05:29:51Z","timestamp":1683782991000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00404-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,14]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["404"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00404-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,7,14]]},"assertion":[{"value":"29 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}