{"id":"https://openalex.org/W1588218227","doi":"https://doi.org/10.37236/596","title":"Monomer-Dimer Tatami Tilings of Rectangular Regions","display_name":"Monomer-Dimer Tatami Tilings of Rectangular Regions","publication_year":2011,"publication_date":"2011-05-16","ids":{"openalex":"https://openalex.org/W1588218227","doi":"https://doi.org/10.37236/596","mag":"1588218227"},"language":"en","primary_location":{"id":"doi:10.37236/596","is_oa":true,"landing_page_url":"https://doi.org/10.37236/596","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p109/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p109/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011644980","display_name":"Alejandro Erickson","orcid":"https://orcid.org/0000-0002-8413-537X"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alejandro Erickson","raw_affiliation_strings":["Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada","Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048017151","display_name":"Frank Ruskey","orcid":"https://orcid.org/0000-0001-5523-7185"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Frank Ruskey","raw_affiliation_strings":["Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029227039","display_name":"Jennifer Woodcock","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jennifer Woodcock","raw_affiliation_strings":["Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018605087","display_name":"Mark Schurch","orcid":null},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark Schurch","raw_affiliation_strings":["Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics University of Victoria PO Box 3060, STN CSC, Victoria BC, V8W 3R4, Canada","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Computer Science University of Victoria PO Box 3055, STN CSC, Victoria BC, V8W 3P6, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3472,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91183338,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8154741525650024},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.8102642297744751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7645193934440613},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6777610778808594},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5478836297988892},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4463460147380829},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3543970584869385},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1932331621646881}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8154741525650024},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.8102642297744751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7645193934440613},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6777610778808594},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5478836297988892},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4463460147380829},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3543970584869385},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1932331621646881},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/596","is_oa":true,"landing_page_url":"https://doi.org/10.37236/596","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p109/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.8764","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.8764","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v18i1p109/pdf/","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/596","is_oa":true,"landing_page_url":"https://doi.org/10.37236/596","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p109/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1588218227.pdf","grobid_xml":"https://content.openalex.org/works/W1588218227.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W30732986","https://openalex.org/W1704269950","https://openalex.org/W1803081995","https://openalex.org/W2060448518","https://openalex.org/W2095754669","https://openalex.org/W2128508098","https://openalex.org/W2170265324","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2952034766","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2038425189","https://openalex.org/W1978042415","https://openalex.org/W1982960621","https://openalex.org/W2003462717","https://openalex.org/W2322992508","https://openalex.org/W1533177520","https://openalex.org/W2022929595","https://openalex.org/W4226141410","https://openalex.org/W4296949654","https://openalex.org/W2292883116"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"consider":[4],"tilings":[5,44,80,106],"of":[6,12,39,78,81,104,107],"rectangular":[7],"regions":[8],"with":[9,87],"two":[10],"types":[11],"tiles,":[13],"$1":[14,20],"\\times":[15,21,84],"2$":[16],"tiles":[17,23,26,41,67],"(dimers)":[18],"and":[19,31,54,114],"1$":[22],"(monomers).":[24],"The":[25],"must":[27],"cover":[28],"the":[29,33,40,60,66,76,98,102,120],"region":[30],"satisfy":[32],"constraint":[34],"that":[35,59,68,75,118],"no":[36],"four":[37],"corners":[38],"meet;":[42],"such":[43],"are":[45,69],"called":[46],"tatami":[47,79,105],"tilings.":[48],"We":[49,73,92],"provide":[50],"a":[51,108,111],"structural":[52],"characterization":[53],"use":[55],"it":[56],"to":[57],"prove":[58,74],"tiling":[61],"is":[62,90,110],"completely":[63],"determined":[64],"by":[65],"on":[70],"its":[71],"border.":[72],"number":[77,103],"an":[82,116],"$n":[83],"n$":[85],"square":[86],"$n$":[88],"monomers":[89],"$n2^{n-1}$.":[91],"also":[93],"show":[94],"that,":[95],"for":[96,101],"fixed-height,":[97],"generating":[99,121],"function":[100],"rectangle":[109],"rational":[112],"function,":[113],"outline":[115],"algorithm":[117],"produces":[119],"function.":[122]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}