Atlas home || Conferences | Abstracts | about Atlas

AAA76 - 76th Workshop on General Algebra (76. Arbeitstagung Allgemeine Algebra)
May 22-25, 2008
Department of Algebra, Johannes Kepler University Linz
Linz, Austria

Organizers
Erhard Aichinger, Peter Mayr, Matt Nickodemus, Günter Pilz

View Abstracts
Conference Homepage

A Fast Algorithm for Rational Normal Curves
by
Josef Schicho
RICAM, ÖAW, Altenbergerstraße 69, A-4040 Linz

The Lie algebra method has been invented by W. A. de Graaf, M. Harrison, J. Pilnikova and the author for parametrizing various classes of surfaces. Here we "downgrade" the method as to parametrize rational normal curves. This gives an algorithm with polynomial bit complexity in the odd degree case.

Date received: May 14, 2008

Copyright © 2008 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cawc-67.