{"publist_id":"2118","extern":"1","date_published":"2000-09-01T00:00:00Z","type":"journal_article","_id":"4010","intvolume":"        47","oa_version":"None","author":[{"full_name":"Cheng, Siu","first_name":"Siu","last_name":"Cheng"},{"first_name":"Tamal","last_name":"Dey","full_name":"Dey, Tamal"},{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner"},{"last_name":"Facello","first_name":"Michael","full_name":"Facello, Michael"},{"full_name":"Teng, Shang","first_name":"Shang","last_name":"Teng"}],"date_created":"2018-12-11T12:06:25Z","page":"883 - 904","doi":"10.1145/355483.355487","language":[{"iso":"eng"}],"article_processing_charge":"No","publication_identifier":{"issn":["0004-5411"]},"scopus_import":"1","month":"09","year":"2000","date_updated":"2023-04-21T08:58:30Z","quality_controlled":"1","title":"Sliver exudation","issue":"5","article_type":"original","volume":47,"citation":{"ama":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. Sliver exudation. <i>Journal of the ACM</i>. 2000;47(5):883-904. doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>","ista":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. 2000. Sliver exudation. Journal of the ACM. 47(5), 883–904.","ieee":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, and S. Teng, “Sliver exudation,” <i>Journal of the ACM</i>, vol. 47, no. 5. ACM, pp. 883–904, 2000.","mla":"Cheng, Siu, et al. “Sliver Exudation.” <i>Journal of the ACM</i>, vol. 47, no. 5, ACM, 2000, pp. 883–904, doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>.","apa":"Cheng, S., Dey, T., Edelsbrunner, H., Facello, M., &#38; Teng, S. (2000). Sliver exudation. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>","short":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, S. Teng, Journal of the ACM 47 (2000) 883–904.","chicago":"Cheng, Siu, Tamal Dey, Herbert Edelsbrunner, Michael Facello, and Shang Teng. “Sliver Exudation.” <i>Journal of the ACM</i>. ACM, 2000. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>."},"publisher":"ACM","publication":"Journal of the ACM","abstract":[{"lang":"eng","text":"A sliver is a tetrahedron whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously common in 3-dimensional Delaunay triangulations even for well-spaced point sets. We show that, if the Delaunay triangulation has the ratio property introduced in Miller et al. [1995], then there is an assignment of weights so the weighted Delaunay triangulation contains no slivers. We also give an algorithm to compute such a weight assignment."}],"acknowledgement":"NSF under grant DMS 98-73945, NSF under grant CCR 96-19542 and ARO under grant DAAG-55-98-1-0177.","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","status":"public","day":"01"}