Show simple item record

hal.structure.identifierLaboratoire d'Informatique de Paris-Nord [LIPN]
dc.contributor.authorBODINI, Olivier
hal.structure.identifierCALIN
dc.contributor.authorJACQUOT, Alice
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorDUCHON, Philippe
hal.structure.identifierLaboratoire d'Informatique de Paris-Nord [LIPN]
dc.contributor.authorMUTAFCHIEV, Ljuben R.
dc.date.accessioned2024-04-15T09:43:21Z
dc.date.available2024-04-15T09:43:21Z
dc.date.created2013-06-09
dc.date.issued2013-06-09
dc.identifier.issn0166-218X
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197759
dc.description.abstractEnRecent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic description of digitally convex polyominoes and use it to analyze their limit properties and build a uniform sampler. Experimentally, our sampler shows a limit shape for large digitally convex polyominoes.
dc.language.isoen
dc.publisherElsevier
dc.title.enAsymptotic Analysis and Random Sampling of Digitally Convex Polyominoes
dc.typeArticle de revue
dc.subject.halInformatique [cs]/Mathématique discrète [cs.DM]
dc.identifier.arxiv1306.2108
bordeaux.journalDiscrete Applied Mathematics
bordeaux.page1-23
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00832016
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00832016v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Discrete%20Applied%20Mathematics&rft.date=2013-06-09&rft.spage=1-23&rft.epage=1-23&rft.eissn=0166-218X&rft.issn=0166-218X&rft.au=BODINI,%20Olivier&JACQUOT,%20Alice&DUCHON,%20Philippe&MUTAFCHIEV,%20Ljuben%20R.&rft.genre=article


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record