Loki: Software for Computing Cut Loci

REFERENCES

• Aurenhammer , F. 1991 . “Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure.” . ACM Computing Surveys. , 23 ( 3 ) : 345 – 405 . [Aurenhammer, 1991]
   Web of Science ®Google Scholar
• Barth , T. J. and Sethian , J. A. 1998 . “Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains.” . J. Comp. Physics. , 145 : 1 – 40 . [Barth and Sethian, 98]
   Web of Science ®Google Scholar
• Berger , M. and Gostiaux , B. 1988 . Differential Geometry: Manifolds, Curves, and Surfaces Berlin : Springer-Verlag. . [Berger and Gostiaux, 88]
   Google Scholar
• Berger , M. 2000 . Riemannian geometry during the second half of the twentieth century , University Lecture Series Vol. 17 , Providence , Rhode Island : AMS. . [Berger, 00]
   Google Scholar
• Bishop , R. L. 1977 . “Decomposition of cut loci.” . Proc. of the AMS. , 65 : 133 – 136 . [Bishop, 77]
   Web of Science ®Google Scholar
• Bleecker , D. D. 1981 . “Cut loci of closed surfaces without conjugate points.” . Colloquium Mathematicum. , 44 : 263 – 276 . [Bleecker, 81]
   Google Scholar
• Buchner , M. A. 1978 . “The structure of the cut locus in dimension less than or equal to six.” . Compositio Mathematica. , 37 : 103 – 119 . [Buchner, 78]
   Web of Science ®Google Scholar
• Chavel , I. 1993 . Riemannian Geometry : A Modern Introduction Cambridge , , UK : Cambridge University Press. . [Chavel, 93]
   Google Scholar
• do Carmo , M. P. 1976 . Differential Geometry of Curves and Surfaces London : Prentice-Hall International. . [do Carmo, 76]
   Google Scholar
• do Carmo , M. P. 1992 . Riemannian Geometry Boston : Birkhäuser. . [do Carmo, 92]
   Google Scholar
• Degen , W. L.F. 1997 . “The Cut Locus of an Ellipsoid.” . Geometric Dedicata. , 67 : 197 – 198 . [Degen, 97]
   Web of Science ®Google Scholar
• Gluck , H. and Singer , D. A. 1978 . “Scattering of geodesic fields. I.” . Ann. of Math., II. Ser. , 108 : 347 – 372 . [Gluck and Singer, 78]
   Web of Science ®Google Scholar
• Gluck , H. and Singer , D. A. 1979 . “Scattering of geodesic fields. II.” . Ann. of Math., II. Ser. , 110 : 205 – 225 . [Gluck and Singer, 79]
   Web of Science ®Google Scholar
• Hartman , P. 1964 . “Geodesic parallel coordinates in the large.” . Amer. J. Math. , 86 : 705 – 727 . [Hartman, 64]
   Web of Science ®Google Scholar
• Hebda , J. J. 1994 . “Metric structure of cut loci in surfaces and Ambrose's problem.” . J. Diff. Geometry. , 40 : 621 – 642 . [Hebda, 94]
   Web of Science ®Google Scholar
• Heck , A. 1996 . Introduction to Maple, , Second Edition New York : Springer-Verlag. . [Heck, 96]
   Google Scholar
• Institute of Electrical and Electronics Engineers Inc . 1985 . IEEE Standard for Binary Floating Point Arithmetic New York : IEEE. . [IEEE, 85]
   Google Scholar
• Itoh , J. and Tanaka , M. 1998 . “The Hausdorff dimension of a cut locus on a smooth Riemannian manifold.” . Tohoku Math. J. , 50 : 571 – 575 . [Itoh and Tanaka, 98]
   Web of Science ®Google Scholar
• Itoh , J. and Tanaka , M. 2001 . “The Lipschitz continuity of the distance function to the cut locus.” . Trans. Amer. Math. Soc. , 353 ( 1 ) : 21 – 40 . [Itoh and Tanaka, 01]
   Web of Science ®Google Scholar
• Kimmel , R. and Sethian , J. A. 1998 . “Computing geodesic paths on manifolds.” . Proc. of the Natl. Acad. Sciences USA. , 95 : 8431 – 8435 . [Kimmel and Sethian, 98]
   PubMed Web of Science ®Google Scholar
• Kimmel , R. and Sethian , J. A. 1999 . “Fast Voronoi Diagrams and Offsets on Triangulated Surfaces.” . Proceedings of A FA Conference on Curves and Surfaces . July 1999 , Saint-Malo , France. [Kimmel and Sethian, 99]
   Google Scholar
