Publication:3579431
From MaRDI portal
zbMath1192.68186MaRDI QIDQ3579431
Publication date: 6 August 2010
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures
Related Items
Smooth Heaps and a Dual View of Self-Adjusting Data Structures, Unnamed Item, On the zone of a circle in an arrangement of lines, On the zone of a circle in an arrangement of lines, Unnamed Item, Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts, A study on splay trees, Better analysis of binary search tree on decomposable sequences, Greedy Is an Almost Optimal Deque, Three Generalizations of Davenport--Schinzel Sequences, Self-Adjusting Binary Search Trees: What Makes Them Tick?