Skip to main content

Inferring local homology from sampled stratified spaces

Publication ,  Journal Article
Bendice, P; Cohen-Steiner, D; Edelsbrunner, H; Harer, J; Morozov, D
Published in: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
December 1, 2007

We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family of neighborhoods of a point to assess the local homology of the stratified space at that point. We prove the correctness of this assessment under the assumption of a sufficiently dense sample. We also give an algorithm that constructs the vineyard and makes the local assessment in time at most cubic in the size of the Delaunay triangulation of the point sample. © 2007 IEEE.

Duke Scholars

Published In

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

DOI

ISSN

0272-5428

Publication Date

December 1, 2007

Start / End Page

536 / 546
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Bendice, P., Cohen-Steiner, D., Edelsbrunner, H., Harer, J., & Morozov, D. (2007). Inferring local homology from sampled stratified spaces. Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 536–546. https://doi.org/10.1109/FOCS.2007.4389523
Bendice, P., D. Cohen-Steiner, H. Edelsbrunner, J. Harer, and D. Morozov. “Inferring local homology from sampled stratified spaces.” Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, December 1, 2007, 536–46. https://doi.org/10.1109/FOCS.2007.4389523.
Bendice P, Cohen-Steiner D, Edelsbrunner H, Harer J, Morozov D. Inferring local homology from sampled stratified spaces. Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. 2007 Dec 1;536–46.
Bendice, P., et al. “Inferring local homology from sampled stratified spaces.” Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, Dec. 2007, pp. 536–46. Scopus, doi:10.1109/FOCS.2007.4389523.
Bendice P, Cohen-Steiner D, Edelsbrunner H, Harer J, Morozov D. Inferring local homology from sampled stratified spaces. Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. 2007 Dec 1;536–546.

Published In

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

DOI

ISSN

0272-5428

Publication Date

December 1, 2007

Start / End Page

536 / 546