Expansion-based algorithms for finding single pair shortest path on surface

Finding single pair shortest paths on surface is a fundamental problem in various domains, like Geographic Information Systems (GIS) 3D applications, robotic path planning system, and surface nearest neighbor query in spatial database, etc. Currently, to solve the problem, existing algorithms must traverse the entire polyhedral surface. With the rapid advance in areas like Global Positioning System (CPS), Computer Aided Design (CAD) systems and laser range scanner, surface models axe becoming more and more complex. It is not uncommon that a surface model contains millions of polygons. The single pair shortest path problem is getting harder and harder to solve. Based on the observation that the single pair shortest path is in the locality, we propose in this paper efficient methods by excluding part of the surface model without considering them in the search process. Three novel expansion-based algorithms are proposed, namely, Naive algorithm, Rectangle-based Algorithm and Ellipse-based Algorithm. Each algorithm uses a two-step approach to find the shortest path. (1) compute an initial local path. (2) use the value of this initial path to select a search region, in which the global shortest path exists. The search process terminates once the global optimum criteria are satisfied. By reducing the searching region, the performance is improved dramatically in most cases.

Parsing Arabic relative clauses: A paninian dependency grammar approach

We present an approach to parsing rehive clauses in Arabic in the tradition of the Paninian Grammar Frumework/2] which leads to deriving U common logicul form for equivalent sentences. Particular attention is paid to the analysis of resumptive pronouns in the retrieval of syntuctico-semantic relationships. The analysis arises from the development of a lexicalised dependency grammar for Arabic that has application for machine translation.

An examination of the relationship between social locations of Chinese immigrants and their ethnic newspaper dependency

This study drew upon media system dependency theory (MSD) and social identity theory to examine the relationship between social locations of Chinese immigrants and their dependency on Chinese ethnic newspapers. Data was obtained from a survey participated by 265 respondents with Chinese origin but currently residing in Australia. Results indicated that among the three indicators of social location, age appeared to be a strong positive predictor of the dependency on ethnic newspapers for information. Respondents who stayed longer in the host country tended to be more frequent readers of ethnic newspapers as well. Education did not appear as a significant predictor of ethnic newspaper dependency. These findings suggested the need for us to further investigate the impact of ethnic print media on ethnic minorities in the age of various information sources offered by new technologies.

Impact of weather dependency on planning decisions in the australian national electricity market

A long-term planning method for the electricity market is to simulate market operation into the future. Outputs from market simulation include indicators for transmission augmentation and new generation investment. A key input to market simulations is demand forecasts. For market simulation purposes, regional demand forecasts for each half-hour interval of the forecasting horizon are required, and they must accurately represent realistic demand profiles and interregional demand relationships. In this paper, a demand model is developed to accurately model these relationships. The effects of uncertainty in weather patterns and inherent correlations between regional demands on market simulation results are presented. This work signifies the advantages of probabilistic modeling of demand levels when making market-based planning decisions.

Demonstrating the effects of multi-path propagation and advantages of diversity antenna techniques

In this paper, experimental investigations are performed into assessing the quality of communication link between Bluetooth devices in an indoor environment, as an initial step of demonstrating benefits of diversity and smart antenna techniques in mobile computing.

RELIGIÃO E ALCOOLISMO - ESTUDO DA PRÁTICA PASTORAL DA IGREJA METODISTA FRENTE A SÍNDROME DA DEPENDÊNCIA DO ÁLCOOL À LUZ DO CREDO SOCIAL.

O trabalho de pesquisa, situado na área de Práxis Religiosa e Sociedade analisa criticamente o Credo Social da Igreja Metodista, documento que completou o seu primeiro centenário no ano de 2008, cujo teor é apresentar a responsabilidade social da Igreja Metodista como norteador das ações pastorais frente às questões sociais. Tendo-o como referencial busco fundamentar uma práxis pastoral direcionada a prevenção e ao acompanhamento dos portadores da síndrome da dependência do álcool, problema que atinge um sem número de pessoas, independente da idade e sexo ou cultura. A pesquisa traz a conotação da dependência do álcool vinculada à saúde, interpretando-a como doença que necessita de acompanhamento e cuidado, desvinculando-a do desvio moral. Para tal, busca respaldo entre diversas fontes como os Alcoólicos Anônimos que desenvolvem respeitado trabalho neste âmbito, relacionando seus preceitos às fundamentações do Credo Social. A relevância da pesquisa está em demonstrar a posição da Igreja Metodista em combater veementemente o vício do álcool, evitando-o, bem como preconizando que todos sejam abstêmios, possibilitando a construção de novas práxis pastorais para este novo século iniciado pelo Credo Social. O trabalho é desenvolvido em três capítulos que respectivamente trazem a história do Credo Social desde sua criação, as diferentes edições pelas quais passou, sua importância em relação ao combate aos vícios, dentre outras relevâncias na vida da igreja e da comunidade. Trata do álcool como bebida e sua trajetória histórica, suas conceituações conforme a Organização Mundial de saúde, culminando nas consequências da dependência. Finalizando, o erceiro capítulo traz a correlação dos dois anteriores, undamentando a práxis pstoral, ressaltando ações e posturas pertinentes adotadas pela Igreja Metodista ao longo dos anos em relação ao uso de bebidas alcoolicas, bem como contextualiza o Credo Social na postura e práxis pastoral.