Invia SMS: Efficient Structures for Geometric Data Management