Accueil
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home

UniversitySurf.net
Votre portail e-Learning

CultureMATH
ENSup. et Minist. EN

On-Line Encyclopedia
of Integer Sequences

Séminaire MaMuX
Mathématiques, musique et relations avec d'autres disciplines

L'INVERSEUR
de Plouffe

Inscrire les services publics dans la constitution
Plus de 210000 signatures (27 mai)

Tomographie - Tomography

PAGES WEB

Wikipedia Tomography

<http://en.wikipedia.org/wiki/Tomography>

Discrete 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

Simone Severini

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>

A new Algorithm for Discrete Tomography

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

Open problems in discrete tomography

<http://www.lix.polytechnique.fr/~durr/Xray/Complexity/>

DEMOS

Ryser's algorithm can be implemented in linear time

Open problems in discrete tomography

<http://www.lix.polytechnique.fr/~durr/Xray/Ryser/>

THÈSES - THESIS

Complexity Results and Reconstruction Algorithms for Discrete Tomography

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

Tomographie discrète, calcul quantique et ordonnancement

Christoph Dürr

<http://www.lix.polytechnique.fr/~durr/bib/h.pdf>

DOCUMENTS - PAPERS

Reconstructing Sets From Interpoint Distances (2002)

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

[5] Reconstruction et stabilité en tomographie des convexes discrets.

Alain Daurat Journées Informatique et Géométrie, June 2006

<http://geodisi.u-strasbg.fr/~daurat/publi.html#tomoqconv>

Discrete Tomography

<http://www.cwi.nl/publications/annual-reports/2002/AR/PDF/tomography.pdf>

Actualités

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-2006 Jean-Paul Davalan - Reproduction interdite.