Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016286871> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2016286871 endingPage "176" @default.
- W2016286871 startingPage "165" @default.
- W2016286871 abstract "We give a new recursion formula for the number of convex polyominoes with fixed perimeter. From this we derive a bijection between an interval of natural numbers and the polyominoes of given perimeter. This provides a possibility to generate such polyominoes at random in polynomial time. Our method also applies for fixed area and even when fixing both, perimeter and area. In the second part of the paper we present a simple linear time probabilistic algorithm which uniformly generates convex polyominoes of given perimeter with asymptotic probability 0.5." @default.
- W2016286871 created "2016-06-24" @default.
- W2016286871 creator A5038875605 @default.
- W2016286871 creator A5045347494 @default.
- W2016286871 creator A5049388336 @default.
- W2016286871 date "1996-06-01" @default.
- W2016286871 modified "2023-09-27" @default.
- W2016286871 title "Generating convex polyominoes at random" @default.
- W2016286871 cites W1980486012 @default.
- W2016286871 cites W1999694873 @default.
- W2016286871 cites W2002988261 @default.
- W2016286871 cites W2014766535 @default.
- W2016286871 cites W2040491966 @default.
- W2016286871 cites W2046310516 @default.
- W2016286871 cites W2095398244 @default.
- W2016286871 cites W2154815812 @default.
- W2016286871 doi "https://doi.org/10.1016/0012-365x(95)00134-i" @default.
- W2016286871 hasPublicationYear "1996" @default.
- W2016286871 type Work @default.
- W2016286871 sameAs 2016286871 @default.
- W2016286871 citedByCount "33" @default.
- W2016286871 countsByYear W20162868712013 @default.
- W2016286871 countsByYear W20162868712014 @default.
- W2016286871 countsByYear W20162868712018 @default.
- W2016286871 countsByYear W20162868712019 @default.
- W2016286871 countsByYear W20162868712020 @default.
- W2016286871 crossrefType "journal-article" @default.
- W2016286871 hasAuthorship W2016286871A5038875605 @default.
- W2016286871 hasAuthorship W2016286871A5045347494 @default.
- W2016286871 hasAuthorship W2016286871A5049388336 @default.
- W2016286871 hasBestOaLocation W20162868711 @default.
- W2016286871 hasConcept C112680207 @default.
- W2016286871 hasConcept C114614502 @default.
- W2016286871 hasConcept C118615104 @default.
- W2016286871 hasConcept C2524010 @default.
- W2016286871 hasConcept C33923547 @default.
- W2016286871 hasConcept C69919132 @default.
- W2016286871 hasConceptScore W2016286871C112680207 @default.
- W2016286871 hasConceptScore W2016286871C114614502 @default.
- W2016286871 hasConceptScore W2016286871C118615104 @default.
- W2016286871 hasConceptScore W2016286871C2524010 @default.
- W2016286871 hasConceptScore W2016286871C33923547 @default.
- W2016286871 hasConceptScore W2016286871C69919132 @default.
- W2016286871 hasIssue "1-3" @default.
- W2016286871 hasLocation W20162868711 @default.
- W2016286871 hasOpenAccess W2016286871 @default.
- W2016286871 hasPrimaryLocation W20162868711 @default.
- W2016286871 hasRelatedWork W1492442687 @default.
- W2016286871 hasRelatedWork W1572501214 @default.
- W2016286871 hasRelatedWork W1978042415 @default.
- W2016286871 hasRelatedWork W2002880160 @default.
- W2016286871 hasRelatedWork W2004384500 @default.
- W2016286871 hasRelatedWork W2355041192 @default.
- W2016286871 hasRelatedWork W2587400934 @default.
- W2016286871 hasRelatedWork W3086542228 @default.
- W2016286871 hasRelatedWork W4226097952 @default.
- W2016286871 hasRelatedWork W4293230678 @default.
- W2016286871 hasVolume "153" @default.
- W2016286871 isParatext "false" @default.
- W2016286871 isRetracted "false" @default.
- W2016286871 magId "2016286871" @default.
- W2016286871 workType "article" @default.