Accueil
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Tomographie - Tomography
| SOMMAIRE | Pages Web | Pages Personnelles | Algorithmes | Problèmes | Demos | ThÈses |
| Sujets | Papiers | Slides |
| Sujets | Papiers | Slides |
PAGES WEB
<http://en.wikipedia.org/wiki/Tomography>Tomography is the area of reconstructing objects from projections. In discrete tomography, an object T we wish to reconstruct is a set of cells of a multidimensional grid.
<http://www.lix.polytechnique.fr/~durr/Xray/>
PAGES PERSONNELLES - HOME PAGES
University of Waterloo, Waterloo N2L 3G1, Ontario, Canada
On the X-rays of permutations arXiv:math.CO/0506334
<http://www.iqc.ca/~sseverin/>
ALGORITHMES
score sequence of a tournament degree sequence of a graph
Alley CATs in Search of Good Homes
Frank Ruskey, Peter Eades, Bob Cohen,Aaron Scott, PS
A068029 Table of sorted score sequences (including duplications), with A000571 giving the number of score sequences of length n., A000571 Number of different scores that are possible in an n-team round-robin tournament.
Score Sequence On the X-rays of permutations/a> Cecilia Bebeacua, Toufik Mansour, Alexander Postnikov, Simone Severini
<http://www.cs.uvic.ca/~ruskey/Publications/AlleyCat.html>
by Rob Tijdeman and Herman te Riele
Discrete tomography concerns the problem of recovering binary images from their projections. Recently, Tijdeman (University of Leiden, The Netherlands) and Hajdu (University of Debrecen, Hungary) have made a new mathematical analysis of this problem.
<http://www.ercim.org/publication/Ercim_News/enw50/tijdeman.html>
PROBLÈMES - PROBLEMS
<http://www.lix.polytechnique.fr/~durr/Xray/Complexity/>
DEMOS
<http://www.lix.polytechnique.fr/~durr/Xray/Ryser/>
THÈSES - THESIS
Frosini Andrea
<http://www.unifi.it/eatcs/award/Frosini_Tesi.pdf>
Résolution de problèmes de tomographie discrète. Application à la planification de personnel
Fethi Jarray - CNAM novembre 2004 PDF
1) Introduction à la tomographie discrète. 2) Reconstruction de matrices binaires sous contraintes d'adjacence. 3) Rec. de matrices périodiques 4) Rec. de tableaux colorés. 5) Pavages et packing de dominos. 6) Packing de barres. 7) Application de la tomographie discrète à la planification de personnel.
Autres papiers : An Optimal Smart Market for the Pricing of Telecommunications Services (avec Laura Wynter)
<http://cedric.cnam.fr/AfficheArticle.php?id=698>
SUJETS - SUBJECTS
Christoph Dürr
<http://www.lix.polytechnique.fr/~durr/bib/h.pdf>
DOCUMENTS - PAPERS
Paul Lemke, Steven S. Skiena, Warren D. Smith
Which point sets realize a given distance multiset? Interesting cases include the "turnpike problem" where the points lie on a line, the "beltway problem" where the points lie on a loop, and multidimensional versions. We are interested both in the algorithmic problem of determining such point sets for a given collection of distances and the combinatorial problem of finding bounds on the maximum number of different solutions. These problems have applications in genetics and crystallography.
<http://citeseer.ist.psu.edu/lemke02reconstructing.html>
SLIDES
Alain Daurat Journées Informatique et Géométrie, June 2006
<http://geodisi.u-strasbg.fr/~daurat/publi.html#tomoqconv>
<http://www.cwi.nl/publications/annual-reports/2002/AR/PDF/tomography.pdf>
| SOMMAIRE | Pages Web | Pages Personnelles | Algorithmes | Problèmes | Demos | ThÈses |
| Sujets | Papiers | Slides |
| Sujets | Papiers | Slides |
| Accueil | Plan du site | Bloc notes | Jeux | Graphes | Combinatoire | Arithmétique | Algèbre |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
Advertising :
If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document,
please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.