COCOON '98 Proceedings of the 4th Annual International Conference on Computing and Combinatorics
Hi-index | 0.00 |
The authors provide an efficient implementation of catenable mindeques. To prove that the resulting data structure achieves constant amortized time per operation, they consider order preserving path compression. They prove a linear bound on deque ordered spine-only path compression, a case of order persevering path compression employed by the data structure.