Existing User
New User
Forgot Password
Login
Email
*
Password
*
Register
Email ID
*
Password
*
Confirm Password
*
Name
User Type
*
Select
Student
Faculty
Others
Institute
Branch
Forgot Password
Email
*
Home
|
About Us
|
FAQ
|
Courses
|
Contact Us
|
Sign-In
Syllabus |
Lectures
|
Downloads
| FAQ |
Ask a question
|
Course Co-ordinated by
IIT Delhi
NPTEL
>>
Courses
>>
Computer Science and Engineering
>> Computational Geometry (Video) >>
Introduction
Question in Lecture
Introduction using Basic Visibility Problems
Introduction
Visibility Problems
The Maximal Points Problem
2D Maxima
The Plane Sweep Technique and applications
Line Sweep Method
Segment Intersection Problem
Line Sweep: Rectangle Union
Convex Hull Different Paradigms and Quickhull
Convex Hull
Convex Hull Contd
Quick Hull
More Convex Hull Algorithms
Dual Transformation and Applications
Intersection of Half Planes and Duality
Intersection of Half Planes and Duality Contd
Lower Bounds on Algebraic tree model
Lower Bounds
Point Location and Triangulation
Planar Point Location
Point Location and Triangulation Contd...
Triangulation of Arbitrary Polygon.
Voronoi Diagram and Delaunay Triangulation
Voronoi Diagram : Properties
Voronoi Diagram Construction
Delaunay Triangulation.
Randomized Incremental Construction and Random Sampling
Quick sort and Backward Analysis
Generalized RIC
RIC Continued
Arrangements and Levels
Arrangements
Zone Theorem and Application
Levels
Range Searching
Range Searching : Introduction
Orthogonal Range searching
Priority Search Trees
Non - Orthogonal Range Searching
Half - Plane Range Query
Clustering Point Sets using Quadtrees and Applications
Well Separated Partitioning
Quadtrees Epsilon -WSPD
Construction of Epsilon - WSPD
Epsilon - WSPD to Geometric Spanner
Epsilon-Nets VC Dimension and Applications
Epsilon-Nets & VC Dimension
Epsilon-Nets & VC Dimension contd
Geometric Set Cover
Geometric Set Cover (with Bounded VC Dimension)
Shape Analysis and Shape Comparison
Shape Representation
Shape Comparison
Ask a Question
Question Topics :
Question:
Max: 300 char
NOTE: Before you post question check if your question already exists.Please do not repeat questions.
All Questions
Question:
what is c language?
By:
shamse
Date:
2013-02-25
The co-ordinator will post his answer
All Questions for this Course
Question:
is this video have some problem? 50+ mins video only 50.4 mb thats too in mp4 format. i guess there is some problem in the middle part. pls chk
By:
Soumya
Date:
2012-07-09
The co-ordinator will post his answer
Question:
what is c language?
By:
shamse
Date:
2013-02-25
The co-ordinator will post his answer
Disclaimer: We will take every effort to answer your question.However, in case of delay or no response NPTEL claims no responsibility.
Site Maintained by Web Studio, IIT Madras. Contact Webmaster:
nptel@iitm.ac.in
