Blog Archives

Gale Shapley Algorithm for Stable Matching

Achieving Stable Matching between two sets of entities with various preferences for each other is a real world problem (a.k.a Stable Marriage Problem). Examples include dating sites, matching medical students to hospital jobs (National Resident Matching Program) etc. How can

Posted in Technology Tagged with: , ,

Algorithms in Computational Geometry – Part 2

In Part 1 we discussed the base technique for determining relative orientation. We used that to answer the first two questions: To find relative orientation of two points and two directed segments with a common end point. In Part 2

Posted in Technology Tagged with: , , , ,

Algorithms in Computational Geometry – Part 1

Computational Geometry (CG) deals with algorithms for solving geometric problems. It is used in computer graphics, robotics, computer aided design,statistics among others. A typical CG problem takes as input a set of geometric objects like a set of points, a

Posted in Technology Tagged with: , , , ,