scientific article; zbMATH DE number 2079355

MaRDI QIDQ4471314zbMATH OpenFDO

Authors Menelaos I. Karavelas, Ioannis Z. Emiris

Publication date 28 July 2004

zbMATH Keywords

quadratic algebraic numberssymbolic computation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Symbolic computation and algebraic computation (68W30)

Recommendations

• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• Algorithms – ESA 2005
• scientific article; zbMATH DE number 1947424
• Robust construction of the additively-weighted Voronoi diagram via topology-oriented incremental algorithm
• PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation

Cites work

• MAPC

Cited in

(4)

• Recent progress in exact geometric computation
• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
• Non-Euclidean Erdős-Anning theorems

Describes a project that uses

Uses Software

• MAPC
• gmp

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471314)