Dynamic trees in practice (original) (raw)
Related papers
A data structure for dynamic trees
Journal of Computer and System Sciences, 1983
Dynamic Trees in Data Structure
arXiv (Cornell University), 2022
ACM-SIAM Symposium on Discrete Algorithms, 2005
O(log log n)-competitive dynamic binary search trees
2006
Design of data structures for mergeable trees
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06, 2006
Fully dynamic algorithms for maintaining shortest paths trees
Journal of Algorithms, 2000
Data structures for mergeable trees
ACM Transactions on Algorithms, 2011
Slim-Trees: High Performance Metric Trees Minimizing Overlap between Nodes
Lecture Notes in Computer Science, 2000
Dynamic DFS Tree in Undirected Graphs: breaking the $ O (m) $ barrier
Red–black trees with constant update time
Acta Informatica
Dynamic trees for streaming and massive data contexts
2012
A SIMPLE BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME
International Journal of Foundations of Computer Science, 1996
Advanced Information and Knowledge Processing, 2006
Transforming Unbalanced Multiway trees into a practical external data structure
Acta Informatica, 1988
The LSM RUM-Tree: A Log Structured Merge R-Tree for Update-intensive Spatial Workloads
2021 IEEE 37th International Conference on Data Engineering (ICDE), 2021
Self-adjusting binary search trees
Journal of the ACM, 1985
SIAM Journal on Computing, 2005
OSM-tree: A Sortedness-Aware Index
2022
Managing Large Dynamic Graphs Efficiently
2016
A Shared-Memory Algorithm for Updating Tree-Based Properties of Large Dynamic Networks
IEEE Transactions on Big Data, 2018
CSR++: A Fast, Scalable, Update-Friendly Graph Data Structure
2020
The BT-Tree: A branched and temporal access method
Proceedings of the 26th …, 2000
Multidimensional B -trees: Analysis of dynamic behavior
Bit, 1981
The CB tree: a practical concurrent self-adjusting search tree
Distributed Computing, 2014
The log-structured merge-tree (LSM-tree)
Patrick O'Neil, Dieter Gawlick
Acta Informatica, 1996
Dynamic Data Structures for Document Collections and Graphs
Proceedings of the 34th ACM Symposium on Principles of Database Systems - PODS '15, 2015
An O(log(n)) Fully Dynamic Algorithm for Maximum matching in a tree
Computing Research Repository, 2009
Efficient Bulk Operations on Dynamic R-Trees
Algorithmica, 2002
Partially persistent B-trees with constant worst-case update time
Computers & Electrical Engineering, 2012
A study into the capabilities of No SQL databases in handling a highly heterogeneous tree
Buddhika Kulasuriya, Thusitha Thilina Dayaratne