IRIS PubliCatt
PubliCatt è il repository istituzionale ad accesso aperto dell'Università Cattolica del Sacro Cuore, dove gli utenti autorizzati afferenti all'Ateneo provvedono direttamente e autonomamente a depositare e a rendere visibili le proprie pubblicazioni, inserendo i dati descrittivi del documento stesso ("metadati", quali il titolo, autore, abstract, etc.) e, laddove possibile, il testo della pubblicazione stessa (full-text).
PubliCatt utilizza la piattaforma IRIS (Institutional Research Information System) sviluppata da CINECA.
EnglishSeveral papers in the available literature tackled problems concerning convex polyominoes in discrete tomography. An interesting subclass consists of L-convex polyominoes, since the related reconstruction problem can have only a unique solution. On the other hand, recent studies have modeled an approach to reconstruct objects even in the case that some of the projections are unavailable, due to a particularly dense part of the scanned object, that we refer to as a blocking component. In this work we merge the two problems in order to obtain efficient reconstruction algorithms for convex and L-convex polyominoes, in case a blocking component is included.
| Autori: | |
| Titolo: | Reconstruction of convex polyominoes with a blocking component |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.tcs.2015.12.016 |
| Data di pubblicazione: | 2016 |
| Abstract: | Several papers in the available literature tackled problems concerning convex polyominoes in discrete tomography. An interesting subclass consists of L-convex polyominoes, since the related reconstruction problem can have only a unique solution. On the other hand, recent studies have modeled an approach to reconstruct objects even in the case that some of the projections are unavailable, due to a particularly dense part of the scanned object, that we refer to as a blocking component. In this work we merge the two problems in order to obtain efficient reconstruction algorithms for convex and L-convex polyominoes, in case a blocking component is included. |
| Lingua: | Inglese |
| Rivista: | |
| Citazione: | Brocchi, S., Dulio, P., Pagani, S. M. C., Reconstruction of convex polyominoes with a blocking component, <<THEORETICAL COMPUTER SCIENCE>>, 2016; 624 (N/A): 136-146. [doi:10.1016/j.tcs.2015.12.016] [http://hdl.handle.net/10807/78087] |
| Appare nelle tipologie: | Articolo in rivista, Nota a sentenza |
File in questo prodotto:
http://hdl.handle.net/10807/78087
Copyright © 2020