group

Jarvis’ March

In computational geometry, Jarvis’ march or gift wrapping algorithm is used to compute the convex hull of a given set of points. The algorithm has broad range of applications in mathematics and computer science practically in pattern recognition, image processing, statistics, geographic information system (GIS) and game theory. Convex hull or convex envelope of a…

Nassi-Shneiderman Diagram

I came across a highly influential graphical representation method of stating algorithm while I was reading books of system analysis and design. This method is called Nassi-Shneiderman Diagram or NSD. It was developed by Isaac “Ike” Nassi and Ben Shneiderman in 1972. Isaac also helped design the Ada programming language. Many people claimed NSD to…

Algorithmic art

Jean-Pierre Hébert, a 68-year-old French artist, is an algorist. This is a name, proposed by Jean himself, for artists who create arts using unique computer algorithms. Apple featured Jean and his works in May 2008. You can read about him here so I am not going to repeating writing about him and his works. When…

Lamport’s bakery algorithm

The comment(s) in one of my earlier post here inspired my long sleeping passion in distributed computing. After reading about Leslie Lamport and some of his papers, I find his stories fascinating and one of his paper about bakery algorithm is most compelling and has profound effect on me. He has also done many great…