 |
|
|
|
| HAL : hal-00580574, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| IWCIA 2004, Auckland : Nouvelle-Zélande (2004) |
|
|
|
|
| On the Language of Standard Discrete Planes and Surfaces |
|
|
| Damien Jamet 1 |
|
|
| (2004) |
|
|
|
| A standard discrete plane is a subset of Z^3 verifying the double Diophantine inequality mu =< ax+by+cz < mu + omega, with (a,b,c) != (0,0,0). In the present paper we introduce a generalization of this notion, namely the (1,1,1)-discrete surfaces. We first study a combinatorial representation of discrete surfaces as two-dimensional sequences over a three-letter alphabet and show how to use this combinatorial point of view for the recognition problem for these discrete surfaces. We then apply this combinatorial representation to the standard discrete planes and give a first attempt of to generalize the study of the dual space of parameters for the latter [VC00]. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | ADAGIO (LORIA) |
|
|
|
CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – INRIA – Institut National Polytechnique de Lorraine (INPL) |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00580574, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00580574 | |
| oai:hal.archives-ouvertes.fr:hal-00580574 | |
| Contributeur : Damien Jamet | |
| Soumis le : Lundi 28 Mars 2011, 15:10:06 | |
| Dernière modification le : Mardi 29 Mars 2011, 09:57:59 | |
