Your search returned the following 49 documents:
-
Exact symbolic–numeric computation of planar algebraic curves
Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
Theoretical Computer Science 491: 1-32, 2013
-
Deconstructing Approximate Offsets
Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
Discrete & Computational Geometry 48 (4): 964-989, 2012
-
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
-
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
-
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
-
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
-
Arrangement Computation for Planar Algebraic Curves
Eric Berberich, Pavel Emeliyanenko, Alexander Kobel, and Michael Sagraloff
arXiv abs/1103.4697, 2011
-
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
-
Deconstructing Approximate Offsets
Eric Berberich, Dan Halperin, Michael Kerber, and Roza Pogalnikova
arXiv abs/1109.2158, 2011
-
A Generic Algebraic Kernel for Non-linear Geometric Applications
Eric Berberich, Michael Hemmer, and Michael Kerber
INRIA, Sophia Antipolis, 7274, Rapport de recherche
-
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
-
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
-
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
-
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
-
Experiments
Eric Berberich, Matthias Hagen, Benjamin Hiller, and Hannes Moser
In: Algorithm Engineering : Bridging the Gap between Algorithm Theory and Practice, 2010, 325-388
-
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
-
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
-
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
-
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]
-
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]
-
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]
-
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]
-
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]
-
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]
-
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
-
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
-
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
-
Computing Envelopes of Quadrics
Eric Berberich and Michal Meyerovitch
University of Groningen, Groningen, ACS-TR- 241402-03, Technical Report
-
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]
-
Definition of the 3D Quadrical Kernel Content
Eric Berberich and Michael Hemmer
University of Groningen, Groningen, ACS-TR-243302-02, Technical Report
-
Exact Computation of Arrangements of Rotated Conics
Eric Berberich, Manuel Caroli, and Nicola Wolpert
University of Groningen, Groningen, ACS-TR-123104-03, Technical Report
-
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]
-
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
-
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
-
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
-
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]
-
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
-
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
-
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
-
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
-
Prototype implementation of the algebraic kernel
Lutz Kettner(Eds.)
Eric Berberich and Michael Hemmer
University of Groningen, Groningen, ACS-TR-121202-01, Technical Report
-
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
-
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
-
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
-
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]
-
Exact Arrangements of Quadric Intersection Curves
Eric Berberich
Master's thesis, Universität des Saarlandes, 2004
-
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
-
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
-
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