Designing Algorithms

Abstract:

The quest for efficiency in computational methods yields not only fast algorithms, but also insights into the problems being solved. Such insights can produce problem-solving methods that combine speed with elegance, simplicity, and generality. This theme is illustrated with two examples: an algorithm for
testing planarity of graphs, and a self-adjusting form of binary search tree.