{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T05:49:20Z","timestamp":1762408160244},"reference-count":32,"publisher":"Elsevier BV","issue":"14","license":[{"start":{"date-parts":[[1998,12,1]],"date-time":"1998-12-01T00:00:00Z","timestamp":912470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[1998,12]]},"DOI":"10.1016\/s0010-4485(98)00063-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T19:04:40Z","timestamp":1027623880000},"page":"1069-1076","source":"Crossref","is-referenced-by-count":39,"title":["Polygon offsetting using a Voronoi diagram and two stacks"],"prefix":"10.1016","volume":"30","author":[{"given":"Deok-Soo","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0010-4485(98)00063-3_BIB1","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Voronoi Diagrams \u2014 A Survey of a Fundamental Geometric Data Structure, ACM, 1991.","DOI":"10.1145\/116873.116880"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB2","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1115\/1.3258777","article-title":"Offset surface generation and coutouring in computer-aided design","volume":"109","author":"Chen","year":"1987","journal-title":"Journal of Mechanisms Transmissions and Automation in Design"},{"issue":"3","key":"10.1016\/S0010-4485(98)00063-3_BIB3","doi-asserted-by":"crossref","first-page":"6271","DOI":"10.1109\/38.586019","article-title":"Comparing offset curve approximation methods","volume":"17","author":"Elber","year":"1997","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB4","doi-asserted-by":"crossref","unstructured":"Farin, G., Curves and Surfaces for Computer Aided Geometric Design. Academic Press, New York, 1988.","DOI":"10.1016\/B978-0-12-460515-2.50020-2"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0167-8396(85)80002-9","article-title":"Exact offset procedures for simple solids","volume":"2","author":"Farouki","year":"1985","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0167-8396(94)90029-9","article-title":"The bisector of a point and a plane parametric curve","volume":"11","author":"Farouki","year":"1994","journal-title":"Computer Aided Geometric Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB7","doi-asserted-by":"crossref","unstructured":"Farouki, R.T. and Ramamurthy, R., Specified-precision computation of curve\/curve bisectors, International Journal of Computational Geometry and Applications, 1998, in press.","DOI":"10.1142\/S0218195998000291"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB8","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","article-title":"A sweepline algorithm for Voronoi diagrams","volume":"2","author":"Fortune","year":"1987","journal-title":"Algorithmica"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01200364","article-title":"An automatic coarse and fine surface mesh generation scheme based on medial axis transform: part I. Algorithms","volume":"18","author":"G\u00fcrsoy","year":"1992","journal-title":"Engineering with Computers"},{"issue":"2","key":"10.1016\/S0010-4485(98)00063-3_BIB10","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1145\/130826.130832","article-title":"An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands","volume":"11","author":"Hansen","year":"1992","journal-title":"ACM Transactions on Graphics"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB11","doi-asserted-by":"crossref","unstructured":"Held, M., On the Computational Geometry of Pocket Machining. LNCS. Springer, Berlin, 1991.","DOI":"10.1007\/3-540-54103-9"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB12","doi-asserted-by":"crossref","unstructured":"Held, M., In A Fast Incremental Algorithm for Computing the Voronoi Diagram of a Planar Shape, Communicating with Virtual Worlds, ed. N.M. Thalinann, and D. Thalmann, 1993, p. 318.","DOI":"10.1007\/978-4-431-68456-5_26"},{"issue":"3","key":"10.1016\/S0010-4485(98)00063-3_BIB13","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0010-4485(94)90042-6","article-title":"Pocket machining based on contour-parallel tool paths generated by means of proximity maps","volume":"26","author":"Held","year":"1994","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB14","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0167-8396(88)90018-0","article-title":"Spline approximation of offset curves","volume":"5","author":"Hoschek","year":"1988","journal-title":"Computer Aided Geometric Design"},{"issue":"8","key":"10.1016\/S0010-4485(98)00063-3_BIB15","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1016\/0010-4485(95)99797-C","article-title":"Representing the Voronoi diagram of a simple polygon using rational quadratic B\u00e9zier curves","volume":"27","author":"Kim","year":"1995","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB16","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, D.G., Efficient computation of continuous skeletons. In Proceedings of the 14th IKE Symposium on Foundations of Computer Science, 1979, pp. 18\u201327.","DOI":"10.1109\/SFCS.1979.15"},{"issue":"5","key":"10.1016\/S0010-4485(98)00063-3_BIB17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0010-4485(83)90019-2","article-title":"An offset spline approximation for plane cubic splines","volume":"15","author":"Klass","year":"1983","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB18","doi-asserted-by":"crossref","unstructured":"L-Perez, J. and Wesley, M., An algorithm for planning collision-free paths among polyhedral obstacles, Commumications of the ACM, 1979, 560\u2013570.","DOI":"10.1145\/359156.359164"},{"issue":"4","key":"10.1016\/S0010-4485(98)00063-3_BIB19","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","article-title":"Medial axis transformation of a planar shape","volume":"4","author":"Lee","year":"1982","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"10.1016\/S0010-4485(98)00063-3_BIB20","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/0010-4485(95)00078-X","article-title":"Planar curve offset based on circle approximation","volume":"28","author":"Lee","year":"1996","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB21","unstructured":"Okabe, A., Boots, B. and Sugihara, K., Spatial Tessellations Concepts and Applications of Voronoi Diagram, Wiley, New York, 1992."},{"key":"10.1016\/S0010-4485(98)00063-3_BIB22","doi-asserted-by":"crossref","unstructured":"Patrikalakis, M.N. and G\u00fcrsoy, H.N., Shape interrogation by medial axis transform. In The 1990 ASME Design Technical Conferences \u2014 16th Design Automation Conference, Chicago, Illinois, USA, September, 1990, pp. 77\u201388.","DOI":"10.1115\/DETC1990-0010"},{"issue":"3","key":"10.1016\/S0010-4485(98)00063-3_BIB23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0010-4485(78)90141-0","article-title":"NC machining of arbitrarily shaped pockets","volume":"10","author":"Persson","year":"1978","journal-title":"Computer Aided Design"},{"issue":"8","key":"10.1016\/S0010-4485(98)00063-3_BIB24","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0010-4485(88)90005-X","article-title":"Offset approximation of uniform B-splines","volume":"20","author":"Pham","year":"1988","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB25","doi-asserted-by":"crossref","unstructured":"Preparata, F.P. and Shamos, M.I., Computational Geometry, An Introduction. Springer, Berlin, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB26","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0167-8396(86)90017-8","article-title":"Offsetting operations in solid modelling","volume":"3","author":"Rossignac","year":"1986","journal-title":"Computer Aided Geometric Design"},{"issue":"3","key":"10.1016\/S0010-4485(98)00063-3_BIB27","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1147\/rd.313.0361","article-title":"Voronoi diagram for multiply-connected polygonal domains, I. Algorithm","volume":"31","author":"Srinivasan","year":"1987","journal-title":"IBM Journal of Research and Development"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB28","first-page":"273","article-title":"NC milling tool path generation for arbitrary pockets defined by schulptured surfaces","volume":"5","author":"Suh","year":"1990","journal-title":"Computer Aided Design"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB29","doi-asserted-by":"crossref","unstructured":"Tiller, W. and Hanson, E.G., Offsets of two-dimensional profiles, IEEE Computer Graphics and Applications, 1984, 36\u201346.","DOI":"10.1109\/MCG.1984.275995"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB30","doi-asserted-by":"crossref","unstructured":"Yang, S.N. and Huang, M.L., A new offsetting algorithm based on tracing technique. In Conference Proceedings, 2nd ACM Solid Modeling '93, Montreal, Canada, May, 1993, pp. 201\u2013210.","DOI":"10.1145\/164360.164423"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB31","first-page":"71","article-title":"Rolling discs and their applications","volume":"2","author":"Yang","year":"1992","journal-title":"Journal of Design and Manufacturing"},{"key":"10.1016\/S0010-4485(98)00063-3_BIB32","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","article-title":"An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments","volume":"2","author":"Yap","year":"1987","journal-title":"Discrete Computational Geometry"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448598000633?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448598000633?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T04:44:38Z","timestamp":1681274678000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448598000633"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,12]]},"references-count":32,"journal-issue":{"issue":"14","published-print":{"date-parts":[[1998,12]]}},"alternative-id":["S0010448598000633"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(98)00063-3","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[1998,12]]}}}