The reconstruction of a subclass of domino tilings from two projections

DOI10.1016/J.DAM.2005.02.032MaRDI QIDQ2573244zbMATH OpenOpenAlexFDO

Authors Giulia Simi, Andrea Frosini

Publication date 7 November 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.02.032

zbMATH Keywords

Computational complexityDiscrete TomographyDomino tilingsReconstruction algorithm

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Nonnumerical algorithms (68W05)

Recommendations

• Reconstruction of low degree domino tilings
• Reconstruction of domino tiling from its two orthogonal projections
• scientific article; zbMATH DE number 2087458
• The NP-completeness of a tomographical problem on bicolored domino tilings
• On tiling under tomographic constraints.

Cites work

• Dimer problem in statistical mechanics-an exact result
• On tiling under tomographic constraints.
• Reconstruction of domino tiling from its two orthogonal projections
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Tiling with bars under tomographic constraints.

Cited in

(9)

• Tile-packing tomography is \(\mathbb{NP}\)-hard
• Reconstruction of low degree domino tilings
• scientific article; zbMATH DE number 2087458 (Why is no real title available?)
• Fast and Scalable Domino Portrait Generation
• Domino portrait generation: a fast and scalable approach
• Reconstruction of domino tiling from its two orthogonal projections
• The NP-completeness of a tomographical problem on bicolored domino tilings
• A heuristic approach to domino grid problem
• Reconstruction of domino tilings -- combinatorial and probabilistic questions

This page was built for publication: The reconstruction of a subclass of domino tilings from two projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573244)