Saya ingin meminta bantuan dari para peneliti yang melakukan penelitian di bidang pencarian pohon. Bisakah Anda menulis daftar makalah yang harus dibaca dan makalah terbaru yang penting untuk dibaca jika saya ingin menulis makalah tentang pohon pencarian.
Saya pribadi memiliki daftar makalah berikut (Ini tidak seragam, cukup tua dan mempengaruhi topik yang berbeda. Ada juga sejumlah besar makalah tentang pohon pencarian jari tetapi saya tidak menulis referensi kepada mereka). Terima kasih atas bantuan Anda.
Daniel Dominic Sleator dan Robert Endre Tarjan. 1985. Pohon pencarian biner yang menyesuaikan diri. J. ACM 32, 3 (Juli 1985), 652-686. DOI = http://dx.doi.org/10.1145/3828.3835
Daniel D. Sleator dan Robert Endre Tarjan. 1983. Struktur data untuk pohon dinamis. J. Comput. Syst. Sci. 26, 3 (Juni 1983), 362-391. DOI = http://dx.doi.org/10.1016/0022-0000(83)90006-5
Scott Huddleston dan Kurt Mehlhorn. 1982. Struktur data baru untuk mewakili daftar yang diurutkan. Acta Inf. 17, 2 (Juni 1982), 157-184. DOI = http://dx.doi.org/10.1007/BF00288968
Erik D. Demaine, Dion Harmon, John Iacono, Daniel Kane, dan Mihai Pătraşcu. 2009. Geometri pohon pencarian biner. Dalam Prosiding Simposium ACM-SIAM Tahunan ke-20 tentang Algoritma Diskrit (SODA '09). Masyarakat untuk Matematika Industri dan Terapan, Philadelphia, PA, AS, 496-505.
Samuel W. Bent, Daniel D. Sleator, dan Robert E. Tarjan. Pohon Pencarian Bias. Jurnal SIAM tentang Komputer 1985 14: 3, 545-568
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak: Pohon Pencarian Biner Penyesuaian Sendiri: Apa yang Membuat Mereka Kutu? ESA 2015: 300-312
Karena saya melakukan penelitian di bidang penggabungan cepat pohon pencarian:
- Haim Kaplan dan Robert E. Tarjan. 1996. Representasi murni fungsional dari daftar yang diurutkan yang dapat disatukan. Dalam Prosiding simposium ACM tahunan kedelapan puluh pada Teori komputasi (STOC '96). ACM, New York, NY, AS, 202-211. DOI = http://dx.doi.org/10.1145/237814.237865
- Fungsional Terburuk Murni Kasus, Waktu Yang konstan, Daftar Yang Diurutkan. Catatan Kuliah di Ilmu Komputer. Gerth Stølting Brodal, Christos Makris, dan Kostas Tsichlas. Algoritma - ESA 2006, Bab 18, 172-183. Berlin, Heidelberg. http://link.springer.com/10.1007/11841036_18