We consider the problem of finding a shortest watchman route from which the exterior of a polygon is visible (external watchman route). We present an O (n4 log logn) algorithm to find shortest external watchman routes for simple polygons by transforming the external watchman route problem to a set of internal watchman route problems. Also, we present faster external watchman route algorithms for special cases. These include optimal O (n) algorithms for convex, monotone, star and spiral polygons and an O (n log logn) algorithm for rectilinear polygons.This work was supported in part by a grant from Texas Instruments, Inc. to S. Ntafos 相似文献
The field of information systems (IS) remains ill-defined, facing problems of recognition and identity crisis. Several papers and debates have been dedicated on this topic for over three decades. The focus of these debates have largely centered on the state of the IS field in Americas and Europe and with a limited study conducted in the Asia–Pacific context. This study attempts to assess the field in the Indian context and highlight the challenges and issues faced by IS faculties in India. Based on literature survey of the seminal papers in the field, we identified the salient topics of interest to IS researchers: identity of the IS field; diversity of the field; research approaches, methods and rigor; reference disciplines; journals and conferences; and IS course and curriculum. A two-phase study was carried out to explore the interest generated by the IS field in India. In the first phase, secondary data review of leading business schools in India was carried out to understand their focus on IS as an academic discipline. In the second phase, we conducted interviews of IS researchers from the premium business schools in India. In our study, we analyze the research focus of IS faculties in B-schools in India, analyze the composition of the faculty pool and the nature of research work undertaken by them. Our study points at the restricted focus of IS researchers in India around a few narrow areas, with a significant breadth of topics not being explored for research. We found the identity struggle of the field to be prominent, which was further compounded by the limited number of active, IS researchers. The growing importance of qualitative techniques in IS research, the challenges of developing a sound base in multiple reference disciplines and the need for making IS course interesting for business school students were some of the other significant observations. Our study also highlighted the paradox of the success of the IT industry in India leading to reduced enrollment of IS courses in B-Schools. We conclude by providing recommendations to B-school deans and directors. 相似文献
Motif patterns consisting of sequences of intermixed solid and don’t-care characters have been introduced and studied in connection with pattern discovery problems of computational biology and other domains. In order to alleviate the exponential growth of such motifs, notions of maximal saturation and irredundancy have been formulated, whereby more or less compact subsets of the set of all motifs can be extracted, that are capable of expressing all others by suitable combinations. In this paper, we introduce the notion of maximal irredundant motifs in a two-dimensional array and develop initial properties and a combinatorial argument that poses a linear bound on the total number of such motifs. The remainder of the paper presents approaches to the discovery of irredundant motifs both by offline and incremental algorithms. 相似文献
Osteoporosis is a disease caused by impaired bone remodeling that is especially prevalent in elderly and postmenopausal women. Although numerous chemical agents have been developed to prevent osteoporosis, arguments remain regarding their side effects. Here, we demonstrated the effects of loganin, a single bioactive compound isolated from Cornus officinalis, on osteoblast and osteoclast differentiation in vitro and on ovariectomy (OVX)-induced osteoporosis in mice in vivo. Loganin treatment increased the differentiation of mouse preosteoblast cells into osteoblasts and suppressed osteoclast differentiation in primary monocytes by regulating the mRNA expression levels of differentiation markers. Similar results were obtained in an osteoblast–osteoclast co-culture system, which showed that loganin enhanced alkaline phosphatase (ALP) activity and reduced TRAP activity. In in vivo experiments, the oral administration of loganin prevented the OVX-induced loss of bone mineral density (BMD) and microstructure in mice and improved bone parameters. In addition, loganin significantly increased the serum OPG/RANKL ratio and promoted osteogenic activity during bone remodeling. Our findings suggest that loganin could be used as an alternative treatment to protect against osteoporosis. 相似文献
Journal of Inorganic and Organometallic Polymers and Materials - Nanocomposite polymer electrolyte (NCPE) films based on a blend of two polymers poly (ethylene oxide) (PEO) and poly (vinylidene... 相似文献
In welding processes, the selection of optimal process parameter settings is very important to achieve best weld qualities. In this work, neuro-multi-objective evolutionary algorithms (EAs) are proposed to optimize the process parameters in friction stir welding process. Artificial neural network (ANN) models are developed for the simulation of the correlation between process parameters and mechanical properties of the weld using back-propagation algorithm. The weld qualities of the weld joint, such as ultimate tensile strength, yield stress, elongation, bending angle and hardness of the nugget zone, are considered. In order to optimize those quality characteristics, two multi-objective EAs that are non-dominated sorting genetic algorithm II and differential evolution for multi-objective are coupled with the developed ANN models. In the end, multi-criteria decision-making method which is technique for order preference by similarity to the ideal solution is applied on the Pareto front to extract the best solutions. Comparisons are conducted between results obtained from the proposed techniques, and confirmation experiments are performed to verify the simulated results.
In the present study, we have for the first time reported the occupancy of deuterium in a new interstitial site of ZrCoD3 which explain the hydrogen induced disproportionation behavior of ZrCo alloy. We have also reported the effect of Ni substitution on interstitial site occupancy of deuterium in ZrCo1−xNixD3, which in turn explains the improved durability of these Ni substituted deuterides against disproportionation. The crystal structure of the ZrCo1−xNix (x = 0.0, 0.1, 0.2, 0.3) deuterides was investigated by X-ray powder diffraction and neutron diffraction methods. The XRD data reveals a single phase formation for all deuterides with varying Ni content (x). The neutron diffraction study shows that deuterium occupies a new site 8e in addition to 4c2 and 8f1. Additionally, the Zr–D distance in 8e site is shorter than that in ZrD2. Therefore, increase in 8e site occupancy will in turn decreases the durability against disproportionation and vice-versa. Furthermore, the neutron diffraction reveals that occupancy of new 8e site decreases and its Zr–D distance increases with increase in Ni content, which explicate the higher durability against disproportionation for Ni rich compound. 相似文献
Barium orthovanadate (Ba3V2O8), a derivative of perovskite family has been prepared using a mixed-oxide technique. The room temperature X-ray diffraction analysis has confirmed the formation of a single phase compound in trigonal crystal structure. The study of microstructure by scanning electron microscopy shows that the compound has well defined grains, distributed uniformly throughout the surface. The studies of dielectric parameters (εr and tan δ) of the compound as a function of temperature at three different frequencies (100, 500, 1,000 kHz) exhibit that they are almost temperature independent at low and medium temperature ranges. Detailed studies of impedance and related parameters exhibit that the electrical properties of the material are strongly dependent on temperature, and bear a good correlation with its microstructures. The bulk resistance, evaluated from complex impedance spectra, is found to be decreasing with rise in temperature. It shows that the material has negative temperature co-efficient of resistance similar to that of semiconductors. The same behaviour has also been observed in the study of I–V characteristics of the material. The complex electric modulus analysis indicates the possibility of hopping conduction mechanism in the system with non-exponential type of conductivity relaxation. The nature of variation of dc conductivity with temperature confirms the Arrhenius behavior of the material. The ac conductivity spectra show a typical signature of an ionic conducting system, and are found to obey Jonscher’s universal power law. 相似文献