{"day":"01","publisher":"ACM","year":"2007","month":"06","citation":{"ista":"Attali D, Edelsbrunner H, Mileyko Y. 2007. Weak witnesses for Delaunay triangulations of submanifolds. SPM: Symposium on Solid and Physical Modeling, 143–150.","apa":"Attali, D., Edelsbrunner, H., & Mileyko, Y. (2007). Weak witnesses for Delaunay triangulations of submanifolds (pp. 143–150). Presented at the SPM: Symposium on Solid and Physical Modeling, ACM. https://doi.org/10.1145/1236246.1236267","chicago":"Attali, Dominique, Herbert Edelsbrunner, and Yuriy Mileyko. “Weak Witnesses for Delaunay Triangulations of Submanifolds,” 143–50. ACM, 2007. https://doi.org/10.1145/1236246.1236267.","ieee":"D. Attali, H. Edelsbrunner, and Y. Mileyko, “Weak witnesses for Delaunay triangulations of submanifolds,” presented at the SPM: Symposium on Solid and Physical Modeling, 2007, pp. 143–150.","ama":"Attali D, Edelsbrunner H, Mileyko Y. Weak witnesses for Delaunay triangulations of submanifolds. In: ACM; 2007:143-150. doi:10.1145/1236246.1236267","mla":"Attali, Dominique, et al. Weak Witnesses for Delaunay Triangulations of Submanifolds. ACM, 2007, pp. 143–50, doi:10.1145/1236246.1236267.","short":"D. Attali, H. Edelsbrunner, Y. Mileyko, in:, ACM, 2007, pp. 143–150."},"extern":1,"date_published":"2007-06-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://hal.archives-ouvertes.fr/hal-00201055"}],"title":"Weak witnesses for Delaunay triangulations of submanifolds","quality_controlled":0,"publication_status":"published","type":"conference","page":"143 - 150","doi":"10.1145/1236246.1236267","_id":"3561","oa":1,"publist_id":"2824","date_updated":"2021-01-12T07:44:19Z","abstract":[{"lang":"eng","text":"The main result of this paper is an extension of de Silva's Weak Delaunay Theorem to smoothly embedded curves and surfaces in Euclidean space. Assuming a sufficiently fine sampling, we prove that i + 1 points in the sample span an i-simplex in the restricted Delaunay triangulation iff every subset of the i + 1 points has a weak witness."}],"author":[{"full_name":"Attali, Dominique","last_name":"Attali","first_name":"Dominique"},{"orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Herbert Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Yuriy","last_name":"Mileyko","full_name":"Mileyko, Yuriy"}],"conference":{"name":"SPM: Symposium on Solid and Physical Modeling"},"date_created":"2018-12-11T12:03:58Z","status":"public"}