{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:18:13Z","timestamp":1725549493408},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540240587"},{"type":"electronic","value":"9783540305385"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30538-5_16","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:40:30Z","timestamp":1268401230000},"page":"186-197","source":"Crossref","is-referenced-by-count":3,"title":["Subdividing Alpha Complex"],"prefix":"10.1007","author":[{"given":"Ho-lun","family":"Cheng","sequence":"first","affiliation":[]},{"given":"Tony","family":"Tan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2-3","key":"16_CR1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.: The power crust, union of balls, and the medial axis transform. Comput. Geom. Theory Appl.\u00a019(2-3), 127\u2013153 (2001)","journal-title":"Comput. Geom. Theory Appl."},{"key":"16_CR2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0925-7721(01)00021-9","volume":"19","author":"H.-L. Cheng","year":"2001","unstructured":"Cheng, H.-L., Edelsbrunner, H., Fu, P.: Shape space from deformation. Comput. Geom. Theory Appl.\u00a019, 191\u2013204 (2001)","journal-title":"Comput. Geom. Theory Appl."},{"key":"16_CR3","first-page":"290","volume-title":"Proc. 20th Sympos. Comput. Geom.","author":"S.-W. Cheng","year":"2004","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A., Ray, T.: Quality meshing for polyhedra with small angles. In: Proc. 20th Sympos. Comput. Geom., pp. 290\u2013299. ACM-SIAM, New York (2004)"},{"key":"16_CR4","first-page":"295","volume-title":"Proc. 14th Sympos. Discrete Alg.","author":"S.-W. Cheng","year":"2003","unstructured":"Cheng, S.-W., Poon, S.-H.: Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. In: Proc. 14th Sympos. Discrete Alg., pp. 295\u2013304. ACM-SIAM, New York (2003)"},{"key":"16_CR5","first-page":"199","volume-title":"Proc. 18th Sympos. Comput. Geom.","author":"D. Cohen-Steiner","year":"2002","unstructured":"Cohen-Steiner, D., Colin de Verdi\u00e8re, E., Yvinec, M.: Conforming Delaunay triangulations in 3D. In: Proc. 18th Sympos. Comput. Geom., pp. 199\u2013208. ACM-SIAM, New York (2002)"},{"key":"16_CR6","unstructured":"Edelsbrunner, H.: Weighted alpha shape. Report UIUCDCS-R-92-1760, Dept. Comput. Sci., Univ. Illinois, Urbana, Illinois, USA (1992)"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/PL00009412","volume":"21","author":"H. Edelsbrunner","year":"1999","unstructured":"Edelsbrunner, H.: Deformable smooth surface design. Discrete Computational Geometry\u00a021, 87\u2013115 (1999)","journal-title":"Discrete Computational Geometry"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0166-218X(98)00067-5","volume":"88","author":"H. Edelsbrunner","year":"1998","unstructured":"Edelsbrunner, H., Facello, M.A., Liang, J.: On the Definition and the Construction of Pockets in Macromolecules. Discrete Appl. Math.\u00a088, 83\u2013102 (1998)","journal-title":"Discrete Appl. Math."},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H. Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological Persistence and Simplification. Discrete Comput. Geom.\u00a028, 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., Mucke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graphics\u00a013, 43\u201372 (1994)","journal-title":"ACM Trans. Graphics"},{"issue":"2","key":"16_CR11","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02573974","volume":"10","author":"H. Edelsbrunner","year":"1991","unstructured":"Edelsbrunner, H., Tan, T.S.: An upper bound for conforming Delaunay triangulation. Discrete and Computational Geometry\u00a010(2), 197\u2013213 (1991)","journal-title":"Discrete and Computational Geometry"},{"issue":"3","key":"16_CR12","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P.M. Hubbard","year":"1996","unstructured":"Hubbard, P.M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics\u00a015(3), 179\u2013210 (1996)","journal-title":"ACM Transactions on Graphics"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/781606.781622","volume-title":"Proc. 8th Sympos. Solid Modeling and Applications","author":"N. Kruithof","year":"2003","unstructured":"Kruithof, N., Vegter, G.: Approximation by skin surfaces. In: Proc. 8th Sympos. Solid Modeling and Applications, pp. 86\u201395. ACM-SIAM, New York (2003)"},{"key":"16_CR14","first-page":"67","volume-title":"Proc. 11th Sympos. Discrete Alg.","author":"M. Murphy","year":"2000","unstructured":"Murphy, M., Mount, D.M., Gable, C.W.: A point-placement strategy for conforming Delaunay tetrahedralization. In: Proc. 11th Sympos. Discrete Alg., pp. 67\u201374. ACM-SIAM, New York (2000)"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1111\/1467-8659.1530129","volume":"15","author":"V. Ranjan","year":"1996","unstructured":"Ranjan, V., Fournier, A.: Matching and interpolation of shapes using unions of circles. Computer Graphics Forum\u00a015(3), 129\u2013142 (1996)","journal-title":"Computer Graphics Forum"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF01451597","volume":"98","author":"E. Sch\u00f6nhardt","year":"1928","unstructured":"Sch\u00f6nhardt, E.: \u00dcberdie Zerlegung von Dreieckspolyedern in Tetraeder. Mathematische Annalen\u00a098, 309\u2013312 (1928)","journal-title":"Mathematische Annalen"},{"key":"16_CR17","unstructured":"Schubert, H.: Topologie. English edition, translated by S. Moran, London (1968)"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Sharf, A., Shamir, A.: Feature-Sensitive 3D Shape Matching. Computer Graphics International, 596\u2013599 (2004)","DOI":"10.1109\/CGI.2004.1309271"},{"key":"16_CR19","first-page":"350","volume-title":"Proc. 16th Sympos. Comput. Geom.","author":"J.R. Shewchuk","year":"2000","unstructured":"Shewchuk, J.R.: Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations. In: Proc. 16th Sympos. Comput. Geom., pp. 350\u2013359. ACM-SIAM, New York (2000)"},{"key":"16_CR20","first-page":"181","volume-title":"Proc. 19th Sympos. Comput. Geom.","author":"J.R. Shewchuk","year":"2003","unstructured":"Shewchuk, J.R.: Updating and Constructing Constrained Delaunay and Constrained Regular Triangulations by Flips. In: Proc. 19th Sympos. Comput. Geom., pp. 181\u2013190. ACM-SIAM, New York (2003)"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30538-5_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:58:45Z","timestamp":1605761925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30538-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540240587","9783540305385"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30538-5_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}