paper

Algorithms for Dynamic Computational Geometry with Applications

arXiv:2509.21681

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.

Some material is quoted or paraphrased from previous papers. Citations are given for all such material

Algorithms for Dynamic Computational Geometry with Applications · wovepaper