{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:11:50Z","timestamp":1794381110052,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540229247","type":"print"},{"value":"9783540278665","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27866-5_108","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T16:20:42Z","timestamp":1284654042000},"page":"812-819","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel Delaunay Refinement with Off-Centers"],"prefix":"10.1007","author":[{"given":"Daniel A.","family":"Spielman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shang-hua","family":"Teng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alper","family":"\u00dcng\u00f6r","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"108_CR1","doi-asserted-by":"crossref","unstructured":"Amato, N.M., Goodrich, M.T., Ramos, E.A.: Parallel algorithms for higherdimensional convex hulls. In: Proc. 35th IEEE Symp. Foundations of Computer Science, pp. 683\u2013694 (1994)","DOI":"10.1109\/SFCS.1994.365724"},{"key":"108_CR2","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(05)80059-5","volume":"48","author":"M. Bern","year":"1994","unstructured":"Bern, M., Eppstein, D., Gilbert, J.: Provably good mesh generation. J. Comp. System Sciences\u00a048, 384\u2013409 (1994)","journal-title":"J. Comp. System Sciences"},{"issue":"6","key":"108_CR3","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1142\/S0218195999000303","volume":"9","author":"M. Bern","year":"1999","unstructured":"Bern, M., Eppstein, D., Teng, S.-H.: Parallel construction of quadtrees and quality triangulations. Int. J. Comp. Geometry & Applications\u00a09(6), 517\u2013532 (1999)","journal-title":"Int. J. Comp. Geometry & Applications"},{"key":"108_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.-H.: Sliver exudation. In: Proc. 15th ACM Symp. Comp. Geometry, pp. 1\u201313 (1999)","DOI":"10.1145\/304893.304894"},{"key":"108_CR5","doi-asserted-by":"crossref","unstructured":"Chew, P.: Guaranteed-quality triangular meshes. TR-89-983, Cornell Univ. (1989)","DOI":"10.21236\/ADA210101"},{"key":"108_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511530067","volume-title":"Geometry and Topology for Mesh Generation","author":"H. Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge Univ. Press, Cambridge (2001)"},{"key":"108_CR7","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Guoy, D.: Sink insertion for mesh improvement. In: Proc. 17th ACM Symp. Comp. Geometry, pp. 115\u2013123 (2001)","DOI":"10.1145\/378583.378644"},{"key":"108_CR8","doi-asserted-by":"publisher","first-page":"2183","DOI":"10.1002\/nme.1620241111","volume":"24","author":"W.H. Frey","year":"1987","unstructured":"Frey, W.H.: Selective refinement: a new strategy for automatic node placement in graded triangular meshes. Int. J. Numerical Meth. Eng.\u00a024, 2183\u20132200 (1987)","journal-title":"Int. J. Numerical Meth. Eng."},{"key":"108_CR9","volume-title":"Mesh Generation","author":"P. Frey","year":"2000","unstructured":"Frey, P., George, P.-L.: Mesh Generation. Oxford, Paris (2000)"},{"key":"108_CR10","doi-asserted-by":"crossref","unstructured":"Mitchell, S., Vavasis, S.: Quality mesh generation in three dimensions. In: Proc. 8th ACM Symp. Comp. Geometry, pp. 212\u2013221 (1992)","DOI":"10.1145\/142675.142720"},{"key":"108_CR11","unstructured":"Miller, G.L.: A time efficient Delaunay refinement algorithm. In: Proc. ACM-SIAM Symp. on Disc. Algorithms, pp. 400\u2013409 (2004)"},{"key":"108_CR12","first-page":"765","volume-title":"Handbook of Comp. Geometry","author":"J.H. Reif","year":"1999","unstructured":"Reif, J.H., Sen, S.: Parallel computational geometry: An approach using randomization. In: Handbook of Comp. Geometry, pp. 765\u2013828. Elsevier, Amsterdam (1999)"},{"key":"108_CR13","unstructured":"Ruppert, J.: A new and simple algorithm for quality 2-dimensional mesh generation. In: Proc. 4th ACM-SIAM Symp. on Disc. Algorithms, pp. 83\u201392 (1993)"},{"key":"108_CR14","unstructured":"Shewchuk, J.R.: Delaunay Refinement Mesh Generation. Ph.D. thesis, Carnegie Mellon University (1997)"},{"key":"108_CR15","unstructured":"Spielman, D.A., Teng, S.-H., \u00dcng\u00f6r, A.: Parallel Delaunay refinement: Algorithms and analyses. In: Proc. 11th Int. Meshing Roundtable, pp. 205\u2013217 (2002)"},{"key":"108_CR16","series-title":"Lecture Notes in Computer Science","first-page":"151","volume-title":"LATIN 2004: Theoretical Informatics","author":"A. \u00dcng\u00f6r","year":"2004","unstructured":"\u00dcng\u00f6r, A.: Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 151\u2013162. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2004 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27866-5_108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T16:54:52Z","timestamp":1740502492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27866-5_108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229247","9783540278665"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27866-5_108","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99409","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}