Michael Kerber

J. ACM, August, 2024

Guest Editors' Foreword.

[BibT_eX]

[DOI]

Xavier Goaoc

Discret. Comput. Geom., January, 2024

Graphcode: Learning from multiparameter persistent homology using graph neural networks.

[BibT_eX]

[DOI]

Florian Russold

CoRR, 2024

Probabilistic Analysis of Multiparameter Persistence Decompositions.

[BibT_eX]

[DOI]

Primoz Skraba

CoRR, 2024

Delaunay Bifiltrations of Functions on Point Clouds.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Probabilistic Analysis of Multiparameter Persistence Decompositions into Intervals.

[BibT_eX]

[DOI]

Primoz Skraba

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Computing the Multicover Bifiltration.

[BibT_eX]

[DOI]

Discret. Comput. Geom., September, 2023

Asymptotic improvements on the exact matching distance for 2-parameter persistence.

[BibT_eX]

[DOI]

Håvard Bakke Bjerkevik

J. Comput. Geom., 2023

Topological Data Analysis in smart manufacturing processes - A survey on the state of the art.

[BibT_eX]

[DOI]

CoRR, 2023

Compression for 2-parameter persistent homology.

[BibT_eX]

[DOI]

Ulderico Fugacci

Alexander Rolle

Comput. Geom., 2023

The Localized Union-Of-Balls Bifiltration.

[BibT_eX]

[DOI]

Matthias Söls

Proceedings of the 39th International Symposium on Computational Geometry, 2023

Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets.

[BibT_eX]

[DOI]

Proceedings of the 39th International Symposium on Computational Geometry, 2023

Filtration-Domination in Bifiltered Graphs.

[BibT_eX]

[DOI]

Siddharth Pritam

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022

Keeping it sparse: Computing Persistent Homology revised.

[BibT_eX]

[DOI]

CoRR, 2022

Average Complexity of Matrix Reduction for Clique Filtrations.

[BibT_eX]

[DOI]

Barbara Giunti

Guillaume Houry

Proceedings of the ISSAC '22: International Symposium on Symbolic and Algebraic Computation, Villeneuve-d'Ascq, France, July 4, 2022

2021

Improved approximate rips filtrations with shifted integer lattices and cubical complexes.

[BibT_eX]

[DOI]

J. Appl. Comput. Topol., 2021

Fast Minimal Presentations of Bi-graded Persistence Modules.

[BibT_eX]

[DOI]

Alexander Rolle

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2021

2020

Exact computation of the matching distance on 2-parameter persistence modules.

[BibT_eX]

[DOI]

Michael Lesnick

Steve Oudot

J. Comput. Geom., 2020

Metric Spaces with Expensive Distances.

[BibT_eX]

[DOI]

Arnur Nigmetov

Int. J. Comput. Geom. Appl., 2020

Computing the Interleaving Distance is NP-Hard.

[BibT_eX]

[DOI]

Håvard Bakke Bjerkevik

Magnus Bakke Botnan

Found. Comput. Math., 2020

Topology-Preserving Terrain Simplification.

[BibT_eX]

[DOI]

Ulderico Fugacci

Hugo Manet

Proceedings of the SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems, 2020

Efficient Approximation of the Matching Distance for 2-Parameter Persistence.

[BibT_eX]

[DOI]

Arnur Nigmetov

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019

Barcodes of Towers and a Streaming Algorithm for Persistent Homology.

[BibT_eX]

[DOI]

Hannah Schreiber

Discret. Comput. Geom., 2019

Polynomial-Sized Topological Approximations Using the Permutahedron.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2019

Topology, Computation and Data Analysis (Dagstuhl Seminar 19212).

[BibT_eX]

[DOI]

Vijay Natarajan

Bei Wang

Dagstuhl Reports, 2019

A kernel for multi-parameter persistent homology.

[BibT_eX]

[DOI]

Comput. Graph. X, 2019

Improved Topological Approximations by Digitization.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Chunk Reduction for Multi-Parameter Persistent Homology.

[BibT_eX]

[DOI]

Ulderico Fugacci

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

The representation theorem of persistence revisited and generalized.

[BibT_eX]

[DOI]

René Corbet

J. Appl. Comput. Topol., 2018

2017

Special issue on algorithms and software for computational topology.

[BibT_eX]

[DOI]

J. Symb. Comput., 2017

Phat - Persistent Homology Algorithms Toolbox.

[BibT_eX]

[DOI]

J. Symb. Comput., 2017

Geometry Helps to Compare Persistence Diagrams.

[BibT_eX]

[DOI]

Dmitriy Morozov

Arnur Nigmetov

ACM J. Exp. Algorithmics, 2017

Topology, Computation and Data Analysis (Dagstuhl Seminar 17292).

[BibT_eX]

[DOI]

Hamish A. Carr

Bei Wang

Dagstuhl Reports, 2017

Improved Approximate Rips Filtrations with Shifted Integer Lattices.

[BibT_eX]

[DOI]

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Constrained Triangulations, Volumes of Polytopes, and Unit Equations.

[BibT_eX]

[DOI]

Robert Tichy

