| 
|
QuoteRef: eppsD6_2005
Topic:
search algorithms
Topic:
computational geometry
Topic:
approximate string matching and pattern matching with errors
Topic:
range data type
Reference
Eppstein, D., Goodrich, M.T., Sun, J.Z., "The skip quadtree: a simple dynamic data structure for multidimensional data", Symposium on Computational Geometry (SCG'05), Pisa, Italy, June 2005, ACM, pp. 296-305. Google
abstract ;;Quote: skip quadtrees and octrees for multi-dimensional data; efficient insert, delete, location, approximate range, approximate nearest neighbor; logarithmic-height search and update
301 ;;Quote: optimal, approximate range query using skip quadtrees; produces a convex or non-convex k-fat region
Topic: search algorithms (40 items)
Topic: computational geometry (20 items)
Topic: approximate string matching and pattern matching with errors (19 items)
Topic: range data type (17 items)