MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 27 documents:

  1. Michael Kerber and Michael Sagraloff
    A worst-case bound for topology computation of algebraic curves
    Journal of Symbolic Computation 47 (3): 239-258, 2012
  2. Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    Deconstructing Approximate Offsets
    Discrete & Computational Geometry 48 (4): 964-989, 2012
  3. Eric Berberich, Michael Hemmer, and Michael Kerber
    A Generic Algebraic Kernel for Non-linear Geometric Applications
    In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), Paris, France, 2011, 179-186
  4. Michael Kerber and Michael Sagraloff
    A Note on the Complexity of Real Algebraic Hypersurfaces
    Graphs and Combinatorics 27 (3): 419-430, 2011. Note: A conference version of this paper appeared in JCCGG 2009, see \url{http://www.mpi-inf.mpg.de/~msagralo/TopBoundsJGC.pdf} for a preliminary version.
  5. Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    Deconstructing Approximate Offsets
    In: Proceedings of the 27th Annual Symposium on Computational Geometry (SCG'11), Paris, France, 2011, 187-196
  6. Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    Deconstructing Approximate Offsets
    arXiv abs/1109.2158, 2011
  7. Michael Kerber and Michael Sagraloff
    Efficient Real Root Approximation
    In: ISSAC 2011 : Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation, San Jose, CA, 2011, 209-216
  8. Eric Berberich, Michael Hemmer, and Michael Kerber
    A Generic Algebraic Kernel for Non-linear Geometric Applications
    INRIA, Sophia Antipolis, 7274, Rapport de recherche
  9. Eric Berberich, Michael Kerber, and Michael Sagraloff
    An efficient algorithm for the stratification and triangulation of an algebraic surface
    Computational Geometry: Theory and Applications (CGTA) 43 (3): 257-278, 2010
  10. Eric Berberich, Efi Fogel, Dan Halperin, Michael Kerber, and Ophir Setter
    Arrangements on Parametric Surfaces II: Concretizations and Applications
    Mathematics in Computer Science 4 (1): 67-91, 2010
  11. Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    Polygonal Reconstruction from Approximate Offsets
    In: 26th European Workshop on Computational Geometry : Workshop Proceedings, Dortmund, Germany, 2010, 65-68
  12. Michael Sagraloff, Michael Kerber, and Michael Hemmer
    Certified Complex Root Isolation via Adaptive Root Separation Bounds
    In: The Joint Conference of ASCM 2009 and MACIS 2009, Fukuoka, Japan, 2009, 151-166
  13. Michael Kerber
    Division-Free Computation of Subresultants Using Bezout Matrices
    International Journal of Computer Mathematics 86 (12): 2186-2200, 2009
  14. Michael Kerber
    Geometric Algorithms for Algebraic Curves and Surfaces
    Doctoral dissertation, Universität des Saarlandes, 2009
  15. Michael Kerber
    On the Complexity of Reliable Root Approximation
    In: Computer Algebra in Scientific Computing : 11th International Workshop, CASC 2009, Kobe, Japan, 2009, 155-167
    [PDF: Download: k-otcorra-09-authprep.pdf]
  16. Pavel Emeliyanenko and Michael Kerber
    An implementation of the 2D Algebraic Kernel
    University of Groningen, Groningen, ACS-TR-363602-01, Technical Report
    [PDF: Download: ACS-TR-363602-01.pdf]
  17. Eric Berberich and Michael Kerber
    Arrangements on Surfaces of Genus One: Tori and Dupin Cyclides
    In: 24th European Workshop on Computational Geometry - Collection of Abstracts, Nancy, France, 2008, 209-212. Note: An extended version of this article has appeared under the name "Exact Arrangements on Tori and Dupin Cyclides" in the Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, pp 59-66
    [PDF: Download: bk-arrangements-eurocg08.pdf]
  18. Arno Eigenwillig and Michael Kerber
    Exact and Efficient 2D-Arrangements of Arbitrary Algebraic Curves
    In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08), San Francisco, USA, 2008, 122-131
    [PDF: Download: ek-arrangements-2008-authprep.pdf]
  19. Eric Berberich and Michael Kerber
    Exact Arrangements on Tori and Dupin Cyclides
    In: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, Stony Brook, USA, 2008, 59-66
    [PDF: Download: bk_eaotadc_auth_prep.pdf]
  20. Eric Berberich, Michael Kerber, and Michael Sagraloff
    Exact Geometric-Topological Analysis of Algebraic Surfaces
    In: Proceedings of the 24th ACM Symposium on Computational Geometry, College Park Maryland, USA, 2008, 164-173
    [PDF: Download: bks_egtaoas.pdf]
  21. Eric Berberich, Michael Kerber, and Michael Sagraloff
    Geometric Analysis of Algebraic Surfaces Based on Planar Arrangements
    In: 24th European Workshop on Computational Geometry - Collection of Abstracts, Nancy, France, 2008, 29-32. Note: An extended version of this article has appeared under the name "Exact Geometric-Topological Analysis of Algebraic Surfaces" in the Proceedings of the 24th ACM Symposium on Computational Geometry, 2008, pp 164-173
    [PDF: Download: bks-exact-eurocg08.pdf]
  22. Michael Kerber
    On filter methods in CGAL's 2D curved kernel
    University of Groningen, Groningen, ACS-TR-243404-03, Technical Report
    [PDF: Download: ACS-TR-243404-03.pdf]
  23. Pavel Emeliyanenko and Michael Kerber
    Visualizing and Exploring Planar Algebraic Arrangements -- a Web Application
    In: Proceedings of the 24th ACM Symposium on Computational Geometry, College Park Maryland, USA, 2008, 224-225
    [PDF: Download: ek-vaepaa-08.pdf]
  24. Pavel Emeliyanenko and Michael Kerber
    Visualizing and Exploring Planar Algebraic Arrangements - a Web Application
    University of Groningen, Groningen, ACS-TR-363608-02, Technical Report
    [PDF: Download: ACS-TR-363608-02.pdf]
  25. Arno Eigenwillig, Michael Kerber, and Nicola Wolpert
    Fast and Exact Geometric Analysis of Real Algebraic Plane Curves
    In: Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation, Waterloo, Ontario, Canada, 2007, 151-158
    [PDF: Download: ekw-fast-2007-authprep.pdf]
  26. Michael Becker, W. Degenhardt, J. Doenhardt, S. Hertel, G. Kaninke, W. Kerber, Kurt Mehlhorn, Stefan Näher, H. Rohnert, and T. Winter
    A Probabilistic Algorithm for Vertex Connectivity of Graphs
    Information Processing Letters 15 (3): 135-136, 1982
    [PDF: Download: mehlhorn34.pdf]
  27. Michael Kerber
    Analysis of Real Algebraic Plane Curves
    Master's thesis, Universität des Saarlandes, 2006
    [PDF: Download: mkerber_diplom.pdf]