Andrea Frosini

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