Users of geographic databases that integrate spatial data represented in vector and raster models, should not perceive the differences among the data models in which data are represented, nor should they be forced to apply different concepts depending on the model in which spatial data are represented. A crucial aspect of spatial query languages for such integrated systems is the need mechanism...

Finding triangulations of minimum treewidth for graphs is central to many problems in computer science. Real-world problems in artificial intelligence, VLSI design and databases are efficiently solvable if we have an efficient approximation algorithm for this problem. In this paper we present a simple approximation algorithm for finding triangulations of minimum treewidth. The algorithm produce...

Computing the convex hull of a planar set of points is one of the most extensively investigated topics in computational geometry. Our main contribution is to present the rst known general-case, time-and VLSI-optimal, algorithm for convex hull computation on meshes with multiple broadcasting. Speciically, we show that for every choice of a positive integer constant c, the convex hull of a set of...

A new memory-based architecture for real-time image convolution with variable kernels is proposed. The architecture exploits the highest possible bandwidth inherent in memory and achieves the fine-grain parallelism of computations inside the memory. Unlike existing approaches, the architecture ensures convolution with very large kernels under the real time constraints of video applications. It ...

The use of multimedia for educational purposes has generated considerable discussion in recent years. This paper discusses a number of different ways in which multimedia can be used in the construction industry. Learning from other industries, particularly manufacturing is essential as multimedia has been explored and exploited by such industries. The first half of the paper demonstrates how mu...

A software shell is being developed for assisting in VLSI package design. Called Packaging Design Support Environment, the shell integrates tools for modeling and simulation of electrical characteristics of VLSI packages. Parameter extractors tools calculate inductance and capacitance for multiconductor, multi-dielectric, two-dimensional structures with lossy dielectrics. The simulation tools c...

Fault tolerance techniques are important to increase the yield of the VLSI chips in advanced fabrication technologies. In regular structure like FPGA, redundancy is commonly used for fault tolerance. Most of the techniques found so far in literature talks about software based change in configuration data. Here in this work we present a solution in which configuration bit stream of FPGA is chang...

human hydatid cyst is a wide spread disease. it is an endemic disease in iran. hydatid cyst is extremely rare in the female reproductive organs. this is a case report of ovarian hydatid cyst in a 42-year-old woman. she presented with feeling of enlargement of abdomen and abdominal pain. on physical examination, a large mass in lower abdomen palpated. ultrasonography reported a heterogeneous mul...