Fast domino tileability (Q312152): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-016-9807-1
@@ Property / DOI: 10.1007/s00454-016-9807-1 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 52C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6627357
@@ Property / zbMATH DE Number: 6627357 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tileability
@@ Property / zbMATH Keywords: tileability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+height function
@@ Property / zbMATH Keywords: height function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+domino tiling
@@ Property / zbMATH Keywords: domino tiling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lozenge tiling
@@ Property / zbMATH Keywords: lozenge tiling / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2191088981
@@ Property / OpenAlex ID: W2191088981 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00770
@@ Property / arXiv ID: 1507.00770 / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling figures of the plane with two bars
@@ Property / cites work: Tiling figures of the plane with two bars / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of flip-accessibility for rhombus tilings of the whole plane
+Normal rank
@@ Property / cites work @@
+Domino tiling in planar graphs with regular and bipartite dual. (Pavage par des dominos dans des graphes planaires de dual régulier et biparti)
+Normal rank
@@ Property / cites work @@
+Tiling with polyominoes and combinatorial group theory
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling of planar figures without gaps by dominos: graphical foundations of Thurston if algorithm, parallelization uniqueness and decomposion
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4552044
@@ Property / cites work: Q4552044 / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling with polyominoes
@@ Property / cites work: Tiling with polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Domino tilings on orientable surfaces
@@ Property / cites work: Domino tilings on orientable surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228435
@@ Property / cites work: Q4228435 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2709132
@@ Property / cites work: Q2709132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4832435
@@ Property / cites work: Q4832435 / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on Dimers
@@ Property / cites work: Lectures on Dimers / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+Q4331195
@@ Property / cites work: Q4331195 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Markov Chain Algorithms for Planar Lattice Structures
+Normal rank
@@ Property / cites work @@
+Flow in Planar Graphs with Multiple Sources and Sinks
+Normal rank
@@ Property / cites work @@
+Hard tiling problems with simple tiles
@@ Property / cites work: Hard tiling problems with simple tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time
+Normal rank
@@ Property / cites work @@
+Tile invariants: New horizons.
@@ Property / cites work: Tile invariants: New horizons. / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling simply connected regions with rectangles
@@ Property / cites work: Tiling simply connected regions with rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized domino tilings
@@ Property / cites work: The complexity of generalized domino tilings / rank @@
+Normal rank
@@ Property / cites work @@
+Tiling groups: New applications in the triangular lattice
+Normal rank
@@ Property / cites work @@
+Tiling a polygon with two kinds of rectangles
@@ Property / cites work: Tiling a polygon with two kinds of rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Time Algorithms
@@ Property / cites work: Sublinear Time Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Spaces of domino tilings
@@ Property / cites work: Spaces of domino tilings / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n \log n)\)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded.
+Normal rank
@@ Property / cites work @@
+Conway's Tiling Groups
@@ Property / cites work: Conway's Tiling Groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4348133
@@ Property / cites work: Q4348133 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00454-016-9807-1
@@ Property / DOI: 10.1007/S00454-016-9807-1 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:312152