A conceptual model to detect and verify signatures on bank cheques. This is our Final Year project at Thapar Institute of Engineering and Technology.

Geometric algorithms project for vertical decomposition of simple polygons.

algorithm problem solving

Implementations for various point location algorithms on planar subdivisions

Calculates measure of a set of iso oriented rectangles in a finite frame. Rectangles may be intersecting but must have pairwise distinct coordinates.

Assignments from Algorithms Course like - All pairs shortest path, Common Substrings, Huffman Coding, K-nary Heaps, KMP, Line Sweep, Matrix Chain Multiplication, Maximum Flow, Quick Sort, Strongly Connected Components

An algorithm to find all the lines which are visible to a given point