Weak witnesses for Delaunay triangulations of submanifolds
Attali D, Edelsbrunner H, Mileyko Y. 2007. Weak witnesses for Delaunay triangulations of submanifolds. SPM: Symposium on Solid and Physical Modeling, 143–150.
Download (ext.)
Conference Paper
| Published
Author
Attali, Dominique;
Edelsbrunner, HerbertISTA 
;
Mileyko, Yuriy
;
Mileyko, YuriyAbstract
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.
Publishing Year
Date Published
2007-06-01
Publisher
ACM
Page
143 - 150
Conference
SPM: Symposium on Solid and Physical Modeling
IST-REx-ID
Cite this
Attali D, Edelsbrunner H, Mileyko Y. Weak witnesses for Delaunay triangulations of submanifolds. In: ACM; 2007:143-150. doi:10.1145/1236246.1236267
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
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.
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.
Attali D, Edelsbrunner H, Mileyko Y. 2007. Weak witnesses for Delaunay triangulations of submanifolds. SPM: Symposium on Solid and Physical Modeling, 143–150.
Attali, Dominique, et al. Weak Witnesses for Delaunay Triangulations of Submanifolds. ACM, 2007, pp. 143–50, doi:10.1145/1236246.1236267.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Google Scholar