In the framework of the arithmetic discrete geometry, a discrete object is provided with its own analytical definition corresponding to a discretization scheme. It can thus be considered as the equivalent, in a discrete space, of a Euclidean object. Linear objects, namely lines and hyperplanes, have been widely studied under this assumption and are now deeply understood. This is not the case for discrete circles and hyperspheres for which no satisfactory definition exists. In the present paper, we try to fill this gap. Our main results are a general definition of discrete hyperspheres and the characterization of the k-minimal ones thanks to an arithmetic definition based on a non-constant thickness function. To reach such topological properties, we link adjacency and separatingness with norms. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Fiorio, C., & Toutant, J. L. (2006). Arithmetic discrete hyperspheres and separatingness. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4245 LNCS, pp. 425–436). Springer Verlag. https://doi.org/10.1007/11907350_36
Mendeley helps you to discover research relevant for your work.