English

Algorithms for Dynamic Computational Geometry with Applications

Computational Geometry 2026-02-06 v3

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.

Keywords

Cite

@article{arxiv.2509.21681,
  title  = {Algorithms for Dynamic Computational Geometry with Applications},
  author = {Laurence Boxer},
  journal= {arXiv preprint arXiv:2509.21681},
  year   = {2026}
}

Comments

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