MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 49 documents:

  1. Exact symbolic–numeric computation of planar algebraic curves
    Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
    Theoretical Computer Science 491: 1-32, 2013
  2. Deconstructing Approximate Offsets
    Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    Discrete & Computational Geometry 48 (4): 964-989, 2012
  3. Exact Symbolic-Numeric Computation of Planar Algebraic Curves
    Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
    arXiv abs/1201.1548v1: 1-46, 2012. Note: Submitted to Theoretical Computer Science, corresponding conference versions have been published in the proceedings of ALENEX 2011 and SNC 2011
  4. 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
  5. An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
    Eric Berberich, Pavel Emeliyanenko, and Michael Sagraloff
    In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), San Francisco, CA, 2011, 35-47
  6. Arrangement Computation for Planar Algebraic Curves
    Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
    In: Proceedings of the 4th Internal Workshop on Symbolic-Numeric Computation, San Jose, USA, 2011, 88-98. Note: An extended version has been submitted to Theoretical Computer Science
  7. Arrangement Computation for Planar Algebraic Curves
    Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
    arXiv abs/1103.4697, 2011
  8. 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
  9. Deconstructing Approximate Offsets
    Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
    arXiv abs/1109.2158, 2011
  10. A Generic Algebraic Kernel for Non-linear Geometric Applications
    Eric Berberich, Michael Hemmer, and Michael Kerber
    INRIA, Sophia Antipolis, 7274, Rapport de recherche
  11. 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
  12. An Elimination Method for Solving Bivariate Polynomial Systems: Eliminating the Usual Drawbacks
    Eric Berberich, Pavel Emeliyanenko, and Michael Sagraloff
    CoRR abs/1010.1386: 1-16, 2010
  13. 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
  14. Arrangements on Parametric Surfaces I: General Framework and Infrastructure
    Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, and Ron Wein
    Mathematics in Computer Science 4 (1): 45-66, 2010
  15. Experiments
    Eric Berberich, Matthias Hagen, Benjamin Hiller, and Hannes Moser
    In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 2010, 325-388
  16. Implementation aspects
    Marc Mörig, Sven Scholz, Tobias Tscheuschner, and Eric Berberich
    In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 2010, 237-289
  17. 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
  18. A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces
    Eric Berberich and Michael Sagraloff
    Computer Aided Geometric Design (CAGD) 26 (6): 627-647, 2009
  19. Visualizing Arcs of Implicit Algebraic Curves, Exactly and Fast
    Pavel Emeliyanenko, Eric Berberich, and Michael Sagraloff
    In: Advances in Visual Computing : 5th International Symposium, ISVC 2009, Las Vegas, U.S., 2009, 608-619
    [PDF: Download: paper.pdf]
  20. A Generic and Flexible Framework for the Geometrical and Topological Analysis of (Algebraic) Surfaces
    Eric Berberich and Michael Sagraloff
    In: Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, Stony Brook, USA, 2008, 171-182
    [PDF: Download: bs-framework-authprep.pdf]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. Prototype implementation of the algebraic kernel
    Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas
    University of Groningen, 9700 AB Groningen THE NETHERLANDS, ACS-TR-121202-01, Technical Report
  26. Robust and Efficient Software for Problems in 2.5-Dimensional Non-Linear Geometry - Algorithms and Implementations
    Eric Berberich
    Doctoral dissertation, Universität des Saarlandes, 2008
  27. CGAL's Curved Kernel via Analysis
    Eric Berberich and Pavel Emeliyanenko
    Algorithms for Complex Shapes, MPI für Informatik, ACS-TR-123203-04, Technical Report
  28. Computing Envelopes of Quadrics
    Eric Berberich and Michal Meyerovitch
    University of Groningen, Groningen, ACS-TR- 241402-03, Technical Report
  29. Computing Envelopes of Quadrics
    Eric Berberich and Michal Meyerovitch
    In: Proceedings of 23rd European Workshop on Computational Geometry, Graz, Austria, 2007, 235-238
    [PS: Download: main.ps]
  30. Definition of the 3D Quadrical Kernel Content
    Eric Berberich and Michael Hemmer
    University of Groningen, Groningen, ACS-TR-243302-02, Technical Report
  31. Exact Computation of Arrangements of Rotated Conics
    Eric Berberich, Manuel Caroli, and Nicola Wolpert
    University of Groningen, Groningen, ACS-TR-123104-03, Technical Report
  32. Exact Computation of Arrangements of Rotated Conics
    Eric Berberich, Manuel Caroli, and Nicola Wolpert
    In: Proceedings of 23rd European Workshop on Computational Geometry, Graz, Austria, 2007, 231-234
    [PDF: Download: main.pdf]
  33. Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point
    Eric Berberich and Lutz Kettner
    Max-Planck-Institut für Informatik, Saarbrücken, MPI-I-2007-1-001, Research Report
  34. Revision of interface specification of algebraic kernel
    Eric Berberich, Michael Hemmer, Menelaos I. Karavelas, and Monique Teillaud
    University of Groningen, Groningen, ACS-TR-243301-01, Technical Report
  35. Sweeping and Maintaining Two-Dimensional Arrangements on Quadrics
    Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, and Ron Wein
    University of Groningen, Groningen, ACS-TR-241402-02, Technical Report
  36. Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces
    Eric Berberich, Efi Fogel, Dan Halperin, and Ron Wein
    In: Proceedings of 23rd European Workshop on Computational Geometry, Graz, Austria, 2007, 223-226
    [PS: Download: arr_surf_EWCG07.ps]
  37. Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
    Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, and Ron Wein
    In: Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, 2007, 645-656

  38. Updated Website to include Benchmark Instances for Arrangements of Quadrics and Planar Algebraic Curves
    Eric Berberich, Efi Fogel, and Andreas Meyer
    University of Groningen, Groningen, ACS-TR-243305-01, Technical Report
  39. Definition of file format for benchmark instances for arrangements of Quadrics
    Eric Berberich, Franziska Ebert, and Lutz Kettner
    University of Groningen, Groningen, ACS-TR-123109-01
  40. Interface specification of algebraic kernel
    Lutz Kettner(Eds.)
    Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas
    University of Groningen, Groningen, ACS-TR-123101-01, Technical Report
  41. Prototype implementation of the algebraic kernel
    Lutz Kettner(Eds.)
    Eric Berberich and Michael Hemmer
    University of Groningen, Groningen, ACS-TR-121202-01, Technical Report
  42. Web-site with benchmark instances for planar curve arrangements
    Eric Berberich, Franziska Ebert, Efi Fogel, and Lutz Kettner
    University of Groningen, Groningen, ACS-TR-123108-01, Technical Report
  43. An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves
    Eric Berberich, Michael Hemmer, Lutz Kettner, Elmar Schömer, and Nicola Wolpert
    In: 21st Annual Symposium on Computational Geometry (SCG'05), Pisa, Italy, 2005, 99-106
  44. EXACUS: Efficient and exact algorithms for curves and surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, and Nicola Wolpert
    In: 13th Annual European Symposium on Algorithms (ESA 2005), Palma de Mallorca, Spain, 2005, 155-166

  45. An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs
    Eric Berberich, Arno Eigenwillig, Ioannis Emiris, Efraim Fogel, Michael Hemmer, Dan Halperin, Athanasios Kakargias, Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Elmar Schömer, Monique Teillaud, Ron Wein, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-01, Report
    [PDF: Download: ECG-TR-361200-01.pdf]
  46. Exact Arrangements of Quadric Intersection Curves
    Eric Berberich
    Master's thesis, Universität des Saarlandes, 2004
  47. EXACUS: Efficient and Exact Algorithms for Curves and Surfaces
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Dennis Weber, and Nicola Wolpert
    Effective Computational Geometry for Curves and Surfaces, Sophia Antipolis, ECG-TR-361200-02, Technical Report
  48. A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons
    Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Kurt Mehlhorn, and Elmar Schömer
    In: Algorithms - ESA 2002 : 10th Annual European Symposium, Rome, Italy, 2002, 174-186

  49. Specification of the traits classes for CGAL arrangements of curves
    Eric Berberich, Arno Eigenwillig, Efi Fogel, Dan Halperin, Susan Hert, Lutz Kettner, Monique Teillaud, and Ron Wein
    Effective Computational Geometry for Curves and Surfaces, {INRIA} Sophia-Antipolis, ECG-TR-241200-01, Technical Report