{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:45:27Z","timestamp":1794339927875,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540341666","type":"print"},{"value":"9783540341680","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11753728_13","type":"book-chapter","created":{"date-parts":[[2006,4,27]],"date-time":"2006-04-27T16:17:13Z","timestamp":1146154633000},"page":"104-113","source":"Crossref","is-referenced-by-count":2,"title":["Planar Dimer Tilings"],"prefix":"10.1007","author":[{"given":"Olivier","family":"Bodini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Fernique","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Bodini, O., Latapy, M.: Generalized Tilings with Height Functions. Morfismos\u00a07 (2003)"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.tcs.2004.02.020","volume":"319","author":"S. Desreux","year":"2004","unstructured":"Desreux, S., Matamala, M., Rapaport, I., Remila, E.: Domino tiling and related models: space of configurations of domains with holes. Theoret. Comput. Sci.\u00a0319, 83\u2013101 (2004)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S.: Planar graphs, negative weight edges, shortest paths, and near linear time. In: FOCS 2001, pp. 232\u2013241 (2001)","DOI":"10.1109\/SFCS.2001.959897"},{"key":"13_CR4","unstructured":"Fernique, T.: Pavages d\u2019une polycellule. LIRMM Research Report 04002 (2004), Available at: http:\/\/www.lirmm.fr\/~fernique\/info\/memoire_mim3.ps.gz"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1016\/0031-8914(61)90063-5","volume":"27","author":"P.W. Kasteleyn","year":"1961","unstructured":"Kasteleyn, P.W.: The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice. Physica\u00a027, 1209\u20131225 (1961)","journal-title":"Physica"},{"key":"13_CR6","series-title":"CRM monograph series","volume-title":"Directions in mathematical quasicrystals","author":"R. Kenyon","year":"2000","unstructured":"Kenyon, R.: The planar dimer model with boundary: a survey. In: Baake, M., Moody, R. (eds.) Directions in mathematical quasicrystals. CRM monograph series. AMS, Providence, RI (2000)"},{"key":"13_CR7","unstructured":"Propp, J.: Lattice structure of orientations of graphs (preprint, 1993), Available at: http:\/\/www.math.wisc.edu\/~propp\/orient.html"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Propp, J.: Generating random elements of finite distributive lattices (preprint, 1997), Available at: http:\/\/www.math.wisc.edu\/~propp\/wilf.ps.gz","DOI":"10.37236\/1330"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1016\/S0304-3975(02)00497-8","volume":"303","author":"N. Thiant","year":"2003","unstructured":"Thiant, N.: An $\\mathcal{O}(n \\log n)$ -algorithm for finding a domino tiling of a plane picture whose number of holes is bounded. Theoret. Comput. Sci.\u00a0303, 353\u2013374 (2003)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"757","DOI":"10.2307\/2324578","volume":"97","author":"W.P. Thurston","year":"1990","unstructured":"Thurston, W.P.: Conway\u2019s tiling group. American Mathematical Monthly\u00a097, 757\u2013773 (1990)","journal-title":"American Mathematical Monthly"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753728_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:03:28Z","timestamp":1619492608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753728_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341666","9783540341680"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11753728_13","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11753728","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}