 Michael Kerber, Michael Lesnick, Steve Oudot: Exact computation of the matching distance on 2parameter persistence modules. Accepted for the 35th International Symposium on Computational Geometry (SoCG 2019). Available at arXiv:1812.09085.
 Ulderico Fugacci, Michael Kerber: Chunk Reduction for MultiParameter Persistent Homology. Accepted for the 35th International Symposium on Computational Geometry (SoCG 2019). Available at arXiv:1812.08580.
 Michael Kerber, Arnur Nigmetov: Metric Spaces with Expensive Distances. arXiv:1901.08805.
 Pratyush Pranav, Rien van de Weygaert, Gert Vegter, Bernard J.T. Jones, Robert J. Adler, Job Feldbrugge, Changbom Park, Thomas Buchert, Michael Kerber: Topology and Geometry of Gaussian random fields I: on Betti Numbers, Euler characteristic and Minkowski functionals. Monthly Notices of the Royal Astronomical Society, stz541 (link). Also available at arXiv:1812.07310.
 Havard Bjerkevik, Magnus Botnan, Michael Kerber: Computing the interleaving distance is NPhard. arXiv:1811.09165.
 Aruni Choudhary, Michael Kerber, Sharath Raghvendra: Improved Topological Approximations by Digitization. Accepted for Symposium on Discrete Algorithms (SODA 2019). Available at arXiv:1812.04966
 Rene Corbet, Ulderico Fugacci, Michael Kerber, Claudia Landi, Bei Wang: A Kernel for MultiParameter Persistent Homology. arXiv:1809.10231.
 Michael Kerber, Hannah Schreiber: Barcodes of Towers and a Streaming Algorithm for Persistent Homology. Discrete and Computational Geometry (link). The conference version appeared at the 33rd International Symposium on Computational Geometry (SoCG 2017).
 Aruni Choudhary, Michael Kerber, Sharath Raghvendra: PolynomialSized Topological Approximations Using The Permutahedron. Discrete and Computational Geometry (link).
The conference version appeared at the 32nd International Symposium on Computational Geometry (SoCG 2016), pp.31:131:16, 2016 (link). Also available at arXiv:1601.02732.
 Rene Corbet, Michael Kerber: The Representation Theorem of Persistent Homology Revisited and Generalized. Journal of Applied and Computational Topology (link) Available at arXiv:1707.08864.
 Oswin Aichholzer, Michael Kerber, Istvan Talata, Birgit Vogtenhuber: A Note on Planar Monohedral tilings. 34th European Workshop on Computational Geometry (EuroCG 2018), pp. 31:131:6 (pdf).
 Michael Kerber, Dmitriy Morozov, Arnur Nigmetov: Geometry helps to Compare Persistence Diagrams. Journal of Experimental Algorithms 22, 2017 (link). A conference version appeared at ALENEX 2016, pp.103112 (pdf) © SIAM 2016.
 Aruni Choudhary, Michael Kerber, Sharath Raghvendra: Improved Approximate Rips Filtrations with Shifted Integer Lattices. European Symposium on Algorithms (ESA 2017), pp. 28:128:13. Available at arXiv:1706.07399.
 Michael Kerber, Robert Tichy, Mario Weitzer: Constrained Triangulations, Volumes of Polytopes, and Unit Equations. Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), 46:146:15. An extended version is available at arXiv:1609.05017
 Ulrich Bauer, Michael Kerber, Jan Reininghaus, Hubert Wagner: PHAT  Persistent Homology Algorithms Toolbox. Journal of Symbolic Computation 78, pp.7690, 2017  Special Issue on Algorithms and Software for Computational Topology. (pdf)
