# Tree traversal

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2012

Highly Cited

2012

- PPOPP
- 2012

Breadth-first search (BFS) is a core primitive for graph traversal and a basis for many higher-level graph analysis algorithmsâ€¦Â (More)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Graphics Hardware
- 2005

Modern graphics hardware architectures excel at compute-intensive tasks such as ray-triangle intersection, making them attractiveâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- EUROCRYPT
- 2004

We present a technique for Merkle tree traversal which requires only logarithmic space and time. For a tree with N nodes, ourâ€¦Â (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- IEEE Transactions on Medical Imaging
- 2002

The extraction of the centerlines of tubular objects in two and three-dimensional images is a part of many clinical imageâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- J. Parallel Distrib. Comput.
- 2001

In this paper we propose algorithms for generation of frequent itemsets by successive construction of the nodes of aâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- IEEE Trans. Knowl. Data Eng.
- 1998

In this paper, we explore a new data mining capability that involves mining path traversal patterns in a distributed informationâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Symposium on Computational Geometry
- 1997

For 2D or 3D meshes that represent a continuous function to the reals, the contoursâ€”or isosurfaces-of a specified value are anâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- 1987

A fast and simple voxel traversal algorithm through a 3D space partition is introduced. Going from one voxel to its neighbourâ€¦Â (More)

Is this relevant?

Highly Cited

1980

Highly Cited

1980

- SIGGRAPH
- 1980

This paper describes a new algorithm for solving the hidden surface (or line) problem, to more rapidly generate realistic imagesâ€¦Â (More)

Is this relevant?

Highly Cited

1976

Highly Cited

1976

- J. ACM
- 1976

In the past, picture segmentation has been performed by merging small primitive regions or by recursively splitting the wholeâ€¦Â (More)

Is this relevant?