2024/12/05 by Oleg Karpenkov, Karpenkov, Oleg, Anna Pratoussevitch +2
Mathematics · Computer Science · Engineering · #Mathematics and Applications #Computational Geometry and Mesh Generation #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2412.04662
Integer geometry on a plane deals with objects whose vertices are points in \mathbb Z2. The congruence relation is provided by all affine transformations preserving the lattice \mathbb Z2. In this paper we study circumscribed circles in integer geometry. We introduce the notions of integer and rational circumscribed circles of integer sets. We determine the conditions for a finite integer set to admit an integer circumscribed circle and describe the spectra of radii for integer and rational circumscribed circles.