On the Connectedness of Rational Arithmetic Discrete Hyperplanes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2006

On the Connectedness of Rational Arithmetic Discrete Hyperplanes

Résumé

While connected arithmetic discrete lines are entirely characterized, only partial results exist for arithmetic discrete hyperplanes in any dimension. In the present paper, we focus on $0$-connected rational arithmetic discrete planes in $\Z^3$. Thanks to an arithmetic reduction on the parameters of a given integer vector $\vect{n}$, we provide an algorithm which computes the thickness of the thinnest $0$-connected arithmetic plane with normal vector $\vect{n}$.

Dates et versions

lirmm-00135621 , version 1 (08-03-2007)
lirmm-00135621 , version 2 (28-03-2011)

Identifiants

Citer

Damien Jamet, Jean-Luc Toutant. On the Connectedness of Rational Arithmetic Discrete Hyperplanes. DGCI'06: Discrete Geometry for Computer Imagery, Oct 2006, Szeged, Hongrie, pp.223-234, ⟨10.1007/11907350_19⟩. ⟨lirmm-00135621v1⟩
177 Consultations
99 Téléchargements

Altmetric

Partager

More