PATRICIA, Double Array, LOUDS Trie implementations for Java
Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree,...