Algorithms for Dynamic Computational Geometry with Applications
Laurence Boxer
公開日: 2025/9/25
Abstract
Most of the literature of computational geometry concerns geometric properties of sets of static points. M.J. Atallah introduced dynamic computational geometry, concerned with both momentary and long-term geometric properties of sets of moving point-objects. This area of research seems to have been dormant recently. The current paper examines new problems in dynamic computational geometry.