Non-overlapping matrices

DOI10.1016/j.tcs.2016.05.009zbMath1355.68284arXiv1601.07723OpenAlexW2963368832MaRDI QIDQ728263

Renzo Pinzani, Antonio Bernini, Stefano Bilotta, Elena Barcucci

Publication date: 19 December 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.07723

zbMATH Keywords

bidimensional codenon-overlapping matricesunbordered matrices

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics in computer science (68R05)

Related Items (5)

Non-overlapping matrices via Dyck words ⋮ Non-expandable non-overlapping sets of pictures ⋮ A Construction for Variable Dimension Strong Non-Overlapping Matrices ⋮ A 2D non-overlapping code over a \(q\)-ary alphabet ⋮ Sets of Pictures Avoiding Overlaps

Cites Work

• Two-dimensional prefix string matching and covering on square matrices
• A simple suboptimal construction of cross-bifix-free codes
• Structure and Measure of a Decidable Class of Two-dimensional Codes
• Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory
• Unbordered Pictures: Properties and Construction
• Non-Overlapping Codes
• A note on bifix-free sequences (Corresp.)
• A New Approach to Cross-Bifix-Free Sets
• Cross-Bifix-Free Codes Within a Constant Factor of Optimality
• Unnamed Item
• Unnamed Item

This page was built for publication: Non-overlapping matrices