Benutzer: Gast  Login
Dokumenttyp:
Zeitschriftenaufsatz 
Autor(en):
Gardner, R.; P. Gritzmann and D.Prangenberg 
Titel:
On the computational complexity of determining polyatomic structures by X-rays 
Abstract:
The problem of recovering the structure of crystalline materials from their discrete X-rays is of fundamental interest in many practical applications. An important special case concerns determining the position of atoms of several different types in the integer lattice, given the number of each type lying on each line parallel to some lattice directions. We show that the corresponding consistency problem is NP-complete for any two (or more) different (fixed) directions when six (or more) types o...    »
 
Zeitschriftentitel:
Theoretical Computer Science 
Jahr:
2000 
Heft / Issue:
233 
Seitenangaben Beitrag:
91-106 
Reviewed:
ja 
Sprache:
en 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik