Digital Planarity - A Review - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2007

Digital Planarity - A Review

Résumé

Digital planarity is defined by digitizing Euclidean planes in the three-dimensional digital space of voxels; voxels are given either in the grid-point or the grid-cube model. The paper summarizes results (also including most of the proofs) about different aspects of digital planarity, such as supporting or separating Euclidean planes, characterizations in arithmetic geometry, periodicity, connectivity, and algorithmic solutions. The paper provides a uniform presentation, which further extends and details a recent book chapter in \cite{KLE2004}.
Fichier principal
Vignette du fichier
article_RR.pdf (2.97 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00185059 , version 1 (06-11-2007)

Identifiants

Citer

Valentin Brimkov, David Coeurjolly, Reihnard Klette. Digital Planarity - A Review. Discrete Applied Mathematics, 2007, 155 (4), pp.468-495. ⟨10.1016/j.dam.2006.08.004⟩. ⟨hal-00185059⟩
193 Consultations
92 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More