Computational Topology

Open Problems in Topology II

Volumn , Issue , 2007, Pages 493-545

  Blackmore, Denis ^a   Peters, Thomas J ^b  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38849102174     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-044452208-5/50049-1     Document Type: Chapter

References (185)

1. Abdel-Malek K., Seaman W., Blackmore D. On swept volume formulations: implicit surfaces. Computer-Aided Design 2001, 33:113-121.
2. Abdel-Malek K., Seaman W., Yeh H.J. NC verification of up to 5-axis machining processes using manifold stratification. ASME J. Manufact. Sci. Eng. 2000, 122:121-135.
3. Abdel-Malek K., Yeh H.J. Geometric representation of swept volume using Jacobian rank-deficiency conditions. Computer-Aided Design 1997, 29:457-468.
4. Abe K., Bisceglio J., Ferguson D.R., Peters T.J., Russell A.C., Sakkalis T. Compu-tational topology for isotopic surface reconstruction. Theoret. Comput. Sci. 2006, Article in press.
5. Abe K., Bisceglio J., Peters T.J., Russell A.C., Ferguson D.R., Sakkalis T. Com- putational topology for reconstruction of surfaces with boundary: integrating experiments and theory. International Conference on Shape Modeling and Applications 2005, 290-299, IEEE Computer Society. M. Spagnuolo, A. Pasko, A. Belyaev (Eds.).
6. Abramsky S., Jung A. Domain theory. Handbook of logic in computer science 1994, Vol. 3:1-168. Oxford University Press, New York.
7. Agarwal P.K., Edelsbrunner H., Harer J., Wang Y. Extreme elevation on a 2-manifold. SCG'04: Proc. 20th Symposium on Computational Geometry 2004, 1-168. ACM Press, New York.
8. Agarwal P.K., Edelsbrunner H., Wang Y. Computing the writhing number of a polygonal knot. Discrete Comput. Geom. 2004, 32(no. 1):37-53.
9. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 1999, 22(no. 4):481-504.
10. Amenta N., Bern M.W., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. ACM SIGGRAPH 1998, 415-421.
11. Amenta N., Choi S., Dey T.K., Leekha N. A simple algorithm for homeomorphic surface reconstruction. Proc. 16th Symposium on Computational Geometry 2000, 213-222. ACM Press, New York.
12. Amenta N., Choi S., Kolluri R.K. The power crust, unions of balls and the medial axis transform. Comput. Geom. 2001, 19(no. 2-3):127-153.
13. Amenta N., Peters T.J., Russell A.C. Computational topology: ambient isotopic approximation of 2-manifolds. Theoret. Comput. Sci. 2003, 305:3-15.
14. Andersson L.-E., Dorney S.M., Peters T.J., Stewart N.F. Polyhedral perturbations that preserve topological form. Comput. Aided Geom. Design 1995, 12(no. 8):785-799.
15. Andersson L.-E., Peters T.J., Stewart N.F. Selfintersection of composite curves and surfaces. Comput. Aided Geom. Design 1998, 15(no. 5):507-527.
16. Andersson L.-E., Peters T.J., Stewart N.F. Equivalence of topological form for curvilinear geometric objects. Internat. J. Comput. Geom. Appl. 2000, 10(no. 6):609-622.
17. Andersson L.-E., Stewart N.F., Zidani M. Error analysis for operations in solid modeling in the presence of uncertainty 2004, Preprint.
18. Andersson L.-E., Stewart N.F., Zidani M. Conditions for use of a non-selfintersection conjecture. Comput. Aided Geom. Design 2006, To appear.
19. Arnol'd V.I., Gusein-Zade S.M., Varchenko A.N. Singularities of differentiate maps 1985, Vol. I. Birkhäuser, Boston.
20. Axen U., Edelsbrunner H. Auditory Morse analysis of triangulated manifolds. Mathe- matical visualization (Berlin, 1997) 1998, 223-236. Springer, Berlin.
21. Bern M., et al. Emerging challenges in computational topology 1999, Workshop Report. arXiv:cs. CG/9909001.
22. H Bing R The geometric topology of 3-manifolds 1983, American Mathematical Society, Provi- dence, RI.
23. Bisceglio J., Mow C., Peters T.J. Boolean algebraic operands for engineering design 2006, Preprint.
24. Blackmore D., Leu M.C. Shih, Analysis and modelling of deformed swept volumes. Computer-Aided Design 1994, 26:315-326.
25. Blackmore D., Leu M.C., P Wang L. The sweep-envelope differential equation algo-rithm and its application to NC machining verification. Computer-Aided Design 1997, 29:629-637.
26. D. Blackmore and Y. Mileyko, Computational differential topology, Appl. Gen. Topol., To appear.
27. Blackmore D., Mileyko Y., Leu M.C., Regli W.C., Sun W. Computational topol- ogy and swept volumes. Geometric and algorithmic aspects of computer-aided design and manufacturing 2005, 53-78. American Mathematical Society, Providence, RI.
28. Blackmore D., Samulyak R., Leu M.C. A singularity theory approach to swept volumes. Int. J. Shape Modeling 2000, 6:105-129.
29. Blum H. A transformation for extracting new descriptors of shape. Models for the Per- ception of Speech and Visual Form 1967, 362-380. MIT Press, Cambridge. W. Wathen-Dunn (Ed.).
30. Blum H. Biological shape and visual science (Part I). J. Theoret. Biol. 1973, 38:205-287.
31. Boyer M., Stewart N.F. Modeling spaces for toleranced objects. Internat. J. of Robotics Research 1991, 10(no. 5):570-582.
32. Boyer M., Stewart N.F. Imperfect-form tolerancing on manifold objects: a metric approach. Internat. J. of Robotics Research 1992, 11(no. 5):482-490.
33. Braverman M., Cook S. Computing over the reals: foundations for scientific computing. Notices Amer. Math. Soc. 2006, 53(no. 3):318-329.
34. Bremer P.-T., Pascucci V., Edelsbrunner H., Hamann B A topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graphics 2004, 10:385-396.
35. Cao H.-D., Zhu X.-P. A complete proof of the Poincaré and geometrization conjectures-an application of the Hamilton-Perelman Theory of the Ricci flow. Asian J. Math. 2006, 10:165-492.
36. G. Carlsson, TMSCSCS: topological methods in scientific computing, statistics and computer science, http://math.stanford.edu/comptop/.
37. Chang S.-L., Rocchetti M.S.R. Rendering cubic curves and surfaces with integer adaptive forward differencing 1989, 157-166, ACM SIGGRAPH.
38. Chazal F., Cohen-Steiner D. A condition for isotopic approximation. Graphical Models and Image Processing 2005, 67:390-404.
39. Chazal F., Lieutier A. Topology guaranteeing surface reconstruction and medial axis approximation from noisy data. Tech. Report 429 2005, Institut de Mathématiques de Bourgogne. http://math.u-bourgogne.fr/topolog/prepub/ApproxNoisyData3.pdf.
40. Chazal F., Lieutier A., Rossignac J. Projection-homeomorphic surfaces. SPM'05: Proc. ACM Symposium on Solid and Physical Modeling 2005, 9-14. ACM Press, New York.
41. Chazelle B., Edelsbrunner H., Guibas L.J., Sharir M. A singly-exponential stratification scheme for real semi-algebraic varieties and its applications. Lecture Notes in Comput. Sci. 1989, vol. 372:179-193. Springer, Berlin.
42. Cheng S.-W., Dey T.K., Ramos E.A. Manifold reconstruction from point samples. SODA'05: Proc. 16th ACM-SIAM Symposium on Discrete Algorithms 2005, 1018-1027. SIAM, Philadelphia.
43. Cheng S.-W., Dey T.K., Ramos E.A., Ray T. Sampling and meshing a surface with guaranteed topology and geometry. SCG'04: Proc. 20th Symposium on Computational Geometry 2004, 280-289. ACM Press, New York.
44. Choi H.I., Choi S.W., Moon H.P. Mathematical theory of medial axis transform. Pacific J. Math. 1997, 181(no. 1):57-88.
45. Culver T., Keyser J., Manocha D. Exact computation of the medial axis of a polyhe-dron. Comput. Aided Geom. Design 2004, 21(no. 1):65-98.
46. Damon J. Smoothness and geometry of boundaries associated to skeletal structures. I. Sufficient conditions for smoothness. Ann. Inst. Fourier (Grenoble) 2003, 53(no. 6):1941-1985.
47. Damon J. Smoothness and geometry of boundaries associated to skeletal structures. I. Geometry in the Blum case. Compositio Math. 2004, 140:1657-1674.
48. Damon J. Determining the geometry of boundaries of objects from medial data. Int. J. Comp. Vision 2005, 63(no. 1):45-64.
49. DeRose T., Kass M., Truong T. Subdivision surfaces in character animation. ACM SIGGRAPH 1998, 85-94.
50. Dey T.K. Curve and surface reconstruction. Handbook of discrete and computational ge- ometry 2004, 677-694. CRC Press. Second edition. J.E. Goodman, J. O'Rourke (Eds.).
51. Dey T.K. Curve and surface reconstruction: algorithms with mathematical analysis 2006, Cam- bridge University Press, Cambridge.
52. Dey T.K., Edelsbrunner H., Guha S. Computational topology. Contemp. Math. 1999, vol. 223:109-143. American Mathematical Society, Providence, RI.
53. Dey T.K., Edelsbrunner H., Guha S., Nekhayev D.V. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 1999, 66(80):23-45.
54. Dey T.K., Kumar P. A simple provable algorithm for curve reconstruction. SODA'99: Proc. 10th ACM-SIAM Symposium on Discrete Algorithms 1999, 893-894. SIAM, Philadelphia.
55. Dimitrov P., Damon J., Siddiqi K. Flux invariants for shape. Computer Vision and Pattern Recognition 2003, 835-841. IEEE Computer Society.
56. Donaldson S.K. Yang-Mills invariants of four-manifolds. Geometry of low-dimensional manifolds, 1 (Durham, 1989) 1990, 5-40. Cambridge University Press, Cambridge.
57. Edelsbrunner H. Algorithms in combinatorial geometry 1987, Springer, Berlin.
58. Edelsbrunner H. Deformable smooth surface design. Discrete Comput. Geom. 1999, 21(no. 1):87-115.
59. Edelsbrunner H. Geometry and topology for mesh generation 2001, Cambridge University Press, Cambridge.
60. Edelsbrunner H. Biological applications of computational topology. Handbook of discrete and computational geometry 2004, 1395-1412. CRC Press, Boca Raton, FL2004. J.E. Goodman, J. O'Rourke (Eds.).
61. Edelsbrunner H., Bremer P.-T., Pascucci V., Hamann B. A multi-resolution data structure for two-dimensional Morse-Smale functions. VIS'03: Proceedings of the 14th IEEE Visualization 2003 2003, 139-146. IEEE Computer Society, Washington, DC.
62. Edelsbrunner H., Facello M.A., Fu P., Qian J., Nekhayev D.V. Wrapping 3D scanning data, Three-dimensional image capture and applications. Proc. SPIE 1998, vol. 3313:148-158. SPIE Press, Bellingham, WA.
63. H. Edelsbrunner and J. Harer, IMA workshop, July 6-16, 2004, http://www.ima.umn.edu/new-directions/2004NDshort-course/.
64. Edelsbrunner H., Harer J. Jacobi sets of multiple Morse functions. Foundations of computational mathematics: Minneapolis, 2002 2004, 37-57. Cambridge University Press, Cambridge.
65. Edelsbrunner H., Harer J., Mascarenhas A., V. Pascucci Time-varying Reeb graphs for continuous space-time data. SCG'04: Proc. 20th Symposium on Computational Geometry 2004, 366-372. ACM Press, New York.
66. Edelsbrunner H., Harer J., Natarajan V., Pascucci V. Morse-Smale complexes for piecewise linear 3-manifolds. SCG'03: Proc. 19th Symposium on Computational Geometry 2004, 366-372. ACM Press, New York.
67. Edelsbrunner H., Harer J., Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 2003, 30(no. 1):87-107.
68. Edelsbrunner H., Letscher D., Zomorodian A. Topological persistence and simplification. Discrete Comput. Geom. 2002, 28(no. 4):511-533.
69. Edelsbrunner H., Mücke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 1994, 13(no. 1):43-72.
70. Edelsbrunner H., Shah N.R. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 1997, 7(no. 4):365-378.
71. Edelsbrunner H., Waupotitsch R. A combinatorial approach to cartograms. Comput. Geom. 1997, 7(no. 5-6):343-360.
72. Edelsbrunner H., Zomorodian A. Computing linking numbers of a filtration. Lecture Notes in Comput. Sci. 2001, vol. 2149:112-127. Springer, Berlin.
73. Evako A.V., Kopperman R., Mukhin Y.V. Dimensional properties of graphs and digital spaces. J. Math. Imaging Vision 1996, 6(no. 2-3):109-119.
74. Farouki R. Closing the gap between CAD model and downstream application. SIAM News 1999, 32.
75. Ferguson D.R. An industrial look at CAGD within Boeing, Invited plenary presentation. Sixth SIAM conference on geometric design 1999.
76. Flachsmeyer J. Zur Spektralentwicklung topologischer Räume. Math. Ann. 1961, 144:253-274.
77. Foley J.D., van Dam A., Feiner S.K., Hughes J.F. Computer graphics: principles and practice 1997, Addison Wesley. Second Edition.
78. Freedman D. Combinatorial curve reconstruction in Hilbert spaces: a new sampling theory and an old result revisited. Comput. Geom. 2002, 23(no. 2):227-241.
79. Freedman M.H. The topology of four-dimensional manifolds. J. Differential Geom. 1982, 17(no. 3):357-453.
80. Gain A., Dodgson A. Preventing self-intersection under free-form deformation. IEEE Trans. Vis. Comput. Graphics 2001, 7(no. 4):289-298.
81. Garduno E., Herman G.T. Implicit surface visualization of reconstructed biological molecules. Theoret. Comput. Sci. 2005, 346(no. 2-3):281-299.
82. Gierz G., Hofmann K.H., Keimel K., Lawson J.D., Mislove M.W., Scott D.S. A compendium of continuous lattices 1980, Springer, Berlin.
83. Gierz G., Hofmann K.H., Keimel K., Lawson J.D., Mislove M.W., Scott D.S. Continuous lattices and domains 2003, Cambridge University Press, Cambridge.
84. Golubitsky M., Guillemin V. Stable mappings and their singularities 1973, Springer, New York.
85. Grandine T.A. Applications of contouring. SIAM Rev. 2000, 42(no. 2):297-316.
86. Grandine T.A., Klein F.W. A new approach to the surface intersection problem. Comput. Aided Geom. Design 1997, 14(no. 2):111-134.
87. Grimm C.M. Simple manifolds for surface modeling and parameterization. SMI'02: Proceedings of the Shape Modeling International 2002 2002, 237. IEEE Computer Society, Washington DC.
88. Gursoz E.L., Choi Y., Prinz F.B. Vertex-based representation of non-manifold bound- aries. Geometric modeling for product engineering 1990, 107-130. North-Holland.
89. Haken W. Theorie der Normalflächen. Acta Math. 1961, 105:245-375.
90. Hartshorne R. Algebraic geometry 1977, Springer, New York.
91. Hass J., Lagarias J.C., Pippenger N. The computational complexity of knot and link problems. J. ACM 1999, 46(no. 2):185-211.
92. Hemion G. The classification of knots and 3-dimensional spaces 1992, The Clarendon Press Oxford University Press, New York.
93. Herman G. 3D imaging in Medicine 2000, CRC Press. 2nd Edition.
94. Hirsch M.W. Differential topology 1976, Springer, New York.
95. Hocking J.G., Young G.S. Topology 1961, Addison Wesley.
96. Hoffmann C.M. Geometric & solid modeling 1989, Morgan Kaufmann, San Mateo, CA.
97. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. ACM SIGGRAPH 1992, 71-78.
98. Jackson A. Conjectures no more?: consensus forming on the proof of the Poincaré and geometrization conjectures. Notices Amer. Math. Soc. 2006, 53(no. 8):897-901.
99. Jiang D., Stewart N.F. Backward error analysis in computational geometry. Lecture Notes in Comput. Sci. 2006, vol. 3980:50-60. Springer, Berlin.
100. Kaczynski T., Mischaikow K., Mrozek M. Computational homology 2004, Springer, New York.
101. Khalimsky E., Kopperman R., Meyer P.R. Boundaries in digital planes. J. Appl. Math. Stochastic Anal. 1990, 3(no. 1):27-55.
102. Khalimsky E., Kopperman R., Meyer P.R. Computer graphics and connected topolo-gies on finite ordered sets. Topology Appl. 1990, 36(no. 1):1-17.
103. Kister J. Small isotopies in Euclidean spaces and 3-manifolds. Bull. Amer. Math. Soc. 1959, 65:371-373.
104. Knuth D.E. The art of computer programming 1981, Vol. 2. Addison Wesley.
105. Kong T.Y., Khalimsky E. Polyhedral analogs of locally finite topological spaces. Lecture Notes in Pure and Appl. Math. 1990, vol. 123:153-164. Marcel Dekker Inc., New York.
106. Kong T.Y., Kopperman R., Meyer P.R. A topological approach to digital topology. Amer. Math. Monthly 1991, 98(no. 10):901-917.
107. Kong T.Y., Kopperman R.D. Digital topology, Encyclopedia of general topology 2004, 428-432. Elsevier Science. K.P. Hart, J. Nagata, J.E. Vaughan (Eds.).
108. Kopperman R., Kong Y. Using general topology in image processing. Geometrical problems of image processing (Georgenthal, 1991) 1991, 66-71. Akademie-Verlag, Berlin.
109. Kopperman R., Künzi H.-P.A., Waszkiewicz P. Bounded complete models of topolog-ical spaces. Topology Appl. 2004, 139:285-297.
110. Kopperman R., Meyer P.R., Wilson R.G. A Jordan surface theorem for three-dimensional digital spaces. Discrete Comput. Geom. 1991, 6(no. 2):155-161.
111. Kopperman R.D. The Khalimsky line as a foundation for digital topology. Shape in Picture 1994, 3-20. Springer, New York. O. Ying-Lie (Ed.).
112. Kopperman R.D. Topological digital topology (invited contribution). Lecture Notes in Comput. Sci. 2003, vol. 2886:1-15. Springer, New York. A. Nyström, G. Sanniti di Baja, S. Svensson (Eds.).
113. 0-spaces. Quaest. Math. 2003, 26(no. 3):355-370.
114. Kopperman R.D., Wilson R.G. Finite approximation of compact Hausdorffspaces. Topology Proc. 1997, 22(Summer):175-200.
115. Kopperman R.D., Wilson R.G., the role of finite On hereditarily normal spaces and maps in the genesis of compact Hausdorffspaces. Topology Appl. 2004, 135:265-275.
116. R. D. Kopperman and R. G. Wilson, Separation and connectedness in spectral compactification, Houston J. Math., To appear.
117. Kovalevsky V., Kopperman R. Some topology-based image processing algorithms. Ann. New York Acad. Sci. 1994, vol. 728:174-182. New York Acad. Sci.
118. Kruithof N., Vegter G. Approximation by skin surfaces. SM'03: Proc. 8th ACM Symposium on Solid Modeling and Applications 2003, 86-95. ACM Press, New York.
119. Maekawa T., Patrikalakis N.M., Sakkalis T., Yu G. Analysis and applications of pipe surfaces. Comput. Aided Geom. Design 1998, 15(no. 5):437-458.
120. Mäntyalä M. Computational topology: a study on topological manipulations and inter- rogations in computer graphics and geometric modeling 1983, Finnish Academy of Technical Sciences, Helsinki.
121. Marabini R., Sorzano C.O.S., Matej S., Fernández J.J., Carazo J.M., Herman G.T. 3d reconstruction of 2d crystals in real space. IEEE Trans. Image Processing 2004, 13:546-561.
122. Massey W.S. Algebraic topology: An introduction 1967, Harcourt, Brace & World, Inc., New York.
123. Mather J.N. Stratifications and mappings. Dynamical systems (Bahia, 1971) 1973, 195-232. Academic Press, New York.
124. Matveev S. Algorithmic topology and classification of 3-manifolds 2003, Springer, Berlin.
125. Milnor J. Lectures on the h-cobordism theorem 1965, Princeton University Press, Princeton, NJ.
126. Mitchell J. Topological obstructions to blending algorithms. Comput. Aided Geom. Design 2000, 17(no. 7):673-694.
127. Mitra N., Nguyen A. Estimating surface normals in noisy point cloud data. SCG'03: Proc. 19th Symposium on Computational Geometry 2003, 322-328. ACM Press, New York.
128. Monge G. Application de l'analys à la geometrie 1850, Bachelier, Paris.
129. Moore E.L.F. Computational topology of spline curves for geometric and molecular approximations. Ph. D. thesis 2006, The University of Connecticut.
130. Moore E.L.F., Peters T.J. Computational topology for geometric design and molecu- lar design. Mathematics for Industry: Challenges and Frontiers: A Process View: Practice and Theory 2005, 125-139. SIAM. D.R. Ferguson, T.J. Peters (Eds.).
131. E. L. F. Moore, T. J. Peters, and J. A. Roulier, Preserving computatational topology by subdivision of quadratic and cubic Bézier curves, Computing, T.
132. Morgan J.W. Recent progress on the Poincaré conjecture and the classification of 3-manifolds. Bull. Amer. Math. Soc. (N.S.) 2005, 42(no. 1):57-78.
133. Mow C., Peters T.J., Stewart N.F. Specifying useful error bounds for geometry tools: an intersector exemplar. Comput. Aided Geom. Design 2003, 20(no. 5):247-251.
134. Munkres J.R. Elementary differential topology 1966, Princeton University Press, Princeton, NJ.
135. Munkres J.R. Elements of algebraic topology 1984, Addison Wesley.
136. Patrikalakis N.M., Maekawa T. Shape interrogation for computer aided design and manufacturing 2002, Springer, Berlin.
137. Peters T.J., Bisceglio J., Ferguson D.R., Hoffmann C.M., Maekawa T., Patrikalakis N.M., Sakkalis T., Stewart N.F. Computational topology for regular closed sets (within the I-TANGO project). Topology Atlas Inv. Contrib. 2004, 9(no. 1). 12 pp. arXiv:math. GN/0412557.
138. Peters T.J., Rosen D.W. The role of topology in engineering design research. Research in Engineering Design 1996, 8(no. 2):81-98.
139. Peters T.J., Rosen D.W., Dorney S.M. The diversity of topological applications within computer-aided geometric design. Ann. New York Acad. Sci. 1994, vol. 728:198-209. New York Acad. Sci.
140. Peters T.J., Stewart N.F. Computational topology for CFD: theorems, criteria and issues. Proc. First MIT Conference on Computational Fluid and Solid Mechanics 2001, 131-134. Elsevier Science.
141. Piegl L., Tiller W. The NURBS book 1997, Springer, New York.
142. Pion S., Yap C.K. Constructive root bound for k-ary rational input numbers. SCG'03: Proc. 19th Symposium on Computational Geometry 2003, 256-263. ACM Press, New York.
143. Pizer S., et al. Deformable M-reps for 3D medical image segmentation. Int. J. Comp. Vision 2003, 55(no. 2-3):85-106.
144. Pizer S., Siddiqi K., Székely G., Damon J., Zucker S. Multiscale medial loci and their properties. Int. J. Comp. Vision 2003, 55:155-179.
145. Plantinga S., Vegter G. Contour generators of evolving implicit surfaces. SM'03: Proc. 8th ACM Symposium on Solid Modeling and Applications 2003, 23-32. ACM Press, New York.
146. Qi J., Shapiro V. Epsilon-regular sets and intervals. International Conference on Shape Modeling and Applications 2005, 310-319. IEEE Computer Society.
147. Qi J., Shapiro V. Epsilon-topological formulation of tolerant solid modeling. Computer-Aided Design 2006, 38:367-377.
148. Requicha A.A.G. Representations for rigid solids: theory, methods and systems. ACM Computing Surveys 1999, 46:185-211.
149. Rushing T.B. Topological embeddings 1973, Academic Press, New York.
150. Sakkalis T., Charitos C. Approximating curves via alpha shapes. Graphical Models and Image Processing 1999, 61:165-176.
151. Sakkalis T., Peters T.J. Ambient isotopic approximations for surface reconstruction and interval solids. SM'03: Proc. 8th ACM Symposium on Solid Modeling and Applications 2003, 176-184. ACM Press, New York.
152. Sakkalis T., Peters T.J., Bisceglio J. Application of ambient isotopy to surface ap-proximation and interval solids. Computer-Aided Design 2004, 36:1089-1100.
153. Sakkalis T., Shen G., Patrikalakis N.M. Topological and geometric properties of interval solid models. Graphical Models and Image Processing 2001, 63:163-175.
154. R. Scharein, The KnotPlot Site, http://www.knotplot.com/.
155. Scharein R. Interactive topological drawing. Ph. D. thesis 1998, The University of British Col- umbia.
156. Schleimer S. Sphere recognition lies in NP 2004, Preprint. arXiv:math. GT/0407047.
157. V. Shapiro, Homotopy conditions for tolerant geometric queries, Preprint.
158. Shapiro V. Maintenance of geometric representations through space decompositions. In-ternat. J. Comput. Geom. Appl. 1997, 7(no. 1-2):21-56.
159. Shen G., Sakkalis T., Patrikalakis N.M. Analysis of boundary representation model rectification. SMA'01: Proc. 6th ACM Symposium on Solid Modeling and Applications 2001, 149-158. ACM Press, New York.
160. Sherbrooke E.C., Patrikalakis N.M., Wolter F-E. Differential and topological proper-ties of medial axis transforms. Graphical Models and Image Processing 1996, 58:574-592.
161. Point clouds in imaging science. SIAM News 2004, 37(no. 7). 3 pp.
162. Smale S. Generalized Poincaré's conjecture in dimensions greater than four. Ann. of Math. 1961, 74(2):391-406.
163. Spanier E.H. Algebraic topology 1966, McGraw-Hill, New York.
164. Stallings J.R. Polyhedral homotopy-spheres. Bull. Amer. Math. Soc. 1960, 66:485-488.
165. Stewart I.F., Foisy A.R. Arbitrary-degree subdivision with creases and attribute. J. Graphical Tools 2004, 9(no. 4):3-18.
166. Stewart N.F. A sufficient condition for correct topological form in tolerance specification. Computer-Aided Design 1993, 25:39-48.
167. Stewart N.F., Zidani M. Transfinite interpolation for well-definition in error analysis in solid modelling 2006, Dagstuhl Seminar 06021, January 8-13.
168. Thorn R. Ensembles et morphismes stratifiés. Bull. Amer. Math. Soc. 1969, 75:240-284.
169. 3. Math. Res. Lett. 1994, 1(no. 5):613-630.
170. Tilove R.B., Requicha A.A.G. Closure of Boolean operations on geometric entities. Computer-Aided Design 1980, 12:219-220.
171. Varshney A. Hierarchical geometric approximations. Ph. D. thesis 1994, University of North Carolina-Chapell Hill, Department of Computer Science.
172. Vegter G. Computational topology. Handbook of discrete and computational geometry 1997, 517-536. CRC Press, Boca Raton, FL.
173. Voelcker H.B., Requicha A.A.G. Geometric modelling of mechanical parts and processes. IEEE Computer 1977, 10(no. 12):48-57.
174. Wall C.T.C. Surgery on compact manifolds 1999, American Mathematical Society, Providence, RI.
175. Wang G.W., Sun J., Hua X. The sweep-envelope differential equation algorithm for general deformed swept volumes. Comput. Aided Geom. Design 2000, 17(no. 5):399-418.
176. Weiler K.J. Topological structures for geometric modeling. Ph. D. thesis 1986, Rensselaer Poly- technic Institute.
177. Whitney H. Analytic extensions of differentiable functions defined in closed sets. Trans. Amer. Math. Soc. 1934, 36(no. 1):63-89.
178. Whitney H. Tangents to an analytic variety. Ann. of Math. 1965, 81(2):496-549.
179. Wolter F.-E. Cut loci in bordered and unbordered Riemannian manifolds. Doctoral disser- ation 1985, Technical University of Berlin, Department of Mathematics.
180. Wolter F.-E. Gut locus and medial axis in global shape interrogation and representation 1993, Design Laboratory Memorandum 92-2, MIT.
181. Yap C., Dubé T. The exact computation paradigm. Computing in Euclidean geometry 1995, 452-492. World Scientific Publishing, Singapore.
182. Zeeman E. The Poincaré conjecture for n ≥ 5, Topology of 3-manifolds and related topics 1962, 198-204, Prentice Hall, Englewood Cliffs, NJ.
183. Zidini M. Validité d'un modèle QuasiNURBS interpolant des données géométriques in- certaines. Doctoral dissertation 2006, Université de Montréal.
184. Zomorodian A. Topology for computing 2005, Cambridge University Press, Cambridge.
185. Zomorodian A., Carlsson G. Computing persistent homology. Discrete Comput. Geom. 2005, 33(no. 2).