CS
6463-004 AT: Computational Geometry>
Fall 06
Slides, pictures
Thursday 8/24/06:
1-compGeom,
1-convexHull,
1-robotMotionPlanning,
1-strengths,
1-limitations,
1-artGallery,
1-convexHull2,
1-intersections,
Tuesday 8/29/06:
convex hulls slides
2-convexCombination,
2-logn,
2-clrs,
2-incrementalCH,
2-GrahamsScan,
Thursday 8/31/06:
convex hulls II slides
3-chParabola,
3-closestPair1,
3-1d-DandC,
3-1d-DandC2,
3-recTree,
3-geomSeries,
3-mastersThm,
3-strip,
3-lemma,
3-2dClosestPair,
Tuesday 9/5/06:
Plane sweep slides
4-n2,
4-deltaStrip,
4-sweepLine,
4-lineParametrization,
Thursday 9/7/06:
Triangulation slides
5-lowerBound,
5-triangulation,
Tuesday 9/12/06:
Triangulation 2 slides,
Point location slides (courtesy Subhash Suri)
6-monotoneSubdivision,
6-validTriangles,
6-planarGraph,
6-nonplanarGraphs,
6-graphDrawing,
Thursday 9/14/06:
7-EulersFormula1,
7-EulersFormula2,
7-geometricSeries,
7-logn,
Tuesday 9/19/06:
Expected Runtimes slides
(updated)
8-permutations,
8-expectedValue,
Thursday 9/21/06:
9-plan,
9-quadratic,
9-randomVariable1,
9-randomVariable2,
9-searchPathLength,
Tuesday 9/26/06:
Voronoi slides (courtesy Subhash
Suri)
10-rotationalSweep,
10-linesegmentIntersection,
10-VoronoiCells,
10-VoronoiComplexity,
Thursday 9/28/06:
Fortune's sweep slides
11-fortune,
11-1D_VD,
Tuesday 10/3/06:
Delaunay triangulation slides
12-orderKVD,
12-distanceMetrics,
12-unitCircles,
12-thales,
Thursday 10/5/06:
13-legalProof,
13-pointInCircle,
Tuesday 10/10/06:
Arrangement slides,
14-DTRuntime1,
14-DTRuntime2,
14-DTRuntime3,
14-DTRuntime4,
14-DTRuntime5,
14-arrangement,
Thursday 10/12/06:
Duality slides,
15-duality,
15-duality2,
15-interconnectedness,
15-runtimes,
Tuesday 10/24/06:
Halfplane intersection slides,
16-test1,
16-test2,
16-test3,
16-homework,
16-hyperplane,
16-hyperplane2,
Thursday 10/26/06:
17-LPFormulation,
17-LPOptimization,
17-LPAlgorithmExample,
17-LPAlgorithmExample1D,
Tuesday 10/31/06:
Orthogonal range
searching slides
18-leavesTree,
18-Q(n),
Tuesday 11/7/06:
19-triangulateConvexPolygon,
19-HW-BackwardsAnalysis1,
19-HW-BackwardsAnalysis2,
19-CH-of-intersections,
19-rangeTrees,
Thursday 11/9/06:
20-intTreeLemma1,
20-intTreeLemma2,
Tuesday 11/14/06:
Simplex range searching slides
21-plan,
21-ranges,
Thursday 11/16/06:
22-storageRec,
22-queryRec1,
22-queryRec2,
22-preprocRec,
Tuesday 11/21/06:
23-robotMotionPlanning,
23-translateRobot,
23-configurationSpace,
23-freeSpace,
Tuesday 11/28/06:
24-HW-3,
24-HW-1,
24-robotMotionPlanning,
24-CObstacle,
24-CObstacle2,
24-MinkowskiSum,
24-ComputeMinkowski,
24-ComputeMinkowski2,
24-ComputeMinkowski3,
24-ComputeMinkowskiTheorem,
Last modified by Carola Wenk,
carola @ cs.utsa.edu ,
.JPG){kind=link}
