|
TR-069-86
Designing Algorithms |
|
| Authors: | Tarjan, Robert E. |
| Date: | December 1986 |
| Pages: | 29 |
| Download Formats: | |
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. |
|