Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree.
Dan E. WillardPublished in: SIAM J. Comput. (2000)
Keyphrases
- computational geometry
- tree structure
- tree models
- nearest neighbor searching
- tree nodes
- tree structures
- storage utilization
- b tree
- complexity theory
- computer graphics
- leaf nodes
- decision trees
- convex hull
- data structure
- index structure
- voronoi diagram
- tree mining
- phylogenetic trees
- range searching
- parametric curves
- uniform sampling
- hash table
- viewpoint
- computer vision
- xml documents
- gene trees
- quadtree
- point sets