Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this

Table Of Contents

Lecture 1: Introduction
Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics
Lecture 3: Orientations and Convex Hulls
Lecture 4: More Convex Hull Algorithms
Lecture 5: Line Segment Intersection
Lecture 6: Planar Graphs, Polygons and Art Galleries
Lecture 7: Polygon Triangulation
Lecture 8: Halfplane Intersection
Lecture 9: Linear Programming
Lecture 10: More Linear Programming and Smallest Enclosing Disk
Lecture 11: Orthogonal Range Searching and kd-Trees
Lecture 12: Orthogonal Range Trees
Lecture 13: Hereditary Segment Trees and Red-Blue Intersection
Lecture 14: Planar Point Location and Trapezoidal Maps
Lecture 15: More on Planar Point Location
Lecture 16: Voronoi Diagrams and Fortune’s Algorithm
Lecture 17: Delaunay Triangulations
Lecture 18: Delaunay Triangulations: Incremental Construction
Lecture 19: Line Arrangements
Lecture 20: Applications of Arrangements
Lecture 21: Shortest Paths and Visibility Graphs
Lecture 22: Motion Planning
Lecture 23: DCEL’s and Subdivision Intersection
Lecture 24: Interval Trees
Lecture 25: Kirkpatrick’s Planar Point Location
Lecture 26: Lower Bound for Convex Hulls
Lecture 27: Voronoi Diagrams
Lecture 28: Delaunay Triangulations and Convex Hulls
Lecture 29: Topological Plane Sweep
Lecture 30: Ham-Sandwich Cuts
0 of .
Results for:
No results containing your search query
P. 1
computational algo

computational algo

Ratings: (0)|Views: 489 |Likes:
Published by jigneshbalol29

More info:

Published by: jigneshbalol29 on Mar 07, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less





You're Reading a Free Preview
Pages 4 to 13 are not shown in this preview.
You're Reading a Free Preview
Pages 17 to 29 are not shown in this preview.
You're Reading a Free Preview
Pages 33 to 114 are not shown in this preview.
You're Reading a Free Preview
Pages 118 to 122 are not shown in this preview.

Activity (2)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->