For polyominoes coded by their boundary word, we describe a quadratic O(n) algorithm in the boundary length n which improves the naive O(n) algorithm. Techniques used emanate from algorithmics, discrete geometry and combinatorics on words.

In the plane Z× Z a cell is a unit square and a polyomino is a finite connected union of cells. Polyominoes are defined up to translations. Since they have been introduced by Golomb [20], polyominoes have become quite popular combinatorial objects and have shown relations with many mathematical problems, such as tilings [6], or games [19] among many others. Two of the most relevant combinatoria...

the manufacturing organizations today are having a competition of supply chain versus supply chain. existing research work fails to relate human metrics with supply chain performance. the authors intend to empirically assess the effects of human metrics on supply chain performance in the context of indian manufacturing organizations. a rigorous literature review has identified 12 variables. the...

background: the purpose of this study was to investigate the ratio of electromyography (em g) activities of the vastus medialis obliqus (vmo) and vastus lateralis (vl) within seven angles of knee joint range of motion using isometric contraction in open kinetic chain (ok c) and closed kinetic chain (ckc). methods: the dominant knees of 44 healthy female subjects (mean age: 24.84 with range: 20-...

mammalians express several subclasses of the igg molecule. in human being there are four homologous igg subclasses, each of which is structurally unique and has different functions. quantification of igg subclasses is fundamental to clinical assessment and diagnosis of many diseases as such assessments depends on the availability of subclassspecific antibodies (abs), particularly monoclonal ant...

nowadays, in turbulent and violate global markets an agile supply chain (asc) network is frequently considered as a dominant competitive advantage for survival. to achieve the competitive advantage, companies must align with suppliers and customers to streamline operations, as well as agility beyond individual companies. there are many definitions and models about agile supply chain and most of...

regarding to the diversified needs of domestic and global customers and various products of domestic and global competitors, importance of agility in supply chain management becomes more important. suppliers have to provide materials and essential resources of manufacturers in a short time without any lead time.in this research, we identified many criteria for agility in sanitation supply chain...

A polyomino is a polygonal region with axis-parallel edges and corners of integral coordinates, which may have holes. In this paper, we consider planar tiling packing problems pieces container P . We give polynomial-time algorithms for deciding if can be tiled k × squares any fixed part the input (that is, union set non-overlapping squares) maximum number 2 1 dominos, allowing rotations by 90°....