© Elsevier 2017. The website of the article is http://dx.doi.org/10.1016/j.jsc.2016.03.008. A short version appeared at the 4th International Congress of Mathematical Software (ICMS 2014).
 Pratyush Pranav, Herbert Edelsbrunner, Rien van de Weygaert, Gert Vegter, Michael Kerber, Bernard Jones, Mathijs Wintraecken: The Topology of the Cosmic Web in Terms of Persistent Betti Numbers. Monthly Notices of the Royal Astronomical Society Main Journal 465 (4): 42814310, 2016 (link). Available at arXiv:1608.04519
 Michael Kerber: Persistent Homology: State of the art and challenges. Internationale Mathematische Nachrichten 231, pp.1533, 2016. (pdf)
 Michael Kerber, Don Sheehy, Primoz Skraba: Persistent Homology and Nested Dissection. ACMSIAM Symposium on Discrete Algorithms (SODA 2016), pp.12341245. (pdf) © SIAM 2016.
 Dan Halperin, Michael Kerber, Doron Shaharabani: The Offset Filtration of Convex Objects. European Symposium on Algorithms (ESA 2015), pp.705716 (link). Available at arXiv:1407.6132
 Michael Kerber, Sharath Raghvendra: Approximation and Streaming Algorithms for Projective Clustering via Random Projections. Proceedings of 2015 Canadian Conference on Computational Geometry (CCCG 2015), pp.179185. Available at arXiv:1407.2063
 Aruni Choudhary, Michael Kerber: Local Doubling Dimension of Point Sets. Proceedings of the 2015 Canadian Conference on Computational Geometry (CCCG 2015), pp.156164. Available at arXiv:1406.4822
 Sergio Cabello, Michael Kerber: Semidynamic connectivity in the plane. Proceedings of the 2015 Algorithms and Data Structure Symposium (WADS 2015), pp.115126. Available at arXiv:1502.03690
 Michael Kerber, Michael Sagraloff: Root Refinement for Real Polynomials using Quadratic Interval Refinement. Journal of Computational and Applied Mathematics 280 pp.377395, 2015 (link)
 Chen Gu, Leonidas Guibas, Michael Kerber: Topologydriven Trajectory Synthesis with an Example on Retinal Cell Motions. 14th International Workshop on Algorithms in Bioinformatics (WABI 2014), pp.326340. (pdf)
© Springer, 2014. The final publication is available via Springer
 Mabel IglesiasHam, Michael Kerber, Caroline Uhler: Sphere Packing with Limited Overlap. Canadian Conference on Computational Geometry (CCCG 2014), pp.155161. Available at arXiv:1401.0468
 Ulrich Bauer, Michael Kerber, Jan Reininghaus: Distributed Computation of Persistent Homology. Algorithm Engineering and Experiments (ALENEX 2014), pp.3138. Available at arxiv:1310.0710
 Michael Kerber, R.Sharathkumar: Approximate Cech Complex in Low and High Dimensions. 24th International Symposium on Algorithms and Computation (ISAAC 2013), LNCS 8283, pp.666676. Available at arXiv:1307.3272
 Haochen Tang, Michael Kerber, Qixing Huang, Leo Guibas: Locating Lucrative Passengers for Taxicab Drivers. 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013), pp.504507 (pdf)
 Yang Li, Qixing Huang, Michael Kerber, Lin Zhang, Leo Guibas: LargeScale Joint Map Matching of GPS Traces. 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013), pp.214223 (pdf)
 Michael Kerber: Embedding the Dual Complex of HyperRectangular Partitions. Journal of Computational Geometry 4 (1) pp. 1337, 2013 (link).
 Ulrich Bauer, Michael Kerber, Jan Reininghaus: Clear and Compress: Computing Persistent Homology in Chunks. TopoInVis 2013 (Best Paper Award). Available at arxiv:1303.0477
 Chao Chen, Michael Kerber: An Output Sensitive Algorithm for Persistent Homology. Computational Geometry: Theory and Applications 46 (4) pp. 435447, 2013  Special Issue on the 27th Annual Symposium on Computational Geometry (link). The conference version appeared in the Proceedings of the 27th Annual Symposium on Computational Geometry, pp. 207215 (SoCG 2011) (pdf, ps)
