Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | 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 04:16:51 PM
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

View attachments here:


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