Many geometric algorithms involve dealing with numeric data corresponding to high degree algebraic numbers. They come up in computing generalized Voronoi diagrams of lines and planes, medial axis of a polyhedron and geometric computation on non-linear primitives described using algebraic functions. Earlier algorithms dealing with algebraic numbers either… (More)