Published in: LIPIcs, Volume 258, 39th International Symposium on Computational Geometry (SoCG 2023)
Ulrich Bauer, Fabian Lenzen, and Michael Lesnick. Efficient Two-Parameter Persistence Computation via Cohomology. In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 15:1-15:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)
@InProceedings{bauer_et_al:LIPIcs.SoCG.2023.15, author = {Bauer, Ulrich and Lenzen, Fabian and Lesnick, Michael}, title = {{Efficient Two-Parameter Persistence Computation via Cohomology}}, booktitle = {39th International Symposium on Computational Geometry (SoCG 2023)}, pages = {15:1--15:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-273-0}, ISSN = {1868-8969}, year = {2023}, volume = {258}, editor = {Chambers, Erin W. and Gudmundsson, Joachim}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.15}, URN = {urn:nbn:de:0030-drops-178656}, doi = {10.4230/LIPIcs.SoCG.2023.15}, annote = {Keywords: Persistent homology, persistent cohomology, two-parameter persistence, clearing} }
Published in: LIPIcs, Volume 224, 38th International Symposium on Computational Geometry (SoCG 2022)
Robert Cardona, Justin Curry, Tung Lam, and Michael Lesnick. The Universal 𝓁^p-Metric on Merge Trees. In 38th International Symposium on Computational Geometry (SoCG 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 224, pp. 24:1-24:20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2022)
@InProceedings{cardona_et_al:LIPIcs.SoCG.2022.24, author = {Cardona, Robert and Curry, Justin and Lam, Tung and Lesnick, Michael}, title = {{The Universal 𝓁^p-Metric on Merge Trees}}, booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)}, pages = {24:1--24:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-227-3}, ISSN = {1868-8969}, year = {2022}, volume = {224}, editor = {Goaoc, Xavier and Kerber, Michael}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.24}, URN = {urn:nbn:de:0030-drops-160325}, doi = {10.4230/LIPIcs.SoCG.2022.24}, annote = {Keywords: merge trees, hierarchical clustering, persistent homology, Wasserstein distances, interleavings} }
Published in: LIPIcs, Volume 224, 38th International Symposium on Computational Geometry (SoCG 2022)
Alexander Rolle. The Degree-Rips Complexes of an Annulus with Outliers. In 38th International Symposium on Computational Geometry (SoCG 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 224, pp. 58:1-58:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2022)
@InProceedings{rolle:LIPIcs.SoCG.2022.58, author = {Rolle, Alexander}, title = {{The Degree-Rips Complexes of an Annulus with Outliers}}, booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)}, pages = {58:1--58:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-227-3}, ISSN = {1868-8969}, year = {2022}, volume = {224}, editor = {Goaoc, Xavier and Kerber, Michael}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.58}, URN = {urn:nbn:de:0030-drops-160664}, doi = {10.4230/LIPIcs.SoCG.2022.58}, annote = {Keywords: multi-parameter persistent homology, stability, homology inference} }
Published in: LIPIcs, Volume 189, 37th International Symposium on Computational Geometry (SoCG 2021)
René Corbet, Michael Kerber, Michael Lesnick, and Georg Osang. Computing the Multicover Bifiltration. In 37th International Symposium on Computational Geometry (SoCG 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 189, pp. 27:1-27:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2021)
@InProceedings{corbet_et_al:LIPIcs.SoCG.2021.27, author = {Corbet, Ren\'{e} and Kerber, Michael and Lesnick, Michael and Osang, Georg}, title = {{Computing the Multicover Bifiltration}}, booktitle = {37th International Symposium on Computational Geometry (SoCG 2021)}, pages = {27:1--27:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-184-9}, ISSN = {1868-8969}, year = {2021}, volume = {189}, editor = {Buchin, Kevin and Colin de Verdi\`{e}re, \'{E}ric}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2021.27}, URN = {urn:nbn:de:0030-drops-138260}, doi = {10.4230/LIPIcs.SoCG.2021.27}, annote = {Keywords: Bifiltrations, nerves, higher-order Delaunay complexes, higher-order Voronoi diagrams, rhomboid tiling, multiparameter persistent homology, denoising} }
Published in: LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020)
Abhishek Rathod. Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis. In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 64:1-64:11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2020)
@InProceedings{rathod:LIPIcs.SoCG.2020.64, author = {Rathod, Abhishek}, title = {{Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis}}, booktitle = {36th International Symposium on Computational Geometry (SoCG 2020)}, pages = {64:1--64:11}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-143-6}, ISSN = {1868-8969}, year = {2020}, volume = {164}, editor = {Cabello, Sergio and Chen, Danny Z.}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.64}, URN = {urn:nbn:de:0030-drops-122223}, doi = {10.4230/LIPIcs.SoCG.2020.64}, annote = {Keywords: Computational topology, Minimum homology basis, Minimum cycle basis, Simplicial complexes, Matrix computations} }
Published in: LIPIcs, Volume 129, 35th International Symposium on Computational Geometry (SoCG 2019)
Ulderico Fugacci and Michael Kerber. Chunk Reduction for Multi-Parameter Persistent Homology. In 35th International Symposium on Computational Geometry (SoCG 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 129, pp. 37:1-37:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2019)
@InProceedings{fugacci_et_al:LIPIcs.SoCG.2019.37, author = {Fugacci, Ulderico and Kerber, Michael}, title = {{Chunk Reduction for Multi-Parameter Persistent Homology}}, booktitle = {35th International Symposium on Computational Geometry (SoCG 2019)}, pages = {37:1--37:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-104-7}, ISSN = {1868-8969}, year = {2019}, volume = {129}, editor = {Barequet, Gill and Wang, Yusu}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.37}, URN = {urn:nbn:de:0030-drops-104413}, doi = {10.4230/LIPIcs.SoCG.2019.37}, annote = {Keywords: Multi-parameter persistent homology, Matrix reduction, Chain complexes} }
Published in: LIPIcs, Volume 129, 35th International Symposium on Computational Geometry (SoCG 2019)
Michael Kerber, Michael Lesnick, and Steve Oudot. Exact Computation of the Matching Distance on 2-Parameter Persistence Modules. In 35th International Symposium on Computational Geometry (SoCG 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 129, pp. 46:1-46:15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2019)
@InProceedings{kerber_et_al:LIPIcs.SoCG.2019.46, author = {Kerber, Michael and Lesnick, Michael and Oudot, Steve}, title = {{Exact Computation of the Matching Distance on 2-Parameter Persistence Modules}}, booktitle = {35th International Symposium on Computational Geometry (SoCG 2019)}, pages = {46:1--46:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-104-7}, ISSN = {1868-8969}, year = {2019}, volume = {129}, editor = {Barequet, Gill and Wang, Yusu}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.46}, URN = {urn:nbn:de:0030-drops-104505}, doi = {10.4230/LIPIcs.SoCG.2019.46}, annote = {Keywords: Topological Data Analysis, Multi-Parameter Persistence, Line arrangements} }
Feedback for Dagstuhl Publishing