Mesh is one of the most widely used interconnection networks for multiprocessor systems. In this paper, we propose an approach to partition a given mesh into m submeshes which can be allocated to m tasks with grid structures. We adapt twodimensional packing to solve the submesh allocation problem. D
An algorithm for region filling using two-dimensional grammars
β Scribed by E. T. Lee; Y. J. Pan; P. Chu
- Publisher
- John Wiley and Sons
- Year
- 1987
- Tongue
- English
- Weight
- 286 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
β¦ Synopsis
Interior-defined regions, flood-fill algorithms, and a simple 4-connected region filling algorithm are presented together with their properties. An algorithm for region filling using two-dimensional grammars is also presented together with illustrative examples. The results obtained in this article may have useful application in intelligent systems, computer graphics, artificial intelligence, expert systems, knowledge engineering, pattern recognition, pictorial databases, and related areas.
π SIMILAR VOLUMES
## An O β N oblivious permutation-routing algorithm for two-dimensional meshes is presented. The model is a standard mesh where β N Γ β N processors are connected via point-to-point connections and each processor has four queues, one per each outgoing link, which can hold only a constant number of
We design an artificial boundary condition for the steady incompressible Navier-Stokes equations in streamfhction-vorticity formulation in a flat channel with slip boundary conditions on the wall. The new boundary condition is derived fiom the Oseen equations and the method of lines. A numerical exp
## Abstract ## Background and Objective Erbium lasers have been advocated for use in root canal because of their ability to ablate dentin and remove biologic debris in the root canal space. This study evaluated the ability of an Er:YAG laser to remove dentin predictably in the root canal system an