CS 6463-004 AT: Computational Geometry>
Fall 06

[ Home | Policies | Slides, pictures | Homework | Resources ]

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 ,