Nesta dissertação apresentamos uma visão geral de técnicas, algoritmos e estruturas de dados para a solução de problemas geométricos envolvendo pontos que estão se movendo continuamente no plano. Tais problemas geométricos podem ser vistos comoabstração de problemas em áreas como controle de tráfego aéreo, robótica, telefonia celular, computação gráfica, etc. Descreveremos os três modelos para problemas de pontos em movimento que encontramos na literatura, a saber, o modelo off-linede Atallah [9, 10] e Ottman e Wood [34], o modelo de tempo-real de Kahan [28, 29]. e modelo cinético de Basch, Guibas e Hershberger [13, 14]

In this monograph we survey known techniques, algorithms and data structures for geometric problems concerning points moving continuously on the plane. These problems can be seen as an abstraction of problems in air traffic control, collisiondetection in robotics and animation, switching cellular phone transceiver stations amongst moving automobiles, visibility determination in computer graphics, etc. We describe the three models for data in motion problems we have found in theliterature, namely, the off-line model due to Atallah [9, 10] and Ottman, and Wood [34], the real-time model due to Kahan [28, 29], and the kinetic model due to Basch, Guibas e Hershberger [13, 14]