Database Entry Point
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications, generated: 20:38, 22 June 2017

Search the publication database

  . Return

Your search returned the following 49 documents:

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

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

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

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