Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations
About this item
Full title
Author / Creator
Publisher
New York: Springer US
Journal title
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
This paper considers a particular case of the Optimal Homologous Chain Problem (OHCP) for integer modulo 2 coefficients, where optimality is meant as a minimal lexicographic order on chains induced by a total order on simplices. The matrix reduction algorithm used for persistent homology is used to derive polynomial algorithms solving this problem...
Alternative Titles
Full title
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_hal_primary_oai_HAL_hal_03870128v1
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_hal_primary_oai_HAL_hal_03870128v1
Other Identifiers
ISSN
0179-5376
E-ISSN
1432-0444
DOI
10.1007/s00454-022-00432-6