Поиск прямоугольников, содержащих точку – эффективный алгоритм

Добрый день.

Моя ситуация:

• В двухмерном -пространстве .
• Введите:набор из прямоугольников(перекрывающихся прямоугольников и ).
  • Координаты прямоугольников имеют целочисленный тип .
  • Нет никаких ограничений на размер прямоугольника -и положение прямоугольника -(только размер целого числа ).
  • Никакие прямоугольники не имеют ширину=0 или высоту=0.
• Мне нужно найти:все прямоугольники, содержащие введенную точку(с целочисленными координатами ).

Вопросы:

• Какова эффективная структура для сохранения прямоугольников?
• Какой алгоритм эффективен в этом случае?
  • А какой алгоритм эффективен только для добавления прямоугольников без удаления?

Спасибо :-).