Colonnes de Miller

Les colonnes de Miller (aussi connu comme les listes en cascade^[1]) sont une technique de navigation et visualisation qui peut être appliquée en tant que structure d'arbre. Les colonnes permettent d'ouvrir à plusieurs niveaux à la fois une hiérarchie tout en fournissant une représentation visuelle de l'emplacement actuel. Cette manière de faire est étroitement liée au début du navigateur Smalltalk, mais a été inventée de manière indépendante par Mark S. Miller en 1980 à l'Université de Yale^{[réf. nécessaire]}. La technique a ensuite été utilisée sur le Projet Xanadu, Datapoint, et sur NeXT.

Du côté de Datapoint, Miller a généralisé la technique pour parcourir tout type de graphes orientés étiquetés ayant des nœuds et des arcs^{[réf. nécessaire]}. Dans tous les cas, la technique est appropriée pour des structures avec une haute complexité ou degré (grande distribution). Pour des structures à faible degré, les visualiseur de graphes sont plus efficaces.