• Klingenberg , W. 1982 . Riemannian Geometry Berlin : Walter de Gruyter. . [Klingenberg, 82], de Gruyter Studies in Mathematics 1
   Google Scholar
• Kunze , R. , Wolter , F.-E. and Rausch , T. “Geodesic Voronoi Diagrams on Parametric Surfaces.” . Proceedings of CGI 1997, IEEE, Computer Society Press Conference Proceedings . pp. 230 – 237 . IEEE. . [Kunze, et al. 97]
   Google Scholar
• Lawall , J. 1998 . “Faster Fourier Transforms via Automatic Program Specialization.”. ” . In Partial Evaluation: Practice and Theory Edited by: Hatcliff , J. , Mogensen , T. I.E. and Thiemann , P. 338 – 355 . Berlin : Springer-Verlag. . [Lawall, 98], Lecture Notes in Computer Science 1706
   Google Scholar
• Maekawa , T. 1996 . “Computation of Shortest Paths on Free-Form Parametric Surfaces.” . J. of Mech. Design. , 118 : 499 – 508 . [Maekawa, 96]
   Web of Science ®Google Scholar
• Myers , S. B. 1935 . “Connections between Differential Geometry and Topology: I. Simply Connected Surfaces.” . Duke Math. J. , 1 : 376 – 391 . [Myers, 35]
   Google Scholar
• Myers , S. B. 1936 . “Connections between Differential Geometry and Topology: II. Closed Surfaces.” . Duke Math. J. , 2 : 95 – 102 . [Myers, 36]
   Google Scholar
• Ozols , V. 1974 . “Cut loci in Riemannian manifolds.” . Tohoku Mathematical Journal, II. Ser. , 26 : 219 – 227 . [Ozols, 74]
   Google Scholar
• Rall , L. B. 1981 . Automatic Differentiation: Techniques and Applications Berlin : Springer-Verlag. . [Rall, 81], Lecture Notes in Computer Science 120
   Google Scholar
• Rausch , T. , Wolter , F.-E. and Niehotta , O. Computation of Medial Curves on Surfaces . Proceedings of Conference on the Mathematics of Surfaces VII, IMA Conference Series . pp. 43 – 68 . [Rausch et al. 97]
   Google Scholar
• Rebel , J. 1995 . Tower of Babylon , Master of Science Thesis Mathematical Institute, Technical University of Denmark. . [Rebel, 95]
   Google Scholar
• Sakai , T. 1992 . Riemannian Geometry, Translation of Mathematical Monographs Vol. 149 , Amer. Math. Soc. . [Sakai, 92]
   Google Scholar
• Sethian , J. A. 1999 . Level Set Methods and Fast Marching Methods Cambridge Monograph on Applied and Computational Mathematics, Cambridge University Press. . [Sethian, 99]
   Google Scholar
• Shiohama , K. and Tanaka , M. 1996 . “ Cut loci and distance spheres on Alexandrov surfaces Séminaires & Congrès. ” . In Collection SMF No.l, Actes de la table ronde de Géométrie différentielle en l'honneur Marcel Berger 531 – 560 . [Shiohama and Tanaka, 96]
   Google Scholar
• Stroustrup , B. 1997 . The C++ Programming Language, , 3rd. edition Reading , Massachusetts : Addison-Wesley. . [Stroustrup, 97]
   Google Scholar
• Tanaka , M. 1992 . “On the cut loci of a von Mangoldt's surface of revolution.” . J. Math. Soc. Japan. , 44 : 631 – 641 . [Tanaka, 92]
   Web of Science ®Google Scholar
• Taubin , G. 1994 . “Rasterizing Algebraic Curves and Surfaces.” . IEEE Computer Graphics and Applications. , 14 : 14 – 23 . [Taubin, 94]
   Web of Science ®Google Scholar
• Tsuji , Y. 1997 . “On a cut locus of a complete Riemannian manifold homeomorphic to cylinder.” . Proceedings of the School of Science of Tokai University. , 32 : 23 – 34 . [Tsuji, 97]
   Google Scholar
• Warren , M. S. and Salmon , J. K. 1992 . “Astrophysical N-Body Simulations Using Hierarchical Tree Data Structures.”. ” . In Supercomputing 1992 570 – 576 . Los Alamitos : IEEE Computer Society. . [Warren and Salmon, 92]
   Google Scholar