Simone Rinaldi

88 papers B 1C 6Journal 63Unranked 16
YearRankTypeTitle / Venue / Authors
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
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
2022 B conf
Burrows-Wheeler Transform on Purely Morphic Words.
DCC
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
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 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
2021 J jnl
New sufficient conditions on the degree sequences of uniform hypergraphs.
Theor. Comput. Sci.
Andrea Frosini, Christophe Picouleau, Simone Rinaldi
2021 J jnl
On doubly symmetric Dyck words.
Theor. Comput. Sci.
Robert Cori, Andrea Frosini, Giulia Palma, Elisa Pergola, Simone Rinaldi
2021 — conf
On the Reconstruction of 3-Uniform Hypergraphs from Step-Two Degree Sequences.
DGMM
Andrea Frosini, Giulia Palma, Simone Rinaldi
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
The Max k-Cut Game: On Stable Optimal Colorings.
CoRR
Chiara Mocenni, Dario Madeo, Andrea Garuglieri, Simone Rinaldi, Giulia Palma
2020 J jnl
The number of directed k-convex polyominoes.
Discret. Math.
Adrien Boussicault, Simone Rinaldi, Samanta Socci
2019 C conf
Burrows-Wheeler Transform of Words Defined by Morphisms.
IWOCA
Srecko Brlek, Andrea Frosini, Ilaria Mancini, Elisa Pergola, Simone Rinaldi
2019 J jnl
Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers.
Theor. Comput. Sci.
Nicholas R. Beaton, Mathilde Bouvel, Veronica Guerrini, Simone Rinaldi
2019 J jnl
Recurrence relations, succession rules and the positivity problem.
J. Comput. Syst. Sci.
Stefano Bilotta, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2019 J jnl
Slicings of Parallelogram Polyominoes: Catalan, Schröder, Baxter, and Other Sequences.
Electron. J. Comb.
Nicholas R. Beaton, Mathilde Bouvel, Veronica Guerrini, Simone Rinaldi
2018 J jnl
A Generating Tree for Permutations Avoiding the Pattern 122
Fundam. Informaticae
Enrica Duchi, Veronica Guerrini, Simone Rinaldi
2018 J jnl
Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers.
CoRR
Nicholas R. Beaton, Mathilde Bouvel, Veronica Guerrini, Simone Rinaldi
2018 J jnl
Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence.
SIAM J. Discret. Math.
Mathilde Bouvel, Veronica Guerrini, Andrew Rechnitzer, Simone Rinaldi
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
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
2015 C conf
Recurrence Relations, Succession Rules, and the Positivity Problem.
LATA
Stefano Bilotta, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2015 J jnl
The Identity Transform of a Permutation and its Applications.
Fundam. Informaticae
Andrea Frosini, Daniela Battaglino, Simone Rinaldi, Samanta Socci
2014 J jnl
About Half Permutations.
Electron. J. Comb.
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
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
Catalan structures and Catalan pairs.
Theor. Comput. Sci.
Stefano Bilotta, Filippo Disanto, Renzo Pinzani, Simone Rinaldi
2013 J jnl
Enumeration of 4-stack polyominoes.
Theor. Comput. Sci.
Jean-Marc Fedou, Andrea Frosini, Simone Rinaldi
2013 J jnl
Generation and Enumeration of Some Classes of Interval Orders.
Order
Filippo Disanto, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
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
Polygons Drawn from Permutations.
Fundam. Informaticae
Stefano Bilotta, Simone Rinaldi, Samanta Socci
2013 J jnl
Recurrence relations versus succession rules
CoRR
Stefano Bilotta, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2012 J jnl
A partial order structure on interval orders
CoRR
Filippo Disanto, Luca Ferrari, Simone Rinaldi
2012 J jnl
Foreword.
Fundam. Informaticae
Sri Gopal Mohanty, Simone Rinaldi, Johann A. Makowsky
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 J jnl
Permutations with few internal points.
Electron. Notes Discret. Math.
Filippo Disanto, Enrica Duchi, Simone Rinaldi, Gilles Schaeffer
2011 C conf
Planar Configurations Induced by Exact Polyominoes.
IWCIA
Daniela Battaglino, Andrea Frosini, Simone Rinaldi
2011 J jnl
Some applications arising from the interactions between the theory of Catalan-like numbers and the ECO method.
Ars Comb.
Luca Ferrari, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2011 — conf
Tiling the Plane with Permutations.
DGCI
Alexandre Blondin Massé, Andrea Frosini, Simone Rinaldi, Laurent Vuillon
2010 J jnl
Catalan pairs: A relational-theoretic approach to Catalan numbers.
Adv. Appl. Math.
Filippo Disanto, Luca Ferrari, Renzo Pinzani, Simone Rinaldi
2010 J jnl
Catalan structures and Catalan pairs
CoRR
Stefano Bilotta, Filippo Disanto, Renzo Pinzani, Simone Rinaldi
2009 J jnl
Combinatorial properties of Catalan pairs.
Electron. Notes Discret. Math.
Filippo Disanto, Simone Rinaldi, Luca Ferrari, Renzo Pinzani
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
Scanning integer matrices by means of two rectangular windows.
Theor. Comput. Sci.
Andrea Frosini, Maurice Nivat, Simone Rinaldi
2008 J jnl
The number of Z-convex polyominoes.
Adv. Appl. Math.
Enrica Duchi, Simone Rinaldi, Gilles Schaeffer
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
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
Enumeration of L-convex polyominoes by rows and columns.
Theor. Comput. Sci.
Giusi Castiglione, Andrea Frosini, Antonio Restivo, Simone Rinaldi
2005 J jnl
In memoriam: Alberto Del Lungo (1965-2003).
Theor. Comput. Sci.
Elisa Pergola, Simone Rinaldi
2005 J jnl
On directed-convex polyominoes in a rectangle.
Discret. Math.
Elena Barcucci, Andrea Frosini, Simone Rinaldi
2005 J jnl
On the equivalence problem for succession rules.
Discret. Math.
Srecko Brlek, Enrica Duchi, Elisa Pergola, Simone Rinaldi
2005 J jnl
Preface.
Theor. Comput. Sci.
Elisa Pergola, Simone Rinaldi
2005 J jnl
Production matrices.
Adv. Appl. Math.
Emeric Deutsch, Luca Ferrari, Simone Rinaldi
2004 J jnl
A bijection for the total area of parallelogram polyominoes.
Discret. Appl. Math.
Alberto Del Lungo, Maurice Nivat, Renzo Pinzani, Simone Rinaldi
2004 J jnl
From object grammars to ECO systems.
Theor. Comput. Sci.
Enrica Duchi, Jean-Marc Fedou, Simone Rinaldi
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
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
Jumping succession rules and their generating functions.
Discret. Math.
Luca Ferrari, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2003 J jnl
Lattice path moments by cut and paste.
Adv. Appl. Math.
Elisa Pergola, Renzo Pinzani, Simone Rinaldi, Robert A. Sulanke
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
Some bijective results about the area of Schröder paths.
Theor. Comput. Sci.
Luca Ferrari, Elisabetta Grazzini, Elisa Pergola, Simone Rinaldi
2002 J jnl
A Bijective Approach to the Area of Generalized Motzkin Paths.
Adv. Appl. Math.
Elisa Pergola, Renzo Pinzani, Simone Rinaldi, Robert A. Sulanke
2002 J jnl
An algebraic characterization of the set of succession rules.
Theor. Comput. Sci.
Luca Ferrari, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2002 J jnl
Approximating algebraic functions by means of rational ones.
Theor. Comput. Sci.
Elisa Pergola, Renzo Pinzani, Simone Rinaldi
2001 — conf
A Bijection for Directed-Convex Polyominoes.
DM-CCG
Alberto Del Lungo, Massimo Mirolli, Renzo Pinzani, Simone Rinaldi
2001 J jnl
A Bijection for Some Paths on the Slit Plane.
Adv. Appl. Math.
Elena Barcucci, Elisa Pergola, Renzo Pinzani, Simone Rinaldi
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
2001 J jnl
Some linear recurrences and their combinatorial interpretation by means of regular languages.
Theor. Comput. Sci.
Elena Barcucci, Simone Rinaldi