Math @ Duke

Publications [#243582] of John Harer
Papers Published
 Bendice, P; CohenSteiner, D; Edelsbrunner, H; Harer, J; Morozov, D, Inferring local homology from sampled stratified spaces,
Annual Symposium on Foundations of Computer Science
(2007),
pp. 536546, ISSN 02725428 [available here], [doi]
(last updated on 2018/02/24)
Abstract: 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 1parameter 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.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

