Math @ Duke

Publications [#243581] of John Harer
Papers Published
 Attali, D; Edelsbrunner, H; Harer, J; Mileyko, Y, Alphabeta witness complexes,
Lecture notes in computer science, vol. 4619 LNCS
(2007),
pp. 386397, ISSN 03029743
(last updated on 2018/03/18)
Abstract: Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2parameter family of witness complexes and algorithms for constructing them. This family can be used to determine the gross topology of point cloud data in ℝ
d or other metric spaces. The 2parameter family is sensitive to differences in sampling density and thus amenable to detecting patterns within the data set. It also lends itself to theoretical analysis. For example, we can prove that in the limit, when the witnesses cover the entire domain, witness complexes in the family that share the first, scale parameter have the same homotopy type. © SpringerVerlag Berlin Heidelberg 2007.


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

