On the use of graphs in discrete tomography

On the use of graphs in discrete tomography

0.00 Avg rating0 Votes
Article ID: iaor20101522
Volume: 175
Issue: 1
Start Page Number: 287
End Page Number: 307
Publication Date: Mar 2010
Journal: Annals of Operations Research
Authors: , , ,
Keywords: networks: flow
Abstract:

In this tutorial paper, we consider the basic image reconstruction problem which stems from discrete tomography. We derive a graph theoretical model and we explore some variations and extensions of this model. This allows us to establish connections with scheduling and timetabling applications. The complexity status of these problems is studied and we exhibit some polynomially solvable cases. We show how various classical techniques of operations research like matching, 2-SAT, network flows are applied to derive some of these results.

Reviews

Required fields are marked *. Your email address will not be published.