Weak witnesses for Delaunay triangulations of submanifolds

D. Attali, H. Edelsbrunner, Y. Mileyko, in:, ACM, 2007, pp. 143–150.


Conference Paper | Published
Author
; ;
Abstract
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
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.

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar