Minimal arithmetic thickness connecting discrete planes

  • Authors:
  • Damien Jamet;Jean-Luc Toutant

  • Affiliations:
  • Loria - Univ. Nancy 1, Campus Scientifique, BP 239, 54506 Vanduvre-lè/s-Nancy, France;LIRMM, Univ. Montpellier 2, CNRS/ 161 rue Ada, 34392 Montpellier, France

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2009

Quantified Score

Hi-index 0.05

Visualization

Abstract

While connected arithmetic discrete lines are entirely characterized, only partial results exist for the more general case of arithmetic discrete hyperplanes. In the present paper, we focus on the three-dimensional case, that is on arithmetic discrete planes. Thanks to arithmetic reductions on a vector n, we provide algorithms either to determine whether a given arithmetic discrete plane with n as normal vector is connected, or to compute the minimal thickness for which an arithmetic discrete plane with normal vector n is connected.