The Diamond Operator for Real Algebraic Numbers

Schmitt, Susanne

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Report

The Diamond Operator for Real Algebraic Numbers

MPS-Authors

/persons/resource/persons45404

Schmitt, Susanne
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Schmitt, S.(2003). The Diamond Operator for Real Algebraic Numbers (ECG-TR-243107-01). Sophia Antipolis, FRANCE: Effective Computational Geometry for Curves and Surfaces.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0019-EBB1-B

Abstract

Real algebraic numbers are real roots of polynomials with integral coefficients. They can be represented as expressions whose leaves are integers and whose internal nodes are additions, subtractions, multiplications, divisions, k-th root operations for integral k, or taking roots of polynomials whose coefficients are given by the value of subexpressions. This last operator is called the diamond operator. I explain the implementation of the diamond operator in a LEDA extension package.