Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

login to update
Options:









Author, Editor
Author(s):
Emeliyanenko, Pavel
Kerber, Michael		dblp
dblp
Editor(s):

BibTeX Citekey*:

acs-tr-363602-01

Language:

English

Title, Institution

Title*:

An implementation of the 2D Algebraic Kernel

Institution*:

University of Groningen

Publishers or Institutions Address*:

Groningen, The Netherlands

Type:

Technical Report

No, Year, pp.,

Number*:

ACS-TR-363602-01
Pages*:

14

Month:

May
VG Wort
Pages*:

13

Year*:

2008
ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

We report on a model for {\sc CGAL}'s
{\sf AlgebraicKernelWithAnalysis\_d\_2} concept
which refines {\sf AlgebraicKernel\_d\_2}. Our implementation handles bivariate
polynomials in full generality, i.e., with no restriction on their degree.
Moreover, it allows both integers and nested square-root numbers as coefficient
type. The Curve analysis and Curve pair analysis required by the concept
are realized using recent work of Eigenwillig, Kerber and Wolpert
('Fast and exact geometric analysis\ldots', ISSAC 2007 and 'Exact and efficient 2D-Arrangements\ldots'. SODA 2008).
The consequent use of certified numerical methods
leads to significant speed-ups without spoiling exactness.
We present benchmark results about the performance of several key methods.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:


Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:
@TECHREPORT{acs-tr-363602-01,
AUTHOR = {Emeliyanenko, Pavel and Kerber, Michael},
 TITLE = {An implementation of the 2D Algebraic Kernel},
 YEAR = {2008},
 TYPE = {Technical Report},
 INSTITUTION = {University of Groningen},
 NUMBER = {ACS-TR-363602-01},
 PAGES = {14},
 ADDRESS = {Groningen, The Netherlands},
 MONTH = {May},
}

Entry last modified by Michael Kerber, 03/03/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Michael Kerber		Created
06/26/2008 16:16:51
Revision
0.



Editor
Michael Kerber



Edit Date
06/26/2008 04:16:51 PM



Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

File Attachment Icon
ACS-TR-363602-01.pdf