Log in to save to my catalogue

Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations

Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_hal_primary_oai_HAL_hal_03870128v1

Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations

About this item

Full title

Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations

Publisher

New York: Springer US

Journal title

Discrete & computational geometry, 2022-12, Vol.68 (4), p.1155-1174

Language

English

Formats

Publication information

Publisher

New York: Springer US

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

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

How to access this item