Pattern-Avoiding Access in Binary Search Trees.

Parinya Chalermsook, Mayank Goswami, Lszl Kozma, Kurt Mehlhorn, Thatchaphol Saranurak

Browse the full FOCS paper archive.