139 research outputs found

    Dynamic Distribution-Sensitive Point Location

    Get PDF
    We propose a dynamic data structure for the distribution-sensitive point location problem. Suppose that there is a fixed query distribution in R2\mathbb{R}^2, and we are given an oracle that can return in O(1)O(1) time the probability of a query point falling into a polygonal region of constant complexity. We can maintain a convex subdivision S\cal S with nn vertices such that each query is answered in O(OPT)O(\mathrm{OPT}) expected time, where OPT is the minimum expected time of the best linear decision tree for point location in S\cal S. The space and construction time are O(nlogā”2n)O(n\log^2 n). An update of S\cal S as a mixed sequence of kk edge insertions and deletions takes O(klogā”5n)O(k\log^5 n) amortized time. As a corollary, the randomized incremental construction of the Voronoi diagram of nn sites can be performed in O(nlogā”5n)O(n\log^5 n) expected time so that, during the incremental construction, a nearest neighbor query at any time can be answered optimally with respect to the intermediate Voronoi diagram at that time.Comment: To appear in Proceedings of the International Symposium of Computational Geometry, 202

    Adaptive Planar Point Location

    Get PDF
    We present a self-adjusting point location structure for convex subdivisions. Let n be the number of vertices in a convex subdivision S. Our structure for S uses O(n) space and processes any online query sequence sigma in O(n + OPT) time, where OPT is the minimum time required by any linear decision tree for answering point location queries in S to process sigma. The O(n + OPT) time bound includes the preprocessing time. Our result is a two-dimensional analog of the static optimality property of splay trees. For connected subdivisions, we achieve a processing time of O(|sigma| log log n + n + OPT)

    Hong Kong's Mandatory Provident Fund system : a study of the evolution of governance and policy tools

    Get PDF
    published_or_final_versionPolitics and Public AdministrationMasterMaster of Public Administratio

    How Ontologies Can Help in an eMarketplace

    Get PDF
    Recently, ontologies have been developed in various business domains with the recent maturing of the Semantic Web technologies. However, ontology-related researches have largely focused on the facilitation of successful matchmaking but not much on tradersā€™ requirement elicitation and potential negotiations in e-marketplaces. Because ontology provides the key knowledge about the inter-relationships among the issues and alternatives of the tradersā€™ requirements, we show how to elicit trade requirements, alternatives, and tradeoff from an agreed ontology. This facilitates the whole business process of the e-marketplace, from matchmaking, recommendation, to negotiation. We further propose a novel methodology for the elicitation of dependencies among tradersā€™ requirements for the formulation of an effective decision plan. As a result, traders can have a better cognition of their requirements and the overall operations of the e-marketplace can be streamlined

    Baicalein antagonizes rotenone-induced apoptosis in dopaminergic SH-SY5Y cells related to Parkinsonism

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Two active compounds, baicalein and its glycoside baicalin were found in the dried root of <it>Scutellaria baicalensis </it>Georgi, and reported to be neuroprotective <it>in vitro </it>and <it>in vivo</it>. This study aims to evaluate the protective effects of baicalein on the rotenone-induced apoptosis in dopaminergic SH-SY5Y cells related to parkinsonism.</p> <p>Methods</p> <p>Cell viability and cytotoxicity were determined by MTT assay. The degree of nuclear apoptosis was evaluated with a fluorescent DNA-binding probe Hoechst 33258. The production of reactive oxidative species (ROS) and loss of mitochondrial membrane potential (Ī”ĪØm) were determined by fluorescent staining with DCFH-DA and Rhodanmine 123, respectively. The expression of Bax, Bcl-2, cleaved caspase-3 and phosphorylated ERK1/2 was determined by the Western blots.</p> <p>Results</p> <p>Baicalein significantly increased viability and decreased rotenone-induced death of SH-SY5Y cells in a dose-dependent manner. Pre- and subsequent co-treatment with baicalein preserved the cell morphology and attenuated the nuclear apoptotic characteristics triggered by rotenone. Baicalein antagonized rotenone-induced overproduction of ROS, loss of Ī”ĪØm, the increased expression of Bax, cleaved caspase-3 and phosphorylated ERK1/2 and the decreased expression of Bcl-2.</p> <p>Conclusion</p> <p>The antioxidative effect, mitochondrial protection and modulation of anti-and pro-apoptotic proteins are related to the neuroprotective effects of baicalein against rotenone induced cell death in SH-SY5Y cells.</p

    Improving the Energy Efficiency of Petrochemical Plant Operations: A Measurement and Verification Case Study Using a Balanced Wave Optimizer

    Get PDF
    The Chinese petrochemical industry is facing pressure to meet strict targets of energy consumption and carbon emission reductions. Water pumps are the primary equipment used in most chemical and agrochemical industries sectors since water is commonly used for cooling and heating purposes, but these pumps also consume a large amount of energy. Other uses of water pumps in these industries include producing steam for heating, preparing reaction media or absorptive reagents, rinsing products, and distilling. As for the electrical components of the water pump systems, current technologies of variable frequency drives and superconducting transmission lines are unable to increase the energy efficiency of these systems with a fixed load. However, the Balanced Wave Technology (BWT) is offered as a solution to overcome these limitations. In this report, a case study using a BWT optimizer is conducted on a closed loop water circulation system. Two BWTs are added to the individual motor-controlled section of each pump that is being used on the switchboard. For the first time, a detailed example was provided on how to implement option B of the International Performance Measurement and Verification Protocol (IPMVP) in China by evaluating the performance of BWT as an energy conservation measure. The evaluated periods included those of the baseline, post-installation, and actual performance of the optimizers. An average saving of energy of about 10.46% is recorded in a 5-week reporting period. On this basis, that annual electricity saved is estimated to be 66,447.18 kWh, which is equivalent to the emission of 68.94 metric tons of CO2e. This case study demonstrates in detail how option B of IPMVP can be implemented for BWTs applied on pumping systems. In addition to petrochemical production plants, other industries like textile and clothing sections, which are heavy users of water and electrical energy with fixed loads in the production processes of raw materials, fiber, yarn, and fabric, as well as textile-dyeing and final treatment, could benefit from applying this new technology

    Treatment of Chinese adolescents with anorexia nervosa in Hong Kong: The gap between treatment expectations and outcomes.

    Get PDF
    BACKGROUND AND OBJECTIVE: Anorexia nervosa (AN) is one of the most difficult-to-treat psychiatric disorders. AN is associated with individual vulnerability, societal and family factors. There has been limited research in Asia regarding the patients or their families' perceptions on its treatment. This study explored the perceived treatment outcomes among Chinese families having adolescents with AN. METHODS: Qualitative interviews were conducted on parents of adolescents with AN recruited through an eating disorder association in Hong Kong to understand their views and experiences regarding the help-seeking and treatment process. RESULTS: The parents expressed dissatisfaction towards help-seeking and treatment outcomes, including relationships with health professionals, hospitalization, health professionals' knowledge of AN, understanding of the treatment model and parents' role, amount of psychological support, and coordination among health professionals. The parents were unclear about the treatment plan as they received little explanation from the health professionals. The parents perceived that the AN treatment only focused on weight restoration with limited psychological support. Home diet monitoring was seen as a harsh task which worsened the relationship with their children. The parents often needed to take up the coordinator role and search around for different health professionals and integrate their advices by themselves. CONCLUSIONS: The study shows that limited psychoeducation, communication and coordination in the treatment for AN are major problems in a Chinese context. Open communication between the health professionals and the parents about the expected treatment outcomes and limitations is needed to enhance their mutual trust. Besides, treatment should emphasize not only family involvement but also empower them to fight against AN
    • ā€¦
    corecore