MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 27 documents:

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