Merkle tree traversal in log space and time

M Szydlo?- International Conference on the Theory and?…, 2004 - Springer
… We present a Merkle tree-traversal algorithm which has a … can be no Merkle Tree traversal
algorithm which requires … the costs associated with tree traversal. His method requires storage …

Tree traversal and word order

M Kural?- Linguistic Inquiry, 2005 - ieeexplore.ieee.org
… of tree traversal techniques that provides some background is presented in section 3. 3 Tree
Traversal Algorithms This section outlines the preorder, inorder, and postorder tree traversal

Picture segmentation by a tree traversal algorithm

SL Horowitz, T Pavlidis?- Journal of the ACM (JACM), 1976 - dl.acm.org
In the past, picture segmentation has been performed by merging small primitive regions or
by recursively splitting the whole picture. This paper combines the two approaches with …

Stackless KD‐tree traversal for high performance GPU ray tracing

S Popov, J Günther, HP Seidel…?- Computer Graphics?…, 2007 - Wiley Online Library
… In this paper we present a novel packet ray traversal implementation that completely eliminates
the need for maintaining a stack during kd‐tree traversal and that reduces the number of …

Tree Traversal

G Valiente?- Algorithms on Trees and Graphs: With Python Code, 2021 - Springer
Most algorithms on trees require a systematic method of visiting the nodes of a tree. The most
common methods of exploring a tree are the preorder, the postorder, the top-down, and the …

Efficient data-parallel tree-traversal for BlobTrees

H Grasberger, JL Duprat, B Wyvill, P Lalonde…?- Computer-Aided?…, 2016 - Elsevier
The hierarchical implicit modelling paradigm, as exemplified by the BlobTree, makes it possible
to support not only Boolean operations and affine transformations, but also various forms …

Object-oriented tree traversal with JJForester

T Kuipers, J Visser?- Electronic Notes in Theoretical Computer Science, 2001 - Elsevier
We want to use the advanced language processing technology available in the asf+sdf Meta-Environment
in combination with general purpose programming languages. In particular, …

Parallel tree traversal for nearest neighbor query on the GPU

M Nam, J Kim, B Nam?- 2016 45th International Conference on?…, 2016 - ieeexplore.ieee.org
tree traversal algorithms for task parallel tree navigation, and we revisit the SS-tree structure
for data parallel indexing. In section III we propose our data parallel PSB tree traversal

Merkle tree traversal revisited

J Buchmann, E Dahmen, M Schneider?- International Workshop on Post?…, 2008 - Springer
… The second approach is called fractal Merkle tree traversal [7]. This approach splits the
Merkle tree into smaller subtrees and stores a stacked series of subtrees that contain?…

Optimal trade-off for Merkle tree traversal

P Berman, M Karpinski, Y Nekrich?- Theoretical Computer Science, 2007 - Elsevier
… describe a Merkle tree traversal algorithm with … tree traversal can be implemented with
O(log n/h) operations per output and O(log n(2h/h)) space. Finally, we show that if a tree traversal