The Offset Filtration of Convex Objects

DOI10.1007/978-3-662-48350-3_59zbMath1466.68074arXiv1407.6132OpenAlexW1827293559MaRDI QIDQ3452834

Doron Shaharabani, Michael Kerber, Dan Halperin

Publication date: 19 November 2015

Published in: Algorithms - ESA 2015 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.6132

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Relations of manifolds and cell complexes with computer and data science (57Z25)

Related Items (3)

The Offset Filtration of Convex Objects ⋮ Offset hypersurfaces and persistent homology of algebraic varieties ⋮ Persistent homology in \(\ell_\infty\) metric

Uses Software

• CGAL
• PHAT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The compressed annotation matrix: an efficient data structure for computing persistent cohomology
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Almost tight upper bounds for lower envelopes in higher dimensions
• Computing persistent homology
• Topological persistence and simplification
• Approximating persistent homology in Euclidean space through collapses
• Graph induced complex on point data
• Linear-size approximations to the Vietoris-Rips filtration
• Reeb graphs for shape analysis and applications
• Approximate Čech Complex in Low and High Dimensions
• Multinerves and helly numbers of acyclic families
• PHAT – Persistent Homology Algorithms Toolbox
• Persistent Homology: Theory and Practice
• The Offset Filtration of Convex Objects
• Clear and Compress: Computing Persistent Homology in Chunks
• Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space
• Towards persistence-based reconstruction in euclidean spaces
• Topology and data
• Computing Envelopes in Four Dimensions with Applications

This page was built for publication: The Offset Filtration of Convex Objects