Mario Weitzer

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Persistent Homology and Nested Dissection.

[BibT_eX]

[DOI]

Donald R. Sheehy

Primoz Skraba

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Root refinement for real polynomials using quadratic interval refinement.

[BibT_eX]

[DOI]

J. Comput. Appl. Math., 2015

Semi-dynamic Connectivity in the Plane.

[BibT_eX]

[DOI]

Sergio Cabello

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

The Offset Filtration of Convex Objects.

[BibT_eX]

[DOI]

Dan Halperin

Doron Shaharabani

Proceedings of the Algorithms - ESA 2015, 2015

Approximation and Streaming Algorithms for Projective Clustering via Random Projections.

[BibT_eX]

[DOI]

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Local Doubling Dimension of Point Sets.

[BibT_eX]

[DOI]

Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

2014

Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions.

[BibT_eX]

[DOI]

Chen Gu

Leonidas J. Guibas

Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

Sphere Packing with Limited Overlap.

[BibT_eX]

[DOI]

Mabel Iglesias Ham

Caroline Uhler

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

Distributed Computation of Persistent Homology.

[BibT_eX]

[DOI]

Ulrich Bauer

Jan Reininghaus

Proceedings of the 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, 2014

Clear and Compress: Computing Persistent Homology in Chunks.

[BibT_eX]

[DOI]

Ulrich Bauer

Jan Reininghaus

Proceedings of the Topological Methods in Data Analysis and Visualization III, 2014

2013

Embedding the dual complex of hyper-rectangular partitions.

[BibT_eX]

[DOI]

J. Comput. Geom., 2013

Approximate Cech Complexes in Low and High Dimensions.

[BibT_eX]

[DOI]

R. Sharathkumar

CoRR, 2013

An output-sensitive algorithm for persistent homology.

[BibT_eX]

[DOI]

Chao Chen

Comput. Geom., 2013

Approximate Čech Complex in Low and High Dimensions.

[BibT_eX]

[DOI]

R. Sharathkumar

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Locating lucrative passengers for taxicab drivers.

[BibT_eX]

[DOI]

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Large-scale joint map matching of GPS traces.

[BibT_eX]

[DOI]

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

3D kinetic alpha complexes and their implementation.

[BibT_eX]

[DOI]

Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, 2013

2012

A worst-case bound for topology computation of algebraic curves.

[BibT_eX]

[DOI]

J. Symb. Comput., 2012

Dual Complexes of Cubical Subdivisions of ℝ n.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2012

Deconstructing Approximate Offsets.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2012

The Medusa of Spatial Sorting: 3D Kinetic Alpha Complexes and Implementation

[BibT_eX]

[DOI]

CoRR, 2012

The Medusa of Spatial Sorting: Topological Construction

[BibT_eX]

[DOI]

Carl-Philipp Heisenberg

Gabriel Krens

CoRR, 2012

Alexander duality for functions: the persistent behavior of land and water and shore.

[BibT_eX]

[DOI]

Proceedings of the 28th ACM Symposium on Computational Geometry, 2012

2011

A Note on the Complexity of Real Algebraic Hypersurfaces.

[BibT_eX]

[DOI]

Graphs Comb., 2011

Root Refinement for Real Polynomials

[BibT_eX]

[DOI]

CoRR, 2011

Efficient real root approximation.

[BibT_eX]

[DOI]

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2011

A generic algebraic kernel for non-linear geometric applications.

[BibT_eX]

[DOI]

Michael Hemmer

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Covering and Packing with Spheres by Diagonal Distortion in ℝ<sup><i>n</i></sup>.

[BibT_eX]

[DOI]

Proceedings of the Rainbow of Computer Science, 2011

2010

Computing Robustness and Persistence for Images.

[BibT_eX]

[DOI]

Paul Bendich

IEEE Trans. Vis. Comput. Graph., 2010

Arrangements on Parametric Surfaces II: Concretizations and Applications.

[BibT_eX]

[DOI]

Math. Comput. Sci., 2010

An efficient algorithm for the stratification and triangulation of an algebraic surface.

[BibT_eX]

[DOI]

Comput. Geom., 2010

Persistent Homology under Non-uniform Error.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2010, 2010

2009

Geometric algorithms for algebraic curves and surfaces.

[BibT_eX]

[DOI]

PhD thesis, 2009

Division-free computation of subresultants using Bezout matrices.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 2009

On the Complexity of Reliable Root Approximation.

[BibT_eX]

[DOI]

Proceedings of the Computer Algebra in Scientific Computing, 11th International Workshop, 2009

2008

Exact and efficient 2D-arrangements of arbitrary algebraic curves.

[BibT_eX]

[DOI]

Arno Eigenwillig

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Exact arrangements on tori and Dupin cyclides.

[BibT_eX]

[DOI]

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, 2008

Visualizing and exploring planar algebraic arrangements: a web application.

[BibT_eX]

[DOI]

Pavel Emeliyanenko

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

Exact geometric-topological analysis of algebraic surfaces.

[BibT_eX]

[DOI]

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

Fast and exact geometric analysis of real algebraic plane curves.

[BibT_eX]

[DOI]

Arno Eigenwillig