Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts

Kyle Berney, Henri Casanova, Ben Karsin, Nodari Sitchinava. Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts. IEEE Transactions on Computers, 71(5):1104-1116, 2022. [doi]

@article{BerneyCKS22,
  title = {Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts},
  author = {Kyle Berney and Henri Casanova and Ben Karsin and Nodari Sitchinava},
  year = {2022},
  doi = {10.1109/TC.2021.3075392},
  url = {https://doi.org/10.1109/TC.2021.3075392},
  researchr = {https://researchr.org/publication/BerneyCKS22},
  cites = {0},
  citedby = {0},
  journal = {IEEE Transactions on Computers},
  volume = {71},
  number = {5},
  pages = {1104-1116},
}