Graph explorer

Fast domino tileability

Domino tileability is a classical problem in Discrete Geometry, famously solved by Thurston for simply connected regions in nearly linear time in the area. In this paper, we improve upon Thurston's height function approach to a nearly linear time in the perimeter.

5 nodes4 linksoverview mapFast domino tileability
5 nodes4 links
Fast domino tileability5 visible / 5 total nodes / 7 links
Co-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalWFast domino tileabilitypreprint / 2016AIgor PakResearcherAAdam ShefferResearcherAMartin TassyResearcherTmath.CO8936 works
PaperSignal 104 links

Fast domino tileability

preprint / 2016

Open