© ACM, 2011.
 Michael Kerber, Herbert Edelsbrunner: 3D Kinetic Alpha Complexes and Their Implementation. Algorithm Engineering and Experiments (ALENEX) 2013. The extended version The Medusa of Spatial Sorting: 3D Kinetic Alpha Complexes and Implementation is available at arXiv:1209.5434
 Herbert Edelsbrunner, CarlPhilipp Heisenberg, Michael Kerber, Gabriel Krens: The Medusa of Spatial Sorting: Topological Construction. arXiv:1207.6474
 Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova: Deconstructing Approximate Offsets. Discrete and Computational Geometry 48 (2012), pp.964989 (link). The conference version appeared in the Proceedings of the 27th Annual Symposium on Computational Geometry (SoCG 2011), pp. 187196 (pdf, ps), © ACM, 2011
An extended abstract was presented at the 26th European Workshop on Computational Geometry (EuroCG 2010) (pdf)
 Herbert Edelsbrunner, Michael Kerber: Alexander Duality for Functions: the Persistent Behavior of Land and Water and Shore. Proceedings of the 28th Annual Symposium on Computational Geometry, pp. 249258 (SoCG 2012) (pdf)
© ACM, 2012.
This is the authors' version of the work.
It is posted here by permission of ACM for your personal use.
Not for redistribution. The definitive version was published in the
Proceedings of the 2012 Annual Symposium on Computational Geometry
(SoCG'12)
 Herbert Edelsbrunner, Michael Kerber: Dual Complexes of Cubical Subdivisions of R^n. Discrete and Computational Geometry 47 (2012), pp.393414 (pdf) © Springer, 2012.
 Gavin Brown, Michael Kerber, Miles Reid: Fano 3folds in codimension 4, Tom and Jerry, Part I. Compositio Mathematica 148 (4) pp.11711194, 2012 (link). Available at arXiv:1009.4313
 Michael Kerber, Michael Sagraloff: A Worstcase Bound for Topology Computation of Algebraic Curves. Journal of Symbolic Computation 47 (2012), pp.239258. Available at arXiv:1104.1510
 Michael Kerber, Michael Sagraloff: Efficient Real Root Approximation. Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation (ISSAC 2011), pp. 209216 (pdf, ps) Supplementary material: pdf, ps
© ACM, 2011.
This is the authors' version of the work.
It is posted here by permission of ACM for your personal use.
Not for redistribution. The definitive version was published in
ISSAC'11: International Symposium on Symbolic and Algebraic Computation Proceedings
An improved version of the result is available as Root Refinement for Real Polynomials arXiv:1104.1362
 Eric Berberich, Michael Hemmer, Michael Kerber: A Generic Algebraic Kernel for Nonlinear Geometric Applications. Proceedings of the 27th Annual Symposium on Computational Geometry, pp. 179186 (SoCG 2011) (pdf, ps)
© ACM, 2011.
This is the authors' version of the work.
It is posted here by permission of ACM for your personal use.
Not for redistribution. The definitive version was published in the
Proceedings of the 2011 Annual Symposium on Computational Geometry
(SoCG'11)
 Chao Chen, Michael Kerber: Persistent Homology Computation With a Twist. 27th European Workshop on Computational Geometry (EuroCG 2011). (pdf)
 Herbert Edelsbrunner, Michael Kerber: Covering and packing with spheres by diagonal distortion in R^n. Rainbow of Computer Science  Essays Dedicated to Hermann Maurer on the Occasion of His 70th Birthday, eds. C. Calude, G. Rozenberg and A. Salomaa, LNCS 6570, pp. 2035. (pdf)
 Michael Kerber, Michael Sagraloff: A Note on the Complexity of Real Algebraic Hypersurfaces. Journal on Graphs and Combinatorics 27 (3) pp. 419430 (pdf)
© Springer, 2011. The original publication is available at www.springerlink.com
An extended abstract of this work was presented
at 7th Japan Conference on Computational Geometry and Graphs (JCCGG'09) (pdf, ps)
 Paul Bendich, Herbert Edelsbrunner, Michael Kerber: Computing Robustness and Persistence for Images. IEEE Transactions on Visualization and Computer Graphics 16 (2010), pp. 12511260 (pdf) © IEEE 2010
 Paul Bendich, Herbert Edelsbrunner, Michael Kerber, Amit Patel: Persistent Homology under Nonuniform Error. Invited paper for the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010), LNCS 6281, pp. 1223 (pdf)
© Springer, 2010. The original publication is available at www.springerlink.com
 Eric Berberich, Efi Fogel, Dan Halperin, Michael Kerber, Ophir Setter: Arrangements on Parametric Surfaces II: Concretizations and Applications. Mathematics in Computer Science 4 (1), pp.6791 (pdf) © Birkhäuser 2010
 Michael Kerber: Geometric Algorithms for Algebraic Curves and Surfaces. PhD Thesis, Saarland University, 2009 (pdf, ps)
 Michael Sagraloff, Michael Kerber, Michael Hemmer: Certified Complex Root Isolation via Adaptive Root Separation Bounds. 9th Asian Symposium on Computer Mathematics (ASCM'09) (pdf)
 Eric Berberich, Michael Kerber, Michael Sagraloff: An Efficient Algorithm for the Stratification and Triangulation of Algebraic Surfaces. Computational Geometry: Theory and Applications 43 (3) pp. 257278  Special Issue on 24th Annual Symposium on Computational Geometry
 Michael Kerber: On the Complexity of Reliable Root Approximation. 11th International Workshop on Computer Algebra in Scientific Computing (CASC'09). LNCS 5743, pp. 155167 (pdf, ps)
© Springer, 2009. The original publication is available at www.springerlink.com
 Michael Kerber: DivisionFree Computation of Subresultants Using Bezout Matrices. International Journal of Computer Mathematics 86 (12) pp. 21862200, 2009
 Eric Berberich, Michael Kerber, Michael Sagraloff: Exact GeometricTopological Analysis of Algebraic Surfaces. Proceedings of the twentyfourth Annual Symposium on Computational Geometry (SoCG 08), pp. 164173
(pdf, ps)
© ACM, 2008.
This is the authors' version of the work.
It is posted here by permission of ACM for your personal use.
Not for redistribution. The definitive version was published in the
Proceedings of the twentyfourth Annual Symposium on Computational Geometry
(SoCG'08) http://doi.acm.org/10.1145/1377676.1377703
An extended abstract of this work was presented at the 24th European Workshop on Computational Geometry (pdf, ps).
 Pavel Emeliyanenko, Michael Kerber: Visualizing and Exploring Planar Algebraic Arrangements  a Web Application. Video presented at the 24th Annual Symposium on Computational Geometry (SoCG'08)
 Eric Berberich, Michael Kerber: Exact arrangements on Tori and Dupin cyclides. Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling (SPM 2008), pp. 5966
(pdf, ps)
© ACM, 2008.
This is the authors' version of the work.
It is posted here by permission of ACM for your personal use.
Not for redistribution. The definitive version was published in the
Proceedings of the ACM Solid and Physical Modelling Symposium (SPM 2008)
http://doi.acm.org/10.1145/1364901.1364912
An extended abstract of this work was presented at the 24th European Workshop on Computational Geometry (pdf, ps).
 Arno Eigenwillig, Michael Kerber: Exact and Efficient 2DArrangements of Arbitrary Algebraic Curves. Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms (SODA 2008), pp. 122131 (pdf, ps).
© SIAM 2008. The provided download is an authorprepared version of the article.
 Arno Eigenwillig, Michael Kerber, Nicola Wolpert: Fast and Exact Geometric Analysis of Real Algebraic Plane Curves. Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC 2007), pp. 151158 (pdf, ps).
© ACM, 2007. This is the authors' version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation (ISSAC 2007). http://doi.acm.org/10.1145/1277548.1277570
 Michael Kerber: Analysis of Real Algebraic Plane Curves. Diploma Thesis, Saarbrücken 2006 (pdf, ps).
