Topology for Computing (Google eBook)

Front Cover
Cambridge University Press, Jan 10, 2005 - Computers
0 Reviews
The emerging field of computational topology utilizes theory from topology and the power of computing to solve problems in diverse fields. Recent applications include computer graphics, computer-aided design (CAD), and structural biology, all of which involve understanding the intrinsic shape of some real or abstract space. A primary goal of this book is to present basic concepts from topology and Morse theory to enable a non-specialist to grasp and participate in current research in computational topology. The author gives a self-contained presentation of the mathematical concepts from a computer scientist's point of view, combining point set topology, algebraic topology, group theory, differential manifolds, and Morse theory. He also presents some recent advances in the area, including topological persistence and hierarchical Morse complexes. Throughout, the focus is on computational challenges and on presenting algorithms and data structures when appropriate.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

III
1
V
3
VI
8
VII
10
VIII
11
IX
13
X
14
XI
19
XXXIX
148
XL
150
XLI
153
XLII
157
XLIII
161
XLIV
162
XLVI
166
XLVII
169

XII
23
XIII
32
XIV
37
XV
41
XVII
47
XVIII
53
XIX
60
XXI
70
XXII
79
XXIII
83
XXIV
84
XXV
85
XXVI
86
XXVII
88
XXVIII
90
XXIX
94
XXX
95
XXXI
105
XXXII
116
XXXIII
123
XXXIV
125
XXXVI
128
XXXVII
136
XXXVIII
146
XLVIII
171
XLIX
172
L
181
LI
183
LII
184
LIII
186
LIV
190
LV
193
LVI
198
LVII
204
LVIII
208
LIX
215
LX
217
LXI
220
LXII
223
LXIII
227
LXIV
229
LXV
231
LXVI
232
LXVII
233
LXVIII
235
LXIX
240
Copyright

Common terms and phrases

Popular passages

Page 235 - HM Berman, J Westbrook, Z Feng, G Gilliland, TN Bhat, H Weissig, IN Shindyalov, and PE Bourne, The Protein Data Bank, Nucleic Acids Res.
Page 235 - CP Collier, EW Wong, M. Belohradsky, FM Raymo, JF Stoddart, PJ Kuekes, RS Williams, and JR Heath, "Electronically configurable molecular-based logic gates", Science, vol.
Page 235 - Blum, H.: A Transformation for Extracting New Descriptors of Shape.

References to this book

About the author (2005)

Afra J. Zomorodian is an assistant professor in the Department of Computer Science at Dartmouth College. He is a former Post-Doctoral Fellow in Bio-X and the Department of Computer Science at Stanford University and has been a researcher at the Max-Planck-Institut für Informatik in Saarbrücken, Germany. Using the material contained in this book, he has organized classes on computational topology at Stanford University, the MPI, and Dartmouth College.

Bibliographic information