Michael Kerber

124 papers A* 18A 7B 7C 1Journal 74Unranked 15

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Topologically Stable Hough Transform. CoRR Stefan Huber, Kristóf Huszár, Michael Kerber, Martin Uray
2025	J	`jnl`	Computing the Bottleneck Distance between Persistent Homology Transforms. CoRR Michael Kerber, Elena Xinyi Wang
2025	A*	`conf`	Decomposing Multiparameter Persistence Modules. SoCG Tamal K. Dey, Jan Jendrysiak, Michael Kerber
2025	J	`jnl`	Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets. Discret. Comput. Geom. Ángel Javier Alonso, Michael Kerber
2025	J	`jnl`	Expected Complexity of Barcode Reduction. J. Appl. Comput. Topol. Barbara Giunti, Guillaume Houry, Michael Kerber, Matthias Söls
2024	A*	`conf`	Delaunay Bifiltrations of Functions on Point Clouds. SODA Ángel Javier Alonso, Michael Kerber, Tung Lam, Michael Lesnick
2024	A*	`conf`	Graphcode: Learning from multiparameter persistent homology using graph neural networks. NeurIPS Florian Russold, Michael Kerber
2024	J	`jnl`	Graphcode: Learning from multiparameter persistent homology using graph neural networks. CoRR Michael Kerber, Florian Russold
2024	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Xavier Goaoc, Michael Kerber
2024	J	`jnl`	Keeping it sparse: Computing Persistent Homology revisited. Comput. Geom. Topol. Ulrich Bauer, Talha Bin Masood, Barbara Giunti, Guillaume Houry, Michael Kerber, Abhishek Rathod
2024	A*	`conf`	Probabilistic Analysis of Multiparameter Persistence Decompositions into Intervals. SoCG Ángel Javier Alonso, Michael Kerber, Primoz Skraba
2024	J	`jnl`	Probabilistic Analysis of Multiparameter Persistence Decompositions. CoRR Ángel Javier Alonso, Michael Kerber, Primoz Skraba
2024	J	`jnl`	Sparse Higher Order Čech Filtrations. J. ACM Mickaël Buchet, Bianca B. Dornelas, Michael Kerber
2023	J	`jnl`	Asymptotic improvements on the exact matching distance for 2-parameter persistence. J. Comput. Geom. Håvard Bakke Bjerkevik, Michael Kerber
2023	J	`jnl`	Compression for 2-parameter persistent homology. Comput. Geom. Ulderico Fugacci, Michael Kerber, Alexander Rolle
2023	J	`jnl`	Computing the Multicover Bifiltration. Discret. Comput. Geom. René Corbet, Michael Kerber, Michael Lesnick, Georg Osang
2023	A*	`conf`	Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets. SoCG Ángel Javier Alonso, Michael Kerber
2023	J	`jnl`	Decomposition of zero-dimensional persistence modules via rooted subsets. CoRR Ángel Javier Alonso, Michael Kerber
2023	J	`jnl`	Delaunay Bifiltrations of Functions on Point Clouds. CoRR Ángel Javier Alonso, Michael Kerber, Tung Lam, Michael Lesnick
2023	A	`conf`	Filtration-Domination in Bifiltered Graphs. ALENEX Ángel Javier Alonso, Michael Kerber, Siddharth Pritam
2023	A*	`conf`	Sparse Higher Order Čech Filtrations. SoCG Mickaël Buchet, Bianca B. Dornelas, Michael Kerber
2023	J	`jnl`	Sparse Higher Order Čech Filtrations. CoRR Mickaël Buchet, Bianca B. Dornelas, Michael Kerber
2023	A*	`conf`	The Localized Union-Of-Balls Bifiltration. SoCG Michael Kerber, Matthias Söls
2023	J	`jnl`	The Localized Union-of-Balls Bifiltration. CoRR Michael Kerber, Matthias Söls
2023	J	`jnl`	Topological Data Analysis in smart manufacturing processes - A survey on the state of the art. CoRR Martin Uray, Barbara Giunti, Michael Kerber, Stefan Huber
2022	A*	`ed.`	38th International Symposium on Computational Geometry, SoCG 2022, Berlin, Germany, June 7-10, 2022 SoCG Xavier Goaoc, Michael Kerber
2022	B	`conf`	Average Complexity of Matrix Reduction for Clique Filtrations. ISSAC Barbara Giunti, Guillaume Houry, Michael Kerber
2022	J	`jnl`	Filtration-Domination in Bifiltered Graphs. CoRR Ángel Javier Alonso, Michael Kerber, Siddharth Pritam
2022	J	`jnl`	Keeping it sparse: Computing Persistent Homology revised. CoRR Ulrich Bauer, Talha Bin Masood, Barbara Giunti, Guillaume Houry, Michael Kerber, Abhishek Rathod
2021	J	`jnl`	Asymptotic Improvements on the Exact Matching Distance for 2-parameter Persistence. CoRR Håvard Bakke Bjerkevik, Michael Kerber
2021	J	`jnl`	Average complexity of matrix reduction for clique filtrations. CoRR Barbara Giunti, Guillaume Houry, Michael Kerber
2021	J	`jnl`	Compression for 2-Parameter Persistent Homology. CoRR Ulderico Fugacci, Michael Kerber, Alexander Rolle
2021	A*	`conf`	Computing the Multicover Bifiltration. SoCG René Corbet, Michael Kerber, Michael Lesnick, Georg Osang
2021	J	`jnl`	Computing the Multicover Bifiltration. CoRR René Corbet, Michael Kerber, Michael Lesnick, Georg Osang
2021	A	`conf`	Fast Minimal Presentations of Bi-graded Persistence Modules. ALENEX Michael Kerber, Alexander Rolle
2021	J	`jnl`	Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes. CoRR Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2021	J	`jnl`	Improved approximate rips filtrations with shifted integer lattices and cubical complexes. J. Appl. Comput. Topol. Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2020	J	`jnl`	Computing the Interleaving Distance is NP-Hard. Found. Comput. Math. Håvard Bakke Bjerkevik, Magnus Bakke Botnan, Michael Kerber
2020	A*	`conf`	Efficient Approximation of the Matching Distance for 2-Parameter Persistence. SoCG Michael Kerber, Arnur Nigmetov
2020	J	`jnl`	Exact computation of the matching distance on 2-parameter persistence modules. J. Comput. Geom. Michael Kerber, Michael Lesnick, Steve Oudot
2020	J	`jnl`	Fast Minimal Presentations of Bi-graded Persistence Modules. CoRR Michael Kerber, Alexander Rolle
2020	J	`jnl`	Metric Spaces with Expensive Distances. Int. J. Comput. Geom. Appl. Michael Kerber, Arnur Nigmetov
2020	—	`conf`	Topology-Preserving Terrain Simplification. SIGSPATIAL/GIS Ulderico Fugacci, Michael Kerber, Hugo Manet
2019	J	`jnl`	A kernel for multi-parameter persistent homology. Comput. Graph. X René Corbet, Ulderico Fugacci, Michael Kerber, Claudia Landi, Bei Wang
2019	J	`jnl`	Barcodes of Towers and a Streaming Algorithm for Persistent Homology. Discret. Comput. Geom. Michael Kerber, Hannah Schreiber
2019	A*	`conf`	Chunk Reduction for Multi-Parameter Persistent Homology. SoCG Ulderico Fugacci, Michael Kerber
2019	J	`jnl`	Efficient Approximation of the Matching Distance for 2-parameter persistence. CoRR Michael Kerber, Arnur Nigmetov
2019	A*	`conf`	Exact Computation of the Matching Distance on 2-Parameter Persistence Modules. SoCG Michael Kerber, Michael Lesnick, Steve Oudot
2019	A*	`conf`	Improved Topological Approximations by Digitization. SODA Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2019	J	`jnl`	Metric Spaces with Expensive Distances. CoRR Michael Kerber, Arnur Nigmetov
2019	J	`jnl`	Polynomial-Sized Topological Approximations Using the Permutahedron. Discret. Comput. Geom. Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2019	J	`jnl`	Topology, Computation and Data Analysis (Dagstuhl Seminar 19212). Dagstuhl Reports Michael Kerber, Vijay Natarajan, Bei Wang
2019	J	`jnl`	Topology-Preserving Terrain Simplification. CoRR Ulderico Fugacci, Michael Kerber, Hugo Manet
2018	J	`jnl`	A Kernel for Multi-Parameter Persistent Homology. CoRR René Corbet, Ulderico Fugacci, Michael Kerber, Claudia Landi, Bei Wang
2018	J	`jnl`	Computing the interleaving distance is NP-hard. CoRR Håvard Bakke Bjerkevik, Magnus Bakke Botnan, Michael Kerber
2018	J	`jnl`	Exact computation of the matching distance on 2-parameter persistence modules. CoRR Michael Kerber, Michael Lesnick, Steve Oudot
2018	J	`jnl`	Improved Topological Approximations by Digitization. CoRR Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2018	J	`jnl`	The representation theorem of persistence revisited and generalized. J. Appl. Comput. Topol. René Corbet, Michael Kerber
2017	A*	`conf`	Barcodes of Towers and a Streaming Algorithm for Persistent Homology. SoCG Michael Kerber, Hannah Schreiber
2017	J	`jnl`	Barcodes of Towers and a Streaming Algorithm for Persistent Homology. CoRR Michael Kerber, Hannah Schreiber
2017	A*	`conf`	Constrained Triangulations, Volumes of Polytopes, and Unit Equations. SoCG Michael Kerber, Robert Tichy, Mario Weitzer
2017	J	`jnl`	Geometry Helps to Compare Persistence Diagrams. ACM J. Exp. Algorithmics Michael Kerber, Dmitriy Morozov, Arnur Nigmetov
2017	A	`conf`	Improved Approximate Rips Filtrations with Shifted Integer Lattices. ESA Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2017	J	`jnl`	Improved Approximate Rips Filtrations with Shifted Integer Lattices. CoRR Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2017	J	`jnl`	Phat - Persistent Homology Algorithms Toolbox. J. Symb. Comput. Ulrich Bauer, Michael Kerber, Jan Reininghaus, Hubert Wagner
2017	J	`jnl`	Special issue on algorithms and software for computational topology. J. Symb. Comput. Michael Kerber
2017	J	`jnl`	Topology, Computation and Data Analysis (Dagstuhl Seminar 17292). Dagstuhl Reports Hamish A. Carr, Michael Kerber, Bei Wang
2016	A	`conf`	Geometry Helps to Compare Persistence Diagrams. ALENEX Michael Kerber, Dmitriy Morozov, Arnur Nigmetov
2016	J	`jnl`	Geometry Helps to Compare Persistence Diagrams. CoRR Michael Kerber, Dmitriy Morozov, Arnur Nigmetov
2016	A*	`conf`	Persistent Homology and Nested Dissection. SODA Michael Kerber, Donald R. Sheehy, Primoz Skraba
2016	J	`jnl`	Polynomial-Sized Topological Approximations Using The Permutahedron. CoRR Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2016	A*	`conf`	Polynomial-Sized Topological Approximations Using the Permutahedron. SoCG Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2015	—	`conf`	Approximation and Streaming Algorithms for Projective Clustering via Random Projections. CCCG Michael Kerber, Sharath Raghvendra
2015	—	`conf`	Local Doubling Dimension of Point Sets. CCCG Aruni Choudhary, Michael Kerber
2015	J	`jnl`	Root refinement for real polynomials using quadratic interval refinement. J. Comput. Appl. Math. Michael Kerber, Michael Sagraloff
2015	B	`conf`	Semi-dynamic Connectivity in the Plane. WADS Sergio Cabello, Michael Kerber
2015	J	`jnl`	Semi-dynamic connectivity in the plane. CoRR Sergio Cabello, Michael Kerber
2015	A	`conf`	The Offset Filtration of Convex Objects. ESA Dan Halperin, Michael Kerber, Doron Shaharabani
2014	J	`jnl`	Approximation and Streaming Algorithms for Projective Clustering via Random Projections. CoRR Michael Kerber, Sharath Raghvendra
2014	—	`ch.`	Clear and Compress: Computing Persistent Homology in Chunks. Topological Methods in Data Analysis and Visualization Ulrich Bauer, Michael Kerber, Jan Reininghaus
2014	A	`conf`	Distributed Computation of Persistent Homology. ALENEX Ulrich Bauer, Michael Kerber, Jan Reininghaus
2014	J	`jnl`	Local Doubling Dimension of Point Sets. CoRR Aruni Choudhary, Michael Kerber
2014	—	`conf`	PHAT - Persistent Homology Algorithms Toolbox. ICMS Ulrich Bauer, Michael Kerber, Jan Reininghaus, Hubert Wagner
2014	—	`conf`	Sphere Packing with Limited Overlap. CCCG Mabel Iglesias Ham, Michael Kerber, Caroline Uhler
2014	J	`jnl`	Sphere Packing with Limited Overlap. CoRR Mabel Iglesias Ham, Michael Kerber, Caroline Uhler
2014	J	`jnl`	The Offset Filtration of Convex Objects. CoRR Dan Halperin, Michael Kerber, Doron Shaharabani
2014	C	`conf`	Topology-Driven Trajectory Synthesis with an Example on Retinal Cell Motions. WABI Chen Gu, Leonidas J. Guibas, Michael Kerber
2013	A	`conf`	3D kinetic alpha complexes and their implementation. ALENEX Michael Kerber, Herbert Edelsbrunner
2013	J	`jnl`	An output-sensitive algorithm for persistent homology. Comput. Geom. Chao Chen, Michael Kerber
2013	J	`jnl`	Approximate Cech Complexes in Low and High Dimensions. CoRR Michael Kerber, R. Sharathkumar
2013	B	`conf`	Approximate Čech Complex in Low and High Dimensions. ISAAC Michael Kerber, R. Sharathkumar
2013	J	`jnl`	Distributed computation of persistent homology. CoRR Ulrich Bauer, Michael Kerber, Jan Reininghaus
2013	J	`jnl`	Embedding the dual complex of hyper-rectangular partitions. J. Comput. Geom. Michael Kerber
2013	—	`conf`	Large-scale joint map matching of GPS traces. SIGSPATIAL/GIS Yang Li, Qixing Huang, Michael Kerber, Lin Zhang, Leonidas J. Guibas
2013	—	`conf`	Locating lucrative passengers for taxicab drivers. SIGSPATIAL/GIS Haochen Tang, Michael Kerber, Qixing Huang, Leonidas J. Guibas
2012	J	`jnl`	A worst-case bound for topology computation of algebraic curves. J. Symb. Comput. Michael Kerber, Michael Sagraloff
2012	—	`conf`	Alexander duality for functions: the persistent behavior of land and water and shore. SCG Herbert Edelsbrunner, Michael Kerber
2012	J	`jnl`	Deconstructing Approximate Offsets. Discret. Comput. Geom. Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova
2012	J	`jnl`	Dual Complexes of Cubical Subdivisions of ℝ n. Discret. Comput. Geom. Herbert Edelsbrunner, Michael Kerber
2012	J	`jnl`	Embedding the dual complex of hyper-rectangular partitions CoRR Michael Kerber
2012	J	`jnl`	The Medusa of Spatial Sorting: 3D Kinetic Alpha Complexes and Implementation CoRR Michael Kerber, Herbert Edelsbrunner
2012	J	`jnl`	The Medusa of Spatial Sorting: Topological Construction CoRR Herbert Edelsbrunner, Carl-Philipp Heisenberg, Michael Kerber, Gabriel Krens
2011	J	`jnl`	A Note on the Complexity of Real Algebraic Hypersurfaces. Graphs Comb. Michael Kerber, Michael Sagraloff
2011	J	`jnl`	A Worst-case Bound for Topology Computation of Algebraic Curves CoRR Michael Kerber, Michael Sagraloff
2011	—	`conf`	A generic algebraic kernel for non-linear geometric applications. SCG Eric Berberich, Michael Hemmer, Michael Kerber
2011	J	`jnl`	Alexander Duality for Functions: the Persistent Behavior of Land and Water and Shore CoRR Herbert Edelsbrunner, Michael Kerber
2011	—	`conf`	An output-sensitive algorithm for persistent homology. SCG Chao Chen, Michael Kerber
2011	—	`conf`	Covering and Packing with Spheres by Diagonal Distortion in ℝ Rainbow of Computer Science Herbert Edelsbrunner, Michael Kerber
2011	J	`jnl`	Deconstructing Approximate Offsets CoRR Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova
2011	—	`conf`	Deconstructing approximate offsets. SCG Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova
2011	B	`conf`	Efficient real root approximation. ISSAC Michael Kerber, Michael Sagraloff
2011	J	`jnl`	Root Refinement for Real Polynomials CoRR Michael Kerber, Michael Sagraloff
2010	J	`jnl`	An efficient algorithm for the stratification and triangulation of an algebraic surface. Comput. Geom. Eric Berberich, Michael Kerber, Michael Sagraloff
2010	J	`jnl`	Arrangements on Parametric Surfaces II: Concretizations and Applications. Math. Comput. Sci. Eric Berberich, Efi Fogel, Dan Halperin, Michael Kerber, Ophir Setter
2010	J	`jnl`	Computing Robustness and Persistence for Images. IEEE Trans. Vis. Comput. Graph. Paul Bendich, Herbert Edelsbrunner, Michael Kerber
2010	B	`conf`	Persistent Homology under Non-uniform Error. MFCS Paul Bendich, Herbert Edelsbrunner, Michael Kerber, Amit K. Patel
2009	J	`jnl`	Division-free computation of subresultants using Bezout matrices. Int. J. Comput. Math. Michael Kerber
2009	—	`—`	Geometric algorithms for algebraic curves and surfaces. Michael Kerber
2009	B	`conf`	On the Complexity of Reliable Root Approximation. CASC Michael Kerber
2008	A*	`conf`	Exact and efficient 2D-arrangements of arbitrary algebraic curves. SODA Arno Eigenwillig, Michael Kerber
2008	—	`conf`	Exact arrangements on tori and Dupin cyclides. Symposium on Solid and Physical Modeling Eric Berberich, Michael Kerber
2008	—	`conf`	Exact geometric-topological analysis of algebraic surfaces. SCG Eric Berberich, Michael Kerber, Michael Sagraloff
2008	—	`conf`	Visualizing and exploring planar algebraic arrangements: a web application. SCG Pavel Emeliyanenko, Michael Kerber
2007	B	`conf`	Fast and exact geometric analysis of real algebraic plane curves. ISSAC Arno Eigenwillig, Michael Kerber, Nicola Wolpert