FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360824637> ?p ?o ?g. }

• W4360824637 abstract "Wang tiles enable efficient pattern compression while avoiding the periodicity in tile distribution via programmable matching rules. However, most research in Wang tilings has considered tiling the infinite plane. Motivated by emerging applications in materials engineering, we consider the bounded version of the tiling problem and offer four integer programming formulations to construct valid or nearly-valid Wang tilings: a decision, maximum-rectangular tiling, maximum cover, and maximum adjacency constraint satisfaction formulations. To facilitate a finer control over the resulting tilings, we extend these programs with tile-based, color-based, packing, and variable-sized periodic constraints. Furthermore, we introduce an efficient heuristic algorithm for the maximum-cover variant based on the shortest path search in directed acyclic graphs and derive simple modifications to provide a 1/2 approximation guarantee for arbitrary tile sets, and a 2/3 guarantee for tile sets with cyclic transducers. Finally, we benchmark the performance of the integer programming formulations and of the heuristic algorithms showing that the heuristics provide very competitive outputs in a fraction of time. As a by-product, we reveal errors in two well-known aperiodic tile sets: the Knuth tile set contains a tile unusable in two-way infinite tilings, and the Lagae corner tile set is not aperiodic." @default.
• W4360824637 created "2023-03-25" @default.
• W4360824637 creator A5058255407 @default.
• W4360824637 creator A5091457107 @default.
• W4360824637 date "2023-03-24" @default.
• W4360824637 modified "2023-09-30" @default.
• W4360824637 title "Bounded Wang tilings with integer programming and graph-based heuristics" @default.
• W4360824637 cites W1512081522 @default.
• W4360824637 cites W1517631457 @default.
• W4360824637 cites W1536714027 @default.
• W4360824637 cites W1567090568 @default.
• W4360824637 cites W1628582474 @default.
• W4360824637 cites W1978871043 @default.
• W4360824637 cites W1982939827 @default.
• W4360824637 cites W1990043417 @default.
• W4360824637 cites W1997380977 @default.
• W4360824637 cites W2013120724 @default.
• W4360824637 cites W2017025480 @default.
• W4360824637 cites W2030493735 @default.
• W4360824637 cites W2032725063 @default.
• W4360824637 cites W2051089395 @default.
• W4360824637 cites W2057301059 @default.
• W4360824637 cites W2058174631 @default.
• W4360824637 cites W2071106779 @default.
• W4360824637 cites W2080896750 @default.
• W4360824637 cites W2126160338 @default.
• W4360824637 cites W2154815812 @default.
• W4360824637 cites W2166394726 @default.
• W4360824637 cites W2168999432 @default.
• W4360824637 cites W2319476625 @default.
• W4360824637 cites W2499326555 @default.
• W4360824637 cites W2755507601 @default.
• W4360824637 cites W2795600248 @default.
• W4360824637 cites W2883754150 @default.
• W4360824637 cites W2935866536 @default.
• W4360824637 cites W2951092586 @default.
• W4360824637 cites W2963095117 @default.
• W4360824637 cites W2963824344 @default.
• W4360824637 cites W3094886997 @default.
• W4360824637 cites W3103328667 @default.
• W4360824637 cites W3118445680 @default.
• W4360824637 cites W3190462321 @default.
• W4360824637 cites W3199372940 @default.
• W4360824637 cites W3217660283 @default.
• W4360824637 cites W4200040721 @default.
• W4360824637 cites W4250638048 @default.
• W4360824637 cites W4254434123 @default.
• W4360824637 cites W4280520414 @default.
• W4360824637 cites W4285741286 @default.
• W4360824637 cites W4312800121 @default.
• W4360824637 doi "https://doi.org/10.1038/s41598-023-31786-3" @default.
• W4360824637 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/36964189" @default.
• W4360824637 hasPublicationYear "2023" @default.
• W4360824637 type Work @default.
• W4360824637 citedByCount "0" @default.
• W4360824637 crossrefType "journal-article" @default.
• W4360824637 hasAuthorship W4360824637A5058255407 @default.
• W4360824637 hasAuthorship W4360824637A5091457107 @default.
• W4360824637 hasBestOaLocation W43608246371 @default.
• W4360824637 hasConcept C104247578 @default.
• W4360824637 hasConcept C110484373 @default.
• W4360824637 hasConcept C11413529 @default.
• W4360824637 hasConcept C114614502 @default.
• W4360824637 hasConcept C118615104 @default.
• W4360824637 hasConcept C126255220 @default.
• W4360824637 hasConcept C127705205 @default.
• W4360824637 hasConcept C134306372 @default.
• W4360824637 hasConcept C142362112 @default.
• W4360824637 hasConcept C153349607 @default.
• W4360824637 hasConcept C21550011 @default.
• W4360824637 hasConcept C2780728851 @default.
• W4360824637 hasConcept C33923547 @default.
• W4360824637 hasConcept C34388435 @default.
• W4360824637 hasConcept C41008148 @default.
• W4360824637 hasConcept C56086750 @default.
• W4360824637 hasConceptScore W4360824637C104247578 @default.
• W4360824637 hasConceptScore W4360824637C110484373 @default.
• W4360824637 hasConceptScore W4360824637C11413529 @default.
• W4360824637 hasConceptScore W4360824637C114614502 @default.
• W4360824637 hasConceptScore W4360824637C118615104 @default.
• W4360824637 hasConceptScore W4360824637C126255220 @default.
• W4360824637 hasConceptScore W4360824637C127705205 @default.
• W4360824637 hasConceptScore W4360824637C134306372 @default.
• W4360824637 hasConceptScore W4360824637C142362112 @default.
• W4360824637 hasConceptScore W4360824637C153349607 @default.
• W4360824637 hasConceptScore W4360824637C21550011 @default.
• W4360824637 hasConceptScore W4360824637C2780728851 @default.
• W4360824637 hasConceptScore W4360824637C33923547 @default.
• W4360824637 hasConceptScore W4360824637C34388435 @default.
• W4360824637 hasConceptScore W4360824637C41008148 @default.
• W4360824637 hasConceptScore W4360824637C56086750 @default.
• W4360824637 hasFunder F4320321006 @default.
• W4360824637 hasIssue "1" @default.
• W4360824637 hasLocation W43608246371 @default.
• W4360824637 hasLocation W43608246372 @default.
• W4360824637 hasLocation W43608246373 @default.
• W4360824637 hasLocation W43608246374 @default.
• W4360824637 hasLocation W43608246375 @default.
• W4360824637 hasOpenAccess W4360824637 @default.
• W4360824637 hasPrimaryLocation W43608246371 @default.

• next