{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T17:37:05Z","timestamp":1697045825706},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,7,1]],"date-time":"1994-07-01T00:00:00Z","timestamp":773020800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1994,7]]},"DOI":"10.1007\/bf01377180","type":"journal-article","created":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T18:41:34Z","timestamp":1112380894000},"page":"1-17","source":"Crossref","is-referenced-by-count":3,"title":["Point placement algorithms for Delaunay triangulation of polygonal domains"],"prefix":"10.1007","volume":"12","author":[{"given":"L. R.","family":"Nackman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0734-189X(88)80028-8","volume":"44","author":"J. D. Boissonnat","year":"1988","unstructured":"J. D. Boissonnat. Shape reconstruction from planar cross sections.Computer Vision, Graphics, and Image Processing,44(1): 1?29, October 1988.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0146-664X(79)90062-5","volume":"11","author":"F. L. Bookstein","year":"1979","unstructured":"F. L. Bookstein. The line-skeleton.Computer Graphics and Image Processing,11:123?137, October 1979.","journal-title":"Computer Graphics and Image Processing"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01553881","volume":"4","author":"L. P. Chew","year":"1989","unstructured":"L. P. Chew. Constrained Delaunay triangulations.Algorithmica,4:97?108, 1989.","journal-title":"Algorithmica"},{"key":"CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner.Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1987."},{"issue":"2","key":"CR5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S. Fortune","year":"1987","unstructured":"S. Fortune. A sweepline algorithm for Voronoi diagrams.Algorithmica,2(2): 153?174, 1987.","journal-title":"Algorithmica"},{"issue":"1?2","key":"CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0004-3702(90)90098-K","volume":"44","author":"O. D. Faugeras","year":"1990","unstructured":"O. D. Faugeras, E. Le Bras-Mehlman, and J. D. Boissonnat. Representing stereo data with the Delaunay triangulation.Artificial Intelligence,44(1?2):41?87, July 1990.","journal-title":"Artificial Intelligence"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","volume":"32","author":"L. Floriani De","year":"1985","unstructured":"L. De Floriani, B. Falcidieno, and C. Pienovi. Delaunay-based representation of surfaces defined over arbitrarily shaped domains.Computer Vision, Graphics, and Image Processing,32:127?140, 1985.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"CR8","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"L. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams.ACM Transactions on Graphics,4(2):74?123, 1985.","journal-title":"ACM Transactions on Graphics"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF02187695","volume":"1","author":"D. T. Lee","year":"1986","unstructured":"D. T. Lee and A. K. Lin. Generalized Delaunay triangulation for planar graphs.Discrete and Computational geometry,1:201?217, 1986.","journal-title":"Discrete and Computational geometry"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF02574688","volume":"6","author":"L. R. Nackman","year":"1991","unstructured":"L. R. Nackman and V. Srinivasan. Bisectors of linearly separable sets.Discrete and Computational Geometry,6:263?275, 1991.","journal-title":"Discrete and Computational Geometry"},{"key":"CR11","volume-title":"Algorithms","author":"R. Sedgewick","year":"1988","unstructured":"R. Sedgewick.Algorithms, 2nd edn. Addison-Wesley, Reading, MA, 1988.","edition":"2nd edn."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"V. Srinivasan and L. R. Nackman. Maximal balls of linearly separable sets.International Journal of Computational Geometry and Applications, to appear.","DOI":"10.1142\/S0218195994000033"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/0167-8396(91)90028-A","volume":"8","author":"N. Sapidis","year":"1991","unstructured":"N. Sapidis and R. Perucchio. Delaunay triangulation of arbitrarily shaped planar domains.Computer Aided Geometric Design,8:421?437, 1991.","journal-title":"Computer Aided Geometric Design"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01377180.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01377180\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01377180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T05:47:13Z","timestamp":1556862433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01377180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,7]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,7]]}},"alternative-id":["BF01377180"],"URL":"https:\/\/doi.org\/10.1007\/bf01377180","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,7]]}}}