Table of Contents
Part A
I Graphs 1
1 Connected Components 2
2 Curves in the Plane 9
3 Knots and Links 15
4 Planar Graphs 22
Exercises 29
II Surfaces 31
1 Two-dimensional Manifolds 32
2 Searching a Triangulation 39
3 Self-intersections 45
4 Surface Simplification 51
Exercises 57
III Complexes 59
1 Simplicial Complexes 60
2 Convex Set Systems 67
3 Delaunay Complexes 74
4 Alpha Complexes 81
Exercises 88
评论0