Computational Geometry

New submissions

• New submissions
• Cross-lists

New submissions for Tue, 2 Dec 08

[1]  arXiv:0812.0197 [pdf, other]

Title: Zigzag Persistence

Authors: Gunnar Carlsson, Vin de Silva

Comments: 32 pages, 7 figures

Subjects: Computational Geometry (cs.CG)

We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag persistence. Building on classical results about quiver representations, zigzag persistence generalises the highly successful theory of persistent homology and addresses several situations which are not covered by that theory. In this paper we develop theoretical and algorithmic foundations with a view towards applications in topological statistics.

Cross-lists for Tue, 2 Dec 08

[2]  arXiv:0812.0340 (cross-list from cs.CV) [pdf]

Title: A Matlab Implementation of a Flat Norm Motivated Polygonal Edge Matching Method using a Decomposition of Boundary into Four 1-Dimensional Currents

Authors: Simon P Morgan, Wotao Yin, Kevin R Vixie

Comments: Contains Matlab code and 4 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

We describe and provide code and examples for a polygonal edge matching method.

• New submissions
• Cross-lists