Andrea Frosini

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 49

Top Topics

Discrete Tomography

Top Venues

Fundam. Informaticae

Theor. Comput. Sci.

Publications

Niccolò Di Marco, Andrea Frosini, Christophe Picouleau
The complexity of 2-intersection graphs of 3-hypergraphs recognition for claw-free graphs and triangulated claw-free graphs. Discret. Appl. Math. 355 (2024)
Michela Ascolese, Andrea Frosini
Proving a conjecture on prime double square tiles. Discret. Appl. Math. 350 (2024)
Niccolò Di Marco, Azzurra di Palma, Andrea Frosini
A study on the predictive strength of fractal dimension of white and grey matter on MRI images in Alzheimer's disease. Ann. Math. Artif. Intell. 92 (1) (2024)
Paolo Dulio, Andrea Frosini
Integer orbits in rectangular lattice billiards. Discret. Appl. Math. 358 (2024)
Miranda Bellezza, Azzurra di Palma, Andrea Frosini
Predicting Conversion from Mild Cognitive Impairment to Alzheimer's Disease Using K-Means Clustering on MRI Data. Inf. 15 (2) (2024)
Toni Böhnlein, Niccolò Di Marco, Andrea Frosini
Minimum Surgical Probing with Convexity Constraints. IWOCA (2023)
Michela Ascolese, Andrea Frosini
Setting the Path to the Combinatorial Characterization of Prime Double Square Polyominoes. ICTCS (2023)
Michela Ascolese, Andrea Frosini, Elisa Pergola, Simone Rinaldi
A Heuristic for the P-time Reconstruction of Unique 3-Uniform Hypergraphs from their Degree Sequences. ICTCS (2023)
Ting-Yu Kuo, Yu-Han Chen, Andrea Frosini, Sun-Yuan Hsieh, Shi-Chun Tsai, Mong-Jen Kao
On Min-Max Graph Balancing with Strict Negative Correlation Constraints. ISAAC (2023)
Niccolò Di Marco, Andrea Frosini, William Lawrence Kocay, Elisa Pergola, Lama Tarsissi
Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs. Algorithmica 85 (3) (2023)
Michela Ascolese, Andrea Frosini
On the Decomposability of Homogeneous Binary Planar Configurations with Respect to a Given Exact Polyomino. DGMM (2022)
Niccolò Di Marco, Andrea Frosini
Properties of SAT Formulas Characterizing Convex Sets with Given Projections. DGMM (2022)
Giulia Palma, Andrea Frosini, Simone Rinaldi
On the Reconstruction of 3-Uniform Hypergraphs from Degree Sequences of Span-Two. J. Math. Imaging Vis. 64 (7) (2022)
Paolo Dulio, Andrea Frosini
Characterization of hv-Convex Sequences. J. Math. Imaging Vis. 64 (7) (2022)
Michela Ascolese, Andrea Frosini
Characterization and Reconstruction of Hypergraphic Pattern Sequences. IWCIA (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Logarithmic equal-letter runs for BWT of purely morphic words. CoRR (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Burrows-Wheeler Transform on Purely Morphic Words. DCC (2022)
Niccolò Di Marco, Andrea Frosini
The Generalized Microscopic Image Reconstruction Problem for Hypergraphs. IWCIA (2022)
Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
Further steps on the reconstruction of convex polyominoes from orthogonal projections. J. Comb. Optim. 44 (4) (2022)
Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg, Lama Tarsissi
Tomography and Applications. Fundam. Informaticae 189 (2) (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words. DLT (2022)
Robert Cori, Andrea Frosini, Giulia Palma, Elisa Pergola, Simone Rinaldi
On doubly symmetric Dyck words. Theor. Comput. Sci. 896 (2021)
Niccolò Di Marco, Andrea Frosini, William Lawrence Kocay
A Study on the Existence of Null Labelling for 3-Hypergraphs. IWOCA (2021)
Andrea Frosini, Giulia Palma, Simone Rinaldi
On the Reconstruction of 3-Uniform Hypergraphs from Step-Two Degree Sequences. DGMM (2021)
Michela Ascolese, Andrea Frosini, William Lawrence Kocay, Lama Tarsissi
Properties of Unique Degree Sequences of 3-Uniform Hypergraphs. DGMM (2021)
Paolo Dulio, Andrea Frosini
On Some Geometric Aspects of the Class of hv-Convex Switching Components. DGMM (2021)
Andrea Frosini, William L. Kocay, Giulia Palma, Lama Tarsissi
On null 3-hypergraphs. Discret. Appl. Math. 303 (2021)
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
New sufficient conditions on the degree sequences of uniform hypergraphs. Theor. Comput. Sci. 868 (2021)
Andrea Frosini, Giulia Palma, Simone Rinaldi
Combinatorial Properties of Degree Sequences of 3-Uniform Hypergraphs Arising from Saind Arrays. CiE (2020)
Paolo Dulio, Andrea Frosini, Silvia M. C. Pagani, Simone Rinaldi
Ambiguous reconstructions of hv-convex polyominoes. Discret. Math. 343 (10) (2020)
Sara Brunetti, Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 172 (2) (2020)
Andrea Frosini, Lama Tarsissi
The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness. DLT (2020)
Paolo Dulio, Andrea Frosini
On some geometric aspects of the class of hv-convex switching components. CoRR (2020)
Srecko Brlek, Andrea Frosini, Ilaria Mancini, Elisa Pergola, Simone Rinaldi
Burrows-Wheeler Transform of Words Defined by Morphisms. IWOCA (2019)
Andrea Frosini, Christophe Picouleau
On the Degree Sequence of 3-Uniform Hypergraph: A New Sufficient Condition. DGCI (2019)
Andrea Frosini, Laurent Vuillon
Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses. Theor. Comput. Sci. 777 (2019)
Paolo Dulio, Paolo Finotelli, Andrea Frosini, Elisa Pergola, Alice Presenti
Graph Model Simulation of Human Brain's Functional Activity at Resting State by Means of the FD Model. Fundam. Informaticae 163 (1) (2018)
Sara Brunetti, Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 163 (1) (2018)
Daniela Battaglino, Mathilde Bouvel, Andrea Frosini, Simone Rinaldi
Permutation classes and polyomino classes with excluded submatrices. Math. Struct. Comput. Sci. 27 (2) (2017)
Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 155 (4) (2017)
Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
First Steps in the Algorithmic Reconstruction of Digital Convex Sets. WORDS (2017)
Paolo Dulio, Silvia M. C. Pagani, Andrea Frosini
Regions of Uniqueness Quickly Reconstructed by Three Directions in Discrete Tomography. Fundam. Informaticae 155 (4) (2017)
Elena Barcucci, Paolo Dulio, Andrea Frosini, Simone Rinaldi
Ambiguity Results in the Characterization of hv-convex Polyominoes from Projections. DGCI (2017)
Paolo Dulio, Andrea Frosini, Silvia M. C. Pagani
Geometrical Characterization of the Uniqueness Regions Under Special Sets of Three Directions in Discrete Tomography. DGCI (2016)
Andrea Frosini, Veronica Guerrini, Simone Rinaldi
Geometric properties of matrices induced by pattern avoidance. Theor. Comput. Sci. 624 (2016)
Srecko Brlek, Stefano Brocchi, Andrea Frosini
Reconstructing binary matrices with timetabling constraints. J. Discrete Algorithms (2016)
Srecko Brlek, Andrea Frosini
A Tomographical Interpretation of a Sufficient Condition on h-Graphical Sequences. DGCI (2016)
Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 146 (2) (2016)
Andrea Frosini, Simone Rinaldi
Advances in Discrete Geometry for Computer Imagery: Preface. Theor. Comput. Sci. 624 (2016)
Andrea Frosini, Daniela Battaglino, Simone Rinaldi, Samanta Socci
The Identity Transform of a Permutation and its Applications. Fundam. Informaticae 141 (2-3) (2015)
Paolo Dulio, Andrea Frosini, Silvia M. C. Pagani
Uniqueness Regions under Sets of Generic Projections in Discrete Tomography. DGCI (2014)
Daniela Battaglino, Andrea Frosini, Veronica Guerrini, Simone Rinaldi, Samanta Socci
Binary Pictures with Excluded Patterns. DGCI (2014)
Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 135 (1-2) (2014)
Daniela Battaglino, Andrea Frosini, Simone Rinaldi
A decomposition theorem for homogeneous sets with respect to diamond probes. Comput. Vis. Image Underst. 117 (4) (2013)
Jean-Marc Fedou, Andrea Frosini, Simone Rinaldi
Enumeration of 4-stack polyominoes. Theor. Comput. Sci. 502 (2013)
Andrea Frosini, Christophe Picouleau
How to Decompose a Binary Matrix into Three hv-convex Polyominoes. DGCI (2013)
Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg
Preface. Fundam. Informaticae 125 (3-4) (2013)
Stefano Brocchi, Andrea Frosini, Renzo Pinzani, Simone Rinaldi
-convex polyominoes. Theor. Comput. Sci. 475 (2013)
Alexandre Blondin Massé, Andrea Frosini, Simone Rinaldi, Laurent Vuillon
On the shape of permutomino tiles. Discret. Appl. Math. 161 (15) (2013)
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
On the Degree Sequences of Uniform Hypergraphs. DGCI (2013)
Daniela Battaglino, Jean-Marc Fedou, Andrea Frosini, Simone Rinaldi
Encoding Centered Polyominoes by Means of a Regular Language. Developments in Language Theory (2011)
Stefano Brocchi, Andrea Frosini, Simone Rinaldi
A reconstruction algorithm for a subclass of instances of the 2-color problem. Theor. Comput. Sci. 412 (36) (2011)
Daniela Battaglino, Andrea Frosini, Simone Rinaldi
Planar Configurations Induced by Exact Polyominoes. IWCIA (2011)
Alexandre Blondin Massé, Andrea Frosini, Simone Rinaldi, Laurent Vuillon
Tiling the Plane with Permutations. DGCI (2011)
Elena Barcucci, Stefano Brocchi, Andrea Frosini
Solving the Two Color Problem: An Heuristic Algorithm. IWCIA (2011)
Stefano Brocchi, Andrea Frosini, Simone Rinaldi
Solving Some Instances of the 2-Color Problem. DGCI (2009)
Stefano Brocchi, Andrea Frosini, Simone Rinaldi
The 1-Color Problem and the Brylawski Model. DGCI (2009)
F. De Carli, Andrea Frosini, Simone Rinaldi, Andrea Sorbi
Lattices of local two-dimensional languages. Theor. Comput. Sci. 410 (27-29) (2009)
Stefano Brocchi, Andrea Frosini, Christophe Picouleau
Reconstruction of binary matrices under fixed size neighborhood constraints. Theor. Comput. Sci. 406 (1-2) (2008)
Andrea Frosini, Maurice Nivat, Simone Rinaldi
Scanning integer matrices by means of two rectangular windows. Theor. Comput. Sci. 406 (1-2) (2008)
Alexandre Blondin Massé, Srecko Brlek, Andrea Frosini, Sébastien Labbé, Simone Rinaldi
Reconstructing words from a fixed palindromic length sequence. IFIP TCS (2008)
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem. DGCI (2008)
Filippo Disanto, Andrea Frosini, Renzo Pinzani, Simone Rinaldi
A Closed Formula for the Number of Convex Permutominoes. Electron. J. Comb. 14 (1) (2007)
Andrea Frosini, Maurice Nivat
Binary matrices under the microscope: A tomographical problem. Theor. Comput. Sci. 370 (1-3) (2007)
Giusi Castiglione, Andrea Frosini, Emanuele Munarini, Antonio Restivo, Simone Rinaldi
Combinatorial aspects of L-convex polyominoes. Eur. J. Comb. 28 (6) (2007)
Srecko Brlek, Andrea Frosini, Simone Rinaldi, Laurent Vuillon
Tilings by Translation: Enumeration by a Rational Language Approach. Electron. J. Comb. 13 (1) (2006)
Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
Enumeration of L-convex polyominoes by rows and columns. Theor. Comput. Sci. 347 (1-2) (2005)
Elena Barcucci, Andrea Frosini, Simone Rinaldi
On directed-convex polyominoes in a rectangle. Discret. Math. 298 (1-3) (2005)
Andrea Frosini, Maurice Nivat, Laurent Vuillon
An introduction to periodical discrete sets from a tomographical perspective. Theor. Comput. Sci. 347 (1-2) (2005)
Christophe Picouleau, Sara Brunetti, Andrea Frosini
Reconstructing a binary matrix under timetabling constraints. Electron. Notes Discret. Math. 20 (2005)
Elena Barcucci, Andrea Frosini, Simone Rinaldi
An algorithm for the reconstruction of discrete sets from two projections in presence of absorption. Discret. Appl. Math. 151 (1-3) (2005)
Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
A Tomographical Characterization of L-Convex Polyominoes. DGCI (2005)
Andrea Frosini, Simone Rinaldi, Elena Barcucci, Attila Kuba
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections. Electron. Notes Discret. Math. 20 (2005)
Andrea Frosini, Giulia Simi
The reconstruction of a subclass of domino tilings from two projections. Discret. Appl. Math. 151 (1-3) (2005)
Andrea Frosini, Giulia Simi
The NP-completeness of a tomographical problem on bicolored domino tilings. Theor. Comput. Sci. 319 (1-3) (2004)
Alberto Del Lungo, Enrica Duchi, Andrea Frosini, Simone Rinaldi
On the Generation and Enumeration of some Classes of Convex Polyominoes. Electron. J. Comb. 11 (1) (2004)
Andrea Frosini, Maurice Nivat
Binary Matrices Under the Microscope: A Tomographical Problem. IWCIA (2004)
Alberto Del Lungo, Andrea Frosini, Simone Rinaldi
ECO Method and the Exhaustive Generation of Convex Polyominoes. DMTCS (2003)
Elena Barcucci, Andrea Frosini, Simone Rinaldi
Reconstruction of discrete sets from two absorbed projections: an algorithm. Electron. Notes Discret. Math. 12 (2003)
Alberto Del Lungo, Enrica Duchi, Andrea Frosini, Simone Rinaldi
Enumeration of convex polyominoes using the ECO method. DMCS (2003)
Andrea Frosini, Giulia Simi
Reconstruction of low degree domino tilings. Electron. Notes Discret. Math. 12 (2003)
Andrea Frosini, Giulia Simi
The Reconstruction of a Bicolored Domino Tiling from Two Projections. DGCI (2002)
Alberto Del Lungo, Andrea Frosini, Maurice Nivat, Laurent Vuillon
Discrete Tomography: Reconstruction under Periodicity Constraints. ICALP (2002)
Elena Barcucci, Alberto Del Lungo, Andrea Frosini, Simone Rinaldi
A Technology for Reverse-Engineering a Combinatorial Problem from a Rational Generating Function. Adv. Appl. Math. 26 (2) (2001)