User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Gardner, R.; P. Gritzmann and D.Prangenberg 
Title:
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...    »
 
Journal title:
Theoretical Computer Science 
Year:
2000 
Journal issue:
233 
Pages contribution:
91-106 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik