Multi-finger binary search trees

Parinya Chalermsook; Mayank Goswami; László Kozma; Kurt Mehlhorn; Thatchaphol Saranurak

doi:10.4230/LIPIcs.ISAAC.2018.55

Multi-finger binary search trees

Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

64 Downloads (Pure)

Original language	English
Title of host publication	29th International Symposium on Algorithms and Computation (ISAAC 2018)
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages	1-26
ISBN (Print)	978-3-95977-094-1
DOIs	https://doi.org/10.4230/LIPIcs.ISAAC.2018.55
Publication status	Published - 2018
MoE publication type	A4 Conference publication
Event	International Symposium on Algorithms and Computation - Jiaoxi, Taiwan, Republic of China Duration: 16 Dec 2018 → 19 Dec 2018 Conference number: 29

Publication series

Name	Leibniz International Proceedings in Informatics (LIPIcs)
ISSN (Electronic)	1868-8969

Conference

Conference	International Symposium on Algorithms and Computation
Abbreviated title	ISAAC
Country/Territory	Taiwan, Republic of China
City	Jiaoxi
Period	16/12/2018 → 19/12/2018

Access to Document

10.4230/LIPIcs.ISAAC.2018.55

LIPIcs-ISAAC-2018-55Final published version, 626 KBLicence: CC BY

http://arxiv.org/abs/1809.01759

Cite this

@inproceedings{fde40c3c0cdf4ef4804d641b52a4c28c,

title = "Multi-finger binary search trees",

author = "Parinya Chalermsook and Mayank Goswami and L{\'a}szl{\'o} Kozma and Kurt Mehlhorn and Thatchaphol Saranurak",

year = "2018",

doi = "10.4230/LIPIcs.ISAAC.2018.55",

language = "English",

isbn = "978-3-95977-094-1",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "1--26",

booktitle = "29th International Symposium on Algorithms and Computation (ISAAC 2018)",

address = "Germany",

note = "International Symposium on Algorithms and Computation, ISAAC ; Conference date: 16-12-2018 Through 19-12-2018",

}

Chalermsook, P, Goswami, M, Kozma, L, Mehlhorn, K & Saranurak, T 2018, Multi-finger binary search trees. in 29th International Symposium on Algorithms and Computation (ISAAC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 1-26, International Symposium on Algorithms and Computation, Jiaoxi, Taiwan, Republic of China, 16/12/2018. https://doi.org/10.4230/LIPIcs.ISAAC.2018.55

Multi-finger binary search trees. / Chalermsook, Parinya; Goswami, Mayank; Kozma, László et al.
29th International Symposium on Algorithms and Computation (ISAAC 2018). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. p. 1-26 (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Multi-finger binary search trees

AU - Chalermsook, Parinya

AU - Goswami, Mayank

AU - Kozma, László

AU - Mehlhorn, Kurt

AU - Saranurak, Thatchaphol

N1 - Conference code: 29

PY - 2018

Y1 - 2018

U2 - 10.4230/LIPIcs.ISAAC.2018.55

DO - 10.4230/LIPIcs.ISAAC.2018.55

M3 - Conference article in proceedings

SN - 978-3-95977-094-1

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 1

EP - 26

BT - 29th International Symposium on Algorithms and Computation (ISAAC 2018)

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

T2 - International Symposium on Algorithms and Computation

Y2 - 16 December 2018 through 19 December 2018

ER -