How Many Points Can Be Reconstructed from k Projections?
From MaRDI portal
Publication:3648515
DOI10.1137/080715706zbMath1179.05111OpenAlexW2091342928MaRDI QIDQ3648515
P. Škovroň, Aleš Přívétivý, Ji{ří} Matoušek
Publication date: 27 November 2009
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080715706
probabilistic methodextremal graph theorygeometric tomographyCayley tree-matrix formuladiscrete X-ray
Applications of graph theory (05C90) Discrete geometry (52C99) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Linear incidence geometry (51A99)
Related Items
GHOST CHIMNEYS, Ghosts in discrete tomography, The number of unit distances is almost linear for most norms, Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space, The smallest sets of points not determined by their X-rays