scientific article; zbMATH DE number 1421183

zbMATH Open0951.68163MaRDI QIDQ4946211FDOQ4946211

Authors: Danièle Beauquier, David E. Muller, Paul E. Schupp 

Publication date: 11 December 2000

Title of this publication is not available (Why is that?)

Recommendations

• Tiling figures of the plane with two bars
• The domino problem of the hyperbolic plane is undecidable
• scientific article; zbMATH DE number 417272
• Tiling with bars and satisfaction of Boolean formulas
• THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE

zbMATH Keywords

Cayley complexalgorithmic complexityword problemsmatching algorithmregular tilings (hyperbolic plane)tilings by bars (plane)

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cited In (3)

• Hyperbolic regular polygons with notched edges
• Tiling with bars and satisfaction of boolean formulas
• Tilings of the plane, hyperbolic groups and small cancellation conditions

This page was built for publication:

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