On the Connectedness of Rational Arithmetic Discrete Hyperplanes - INRIA - Institut National de Recherche en Informatique et en Automatique Access content directly
Conference Papers Year : 2006

On the Connectedness of Rational Arithmetic Discrete Hyperplanes

Abstract

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 and versions

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

Identifiers

Cite

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⟩
160 View
90 Download

Altmetric

Share

Gmail Facebook X LinkedIn More