scientific article; zbMATH DE number 1305419

MaRDI QIDQ4252301zbMATH OpenFDO

Authors Christian A. Duncan, Stephen G. Kobourov, Michael T. Goodrich

Publication date 13 April 2000

zbMATH Keywords

balanced aspect ratio tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for image processing (68U10)

Recommendations

• Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees
• Algorithms and Data Structures
• Multidimensional balanced binary trees
• Quad-k d trees: a general framework for k d trees and quad trees
• Quad-K-d trees

Cited in

(6)

• Conic nearest neighbor queries and approximate Voronoi diagrams
• Computing the visibility map of fat objects
• Approximate range searching using binary space partitions
• Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees
• Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs
• Algorithms and Data Structures

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4252301)