#cs

• Convex hull

  Gift wrapping, Graham scan and monotone chain, each finding the smallest convex shape around the same points, played step by step with a live count of checks.

• Dijkstra's algorithm

  Dijkstra's algorithm finds the shortest route from one place to every other in a network of roads, animated one road at a time.

• Live convex hull

  The smallest convex shape around a set of points, redrawn live as you drag them.

• Sorting

  Bubble sort, selection sort, insertion sort, merge sort and quicksort, each animated bar by bar on the same eight bars, with a live count of comparisons and swaps.

All tags