=ADD= =reftype= 14 =number= 95-58 =url= ftp://ftp.risc.uni-linz.ac.at/pub/techreports/1996/95-58.ps.gz =note= PhD Thesis =sponsor= Fellowship from BMWF (1990 -- 1992), FWF project P8573-PHY (1992 -- 1994), ESPRIT III project BRA 6846 (1994 -- 1995), also the Institute of Informatics, Slovak Academy of Sciences. =year= 1995 =author= Mnuk; Michal =title= Algebraic and Geometric Approach to Parametrization of Rational Curves =month= 12 =abstract= This thesis is devoted to the problem of parametrization of curves. It provides a good reference of known geometric methods. Some problems, e.g. constructing neighborhood graphs, are studied closely and several improvements are suggested. A complete binary complexity analysis of parametrization is included. This work is partially aimed at the study of the parametrization problem from the algebraic point of view replacing classical algorithms by new sophisticated methods. Some subproblems are reconsidered as problems in commutative algebra opening new horizons. A new algorithm for computing adjoint curves based on integrally closed rings is presented. It plays a central role in many other applications. =location= 2 =owner= 2 =source= 3