{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T13:06:03Z","timestamp":1719752763374},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1994,5,1]],"date-time":"1994-05-01T00:00:00Z","timestamp":767750400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1994,5]]},"DOI":"10.1007\/bf01901582","type":"journal-article","created":{"date-parts":[[2005,7,8]],"date-time":"2005-07-08T13:11:52Z","timestamp":1120828312000},"page":"255-265","source":"Crossref","is-referenced-by-count":12,"title":["Algorithm for constrained delaunay triangulation"],"prefix":"10.1007","volume":"10","author":[{"given":"Tsung-Pao","family":"Fang","sequence":"first","affiliation":[]},{"given":"Les A.","family":"Piegl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01901582_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0734-189X(88)80028-8","volume":"44","author":"JD Boissonnat","year":"1988","unstructured":"Boissonnat JD (1988) Shape reconstruction from planar cross sections. Comput Vis Graph Image Process 44:1\u201329","journal-title":"Comput Vis Graph Image Process"},{"key":"BF01901582_CR2","doi-asserted-by":"crossref","unstructured":"Chew LP (1987) Constrained Delaunay triangulations. Proc 3rd symp comput geom 215\u2013222","DOI":"10.1145\/41958.41981"},{"key":"BF01901582_CR3","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1137\/0727074","volume":"27","author":"AK Cline","year":"1990","unstructured":"Cline AK, Renka RJ (1990) A constrained two-dimensional triangulation and the solution of closest node problems in the presence of barriers. SIAM J Num Anal 27:1305\u20131321","journal-title":"SIAM J Num Anal"},{"key":"BF01901582_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1524\/zkri.1933.84.1.109","volume":"84","author":"B Delaunay","year":"1932","unstructured":"Delaunay B (1932) Neue Darstellung der geometrischen Krystallographie. Z Krystallogr 84:109\u2013149","journal-title":"Z Krystallogr"},{"key":"BF01901582_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"H Edelsbrunner","year":"1987","unstructured":"Edelsbrunner H (1987) Algorithms in combinatorial geometry. Springer, New York"},{"issue":"3","key":"BF01901582_CR6","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/38.210490","volume":"13","author":"T-P Fang","year":"1993","unstructured":"Fang T-P, Piegl LA (1993) Delaunay triangulation using a uniform grid. IEEE Comput Graph Applic 13(3):36\u201347","journal-title":"IEEE Comput Graph Applic"},{"key":"BF01901582_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":"De Floriani L, Falcidieno B, Pienovi C (1985) Delaunay based representation of surfaces defined over arbitrarily shaped domains. Comput Vis Graph Image Process 32:127\u2013140","journal-title":"Comput Vis Graph Image Process"},{"key":"BF01901582_CR8","unstructured":"Lee DT (1978) Proximity and reachability in the plane, PhD Thesis, University of Illinois"},{"key":"BF01901582_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF02187695","volume":"1","author":"DT Lee","year":"1986","unstructured":"Lee DT, Lin AK (1986) Generalized Delaunay triangulation for planar graphs. Discr Comput Geom 1:201\u2013217","journal-title":"Discr Comput Geom"},{"key":"BF01901582_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry \u2014an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry \u2014an introduction. Springer, New York Berlin Heidelberg"},{"key":"BF01901582_CR11","first-page":"97","volume":"133","author":"G Voronoi","year":"1907","unstructured":"Voronoi G (1907) Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. Premier M\u00e9moire: Sur quelques propriete\u00e9s des formes quadratiques positives parfaites. J Reine Angew Mathemat 133:97\u2013178","journal-title":"J Reine Angew Mathemat"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901582.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01901582\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01901582","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,13]],"date-time":"2021-07-13T08:15:28Z","timestamp":1626164128000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01901582"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,5]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1994,5]]}},"alternative-id":["BF01901582"],"URL":"https:\/\/doi.org\/10.1007\/bf01901582","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,5]]}}}