Computations on real algebraic curves

この論文にアクセスする

博士論文

ABSTRACT / (0004.jp2)
Table of Contents / (0005.jp2)
Chapter 1 Introduction / p1 (0006.jp2)
1.1 Motivations / p1 (0006.jp2)
1.2 Methods / p5 (0008.jp2)
1.3 Overwiew of the Thesis / p6 (0009.jp2)
Chapter 2 Cylindrical Algebraic Decomposition and the Directed Graphs of Algebraic Curves / p8 (0010.jp2)
2.1 Cad and the Structure Graph of an Algebraic Curve / p8 (0010.jp2)
2.2 The Directed Graph of an Algebraic Curve / p11 (0011.jp2)
2.3 Point Location on the Structure Graph / p14 (0013.jp2)
Chapter 3 Polygonal Representation of Algebraic Curve Segments / p16 (0014.jp2)
3.1 Enclosing Polygonal Domains For Smooth Curve Segments / p17 (0014.jp2)
3.2 Parametric Curves and Monoids / p20 (0016.jp2)
3.3 Singular Cases / p22 (0017.jp2)
3.4 An Aplication and Related Problems / p23 (0017.jp2)
Chapter 4 Cyclic Structure of Algebraic Curves / p27 (0019.jp2)
4.1 Cyclic Structure of Algebraic Curves / p27 (0019.jp2)
4.2 Cycles and Chains on the Graph / p30 (0021.jp2)
4.3 Bound on the Number of Cycles and Chains-An Extention of Harnack's Theorem / p36 (0024.jp2)
Chapter 5 Sorting Points along an Algebraic Curve / p43 (0027.jp2)
5.1 Sorting Points along an Algebraic Curve / p44 (0028.jp2)
5.2 The Treatment of Approximate Data / p46 (0029.jp2)
Chapter 6 Summary of Results and Contributions,and Futher Work / p49 (0030.jp2)
Bibliography / p53 (0032.jp2)
Appendix:Miscellaneous Facts about Real Algebraic Curves / p57 (0034.jp2)