{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T10:52:03Z","timestamp":1791024723116,"version":"4.1.0"},"reference-count":32,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"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,4]]},"DOI":"10.1016\/s0010-4485(97)00071-7","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T02:58:05Z","timestamp":1027652285000},"page":"287-300","source":"Crossref","is-referenced-by-count":87,"title":["Voronoi diagrams and offset curves of curvilinear polygons"],"prefix":"10.1016","volume":"30","author":[{"given":"Martin","family":"Held","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0010-4485(97)00071-7_BIB1","series-title":"Proceedings of the 2nd Canadian Conference on Computer Geometry","first-page":"362","article-title":"Offsets of circular arc figures","author":"Whitesides","year":"1990"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB2","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","article-title":"A retraction method for planning the motion of a disc","volume":"6","author":"O'Dunlaing","year":"1985","journal-title":"Journal of Algorithms"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB3","article-title":"Medial axis transform to boundary representation conversion","author":"Vermeer","year":"1994"},{"issue":"2","key":"10.1016\/S0010-4485(97)00071-7_BIB4","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0167-8655(94)00087-J","article-title":"An efficient shape-representation scheme using Voronoi skeletons","volume":"16","author":"Mayya","year":"1995","journal-title":"Pattern Recogn. Lett."},{"key":"10.1016\/S0010-4485(97)00071-7_BIB5","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\u2014I. Algorithm","volume":"8","author":"Giirsoy","year":"1992","journal-title":"Engineering with Computers"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB6","first-page":"1485","article-title":"Automatic mesh generation using the symmetric axis transform of polygonal domains","volume":"80","author":"Srinivasan","year":"1992"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB7","article-title":"On the Computatational Geometry of Pocket Machining","volume":"Vol. 500","author":"Held","year":"1991"},{"issue":"3","key":"10.1016\/S0010-4485(97)00071-7_BIB8","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"},{"issue":"2","key":"10.1016\/S0010-4485(97)00071-7_BIB9","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"},{"issue":"4","key":"10.1016\/S0010-4485(97)00071-7_BIB10","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","article-title":"An O(n\u2217 logn) algorithm for the Voronoi diagram of a set of simple curve segments","volume":"2","author":"Yap","year":"1987","journal-title":"Discrete Computer Geometry"},{"issue":"4","key":"10.1016\/S0010-4485(97)00071-7_BIB11","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, PAMI"},{"issue":"6","key":"10.1016\/S0010-4485(97)00071-7_BIB12","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02187749","article-title":"A linear-time algorithm for computing the Voronoi diagram of a convex polygon","volume":"4","author":"Aggarwal","year":"1989","journal-title":"Discrete Computer Geometry"},{"issue":"1","key":"10.1016\/S0010-4485(97)00071-7_BIB13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1142\/S021819599200007X","article-title":"Randomization yields simple O(n log\u2217n) algorithms for difficult \u03a9(n) problems","volume":"2","author":"Devillers","year":"1992","journal-title":"International Journal of Computer Geometry and Applications"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB14","series-title":"Proceedings of the 6th Annuual International Symposium on Algorithms on Computer","first-page":"382","article-title":"Finding the Medial Axis of a Simple Polygon in Linear Time","volume":"Vol. 1004","author":"Chin","year":"1995"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB15","series-title":"Proceedings of the 11th Annual ACM Symposium on Computer Geometry","first-page":"89","article-title":"The Voronoi diagram of curved objects","author":"Alt","year":"1995"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB16","series-title":"Proceedings of the 7th Canadian Conference on Computer Geometry","first-page":"223","article-title":"Voronoi diagrams of line segments made easy","author":"Gold","year":"1995"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB17","series-title":"Proceedings of the 8th Canadian Conference on Computer Geometry","first-page":"107","article-title":"A topology oriented algorithm for the Voronoi diagram of polygons","author":"Imai","year":"1996"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB18","series-title":"Proceedings of the 30th Annual IEEE Symposium ofthe Foundation for Computer Science","first-page":"494","article-title":"Stable maintenance of point set triangulations in two dimensions","author":"Fortune","year":"1989"},{"issue":"1","key":"10.1016\/S0010-4485(97)00071-7_BIB19","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","article-title":"Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms","volume":"9","author":"Edelsbrunner","year":"1990","journal-title":"ACM Transations on Graphics"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB20","series-title":"Proceedings of the 11th Annual ACM Symposium on Computer Geometry","first-page":"C16","article-title":"Evaluation of a new method to compute signs of determinants","author":"Avnaim","year":"1995"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB21","series-title":"Proceedings of the 5th Canadian Conference on Computer Geometry","first-page":"73","article-title":"A lazy solution to imprecision in computational geometry","author":"Benouamer","year":"1993"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB22","series-title":"Proceedings of the 9th Annual ACM Symposium on Computer Geometry","first-page":"163","article-title":"Efficient exact arithmetic for computational geometry","author":"Fortune","year":"1993"},{"issue":"3","key":"10.1016\/S0010-4485(97)00071-7_BIB23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/231731.231735","article-title":"Static analysis yields efficient exact integer arithmetic for computational geometry","volume":"15","author":"Fortune","year":"1996","journal-title":"ACM Transactions on Graphics"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB24","first-page":"227","article-title":"How to compute the Voronoi diagram of line segments: theoretical and experimental results","author":"Burnikel","year":"1994"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB25","article-title":"Exact computation of Voronoi diagrams and line segment intersections","author":"Burnikel","year":"1996"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB26","author":"Mehlhorn","year":"1996"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB27","article-title":"An Accurate Arithmetic Implementation of Line Segment AVDS","author":"Seel","year":"1996"},{"issue":"2","key":"10.1016\/S0010-4485(97)00071-7_BIB28","doi-asserted-by":"crossref","first-page":"5259","DOI":"10.1109\/38.365006","article-title":"Voronoi diagrams for planar shapes","volume":"15","author":"Chou","year":"1995","journal-title":"IEEE Computer Graphics Applications"},{"issue":"3","key":"10.1016\/S0010-4485(97)00071-7_BIB29","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"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB30","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1080\/00207169108803978","article-title":"A straightforward algorithm for computing the medial axis of a simple polygon","volume":"39","author":"Yao","year":"1991","journal-title":"International Journal of Computers and Mathematics"},{"issue":"3","key":"10.1016\/S0010-4485(97)00071-7_BIB31","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1147\/rd.313.0361","article-title":"Voronoi diagrams for multiply-connected polygonal domains\u2014I. Algorithm","volume":"31","author":"Srinivasan","year":"1987","journal-title":"IBM Journal of Research and Development"},{"key":"10.1016\/S0010-4485(97)00071-7_BIB32","doi-asserted-by":"crossref","unstructured":"Auer, T. and Held, M. Heuristics for the generation of random polygons. In Proceedings of the 8th Canadian Conference on Computer Geometry, Carleton University Press. pp. 38\u201344.","DOI":"10.1515\/9780773591134-009"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448597000717?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448597000717?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T11:28:38Z","timestamp":1704194918000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448597000717"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["S0010448597000717"],"URL":"https:\/\/doi.org\/10.1016\/s0010-4485(97)00071-7","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}