Algorithms for Geometric Matching, Clustering, and Covering

With the popularization of GPS-enabled devices such as mobile phones, location data are becoming available at an unprecedented scale. The locations may be collected from many different sources such as vehicles moving around a city, user check-ins in social networks, and geo-tagged micro-blogging photos or messages. Besides the longitude and latitude, each location record may also have a timestamp and additional information such as the name of the location. Time-ordered sequences of these locations form trajectories, which together contain useful high-level information about people's movement patterns.

The first part of this thesis focuses on a few geometric problems motivated by the matching and clustering of trajectories. We first give a new algorithm for computing a matching between a pair of curves under existing models such as dynamic time warping (DTW). The algorithm is more efficient than standard dynamic programming algorithms both theoretically and practically. We then propose a new matching model for trajectories that avoids the drawbacks of existing models. For trajectory clustering, we present an algorithm that computes clusters of subtrajectories, which correspond to common movement patterns. We also consider trajectories of check-ins, and propose a statistical generative model, which identifies check-in clusters as well as the transition patterns between the clusters.

The second part of the thesis considers the problem of covering shortest paths in a road network, motivated by an EV charging station placement problem. More specifically, a subset of vertices in the road network are selected to place charging stations so that every shortest path contains enough charging stations and can be traveled by an EV without draining the battery. We first introduce a general technique for the geometric set cover problem. This technique leads to near-linear-time approximation algorithms, which are the state-of-the-art algorithms for this problem in either running time or approximation ratio. We then use this technique to develop a near-linear-time algorithm for this

shortest-path cover problem.

Estatística das aplicações de métodos multicritério nas áreas da engenharia de produção

Currently, the decision analysis in production processes involves a level of detail, in which the problem is subdivided to analyze it in terms of different and conflicting points of view. The multi-criteria analysis has been an important tool that helps assertive decisions related to the production process. This process of analysis has been incorporated into various areas of production engineering, by applying multi-criteria methods in solving the problems of the productive sector. This research presents a statistical study on the use of multi-criteria methods in the areas of Production Engineering, where 935 papers were filtered from 20.663 publications in scientific journals, considering a level of the publication quality based on the impact factor published by the JCR between 2010 and 2015. In this work, the descriptive statistics is used to represent some information and statistical analysis on the volume of applications methods. Relevant results were found with respect to the "amount of advanced methods that are being applied and in which areas related to Production Engineering." This information may provide support to researchers when preparing a multi-criteria application, whereupon it will be possible to check in which issues and how often the other authors have used multi-criteria methods.

A percepção do consumidor do valor da marca : O caso TAP Portugal

Neste trabalho de investigação pretende-se responder à questão: qual a importância da percepção do consumidor do valor da marca TAP PORTUGAL? Para atingir os objectivos da investigação realizou-se um estudo de caso, tendo-se elaborado entrevistas junto de responsáveis pela área do marketing da companhia aérea nacional e procedeu-se à recolha de informação (publicações TAP, ANA¬ AEROPORTOS, entre outras; e, aplicou-se um questionário junto dos passageiros TAP. PORTUGAL no Aeroporto Internacional de Lisboa) de modo a se poder estudar o caso aprofundadamente. Os resultados da investigação indicam que a análise da nova imagem TAP PORTUGAL por parte dos passageiros é, de um modo geral, muito positiva, estando alinhados com os objectivos definidos no rebranding levado a cabo em 2005. A presente investigação contribui para sistematizar e clarificar as percepções dos consumidores do valor da marca TAP PORTUGAL, bem como retirar algumas ilações comparativas sobre os objectivos propostos e implementados na operação de rebranding com as percepções que os seus clientes têm desta nova imagem, contribuindo para uma melhor estratégia de gestão da marca. ABSTRACT; The present research seeks to answer the question: What is the importance of consumers' perception for the brand equity of TAP PORTUGAL? To achieve the objectives of the research a case study of methodology was done, having prepared interviews with the responsible for the marketing area of the Portuguese Airline, and proceeded to gather information (TAP, ANA-AEROPORTOS publications, among others; and, have applied a questionnaire to the TAP PORTUGAL passengers who made the check-in in the International Airport of Lisbon) to make a profound study of the case. Research results indicate that the new image analysis of TAP PORTUGAL from passengers, is generally very positive, and aligned with the objectives outlined in rebranding carried out in 2005. This research contributes to systematize and clarify the consumer's perceptions for the brand equity of TAP PORTUGAL, and draw some comparative conclusions on the objectives proposed and implemented in the rebranding operation with the customers’ perception that have the new image, contributing to improve the brand management strategy. NOTA: contém Cd em mau estado (Ilegível).

Dor lombar em crianças

Projeto de Graduação apresentado à Universidade Fernando Pessoa como parte dos requisitos para obtenção do grau de Licenciada em Fisioterapia

Constancy check of beam quality in conventional diagnostic X-ray equipment

A tandem ionization chamber was developed for quality control programs of X-ray equipment used in conventional radiography and mammography. A methodology for the use of the tandem chamber in the constancy check of diagnostic X-ray beam qualities was established. The application at a medical X-ray imaging facility of this established methodology is presented. The use of the tandem chamber in the constancy check of diagnostic X-ray beam qualities is a useful method to control the performance of the X-ray equipment. (c) 2008 Elsevier Ltd. All rights reserved.

A CHECK-LIST ON THE INVASIVE SPECIES OF FORESTRY PLANTATIONS IN LOWER AMAZON, NW.

The work conelete of a survey of the mvaewe plants which appeared during the first six months of seedling stage in foreet plantations of second and third rotation, in the Jari area, Brazil. The resulting list showed two types of invasives: (1) true weeds - those cosmopolitan species that are typical of disturbed habitats; and (2) pioneer species - those which were probably remnants from the original natural vegetation of the studied area.

Health-related quality of life in school children: validation of instrument, child self assessment, parent-proxy assessment and school nursing documentation of health check-ups

The aims of this study were to validate an international Health-Related Quality of Life (HRQL) instrument, to describe child self and parent-proxy assessed HRQL at child age 10 to 12 and to compare child self assessments with parent-proxy assessments and school nursing documentation. The study is part of the Schools on the Move –research project. In phase one, a cross-cultural translation and validation process was performed to develop a Finnish version of Pediatric Quality of Life Inventory™ 4.0 (PedsQL™ 4.0). The process included a two-way translation, cognitive interviews (children n=7, parents n=5) and a survey (children n=1097, parents n=999). In phase two, baseline and follow-up surveys (children n=986, parents n=710) were conducted to describe and compare the child self and parent-proxy assessed HRQL in school children between the ages 10 and 12. Phase three included two separate data, school nurse documented patient records (children n=270) and a survey (children n=986). The relation between child self assessed HRQL and school nursing documentation was evaluated. Validity and reliability of the Finnish version of PedsQL™ 4.0 was good (Child Self Report α=0.91, Parent-Proxy Report α=0.88). Children reported lower HRQL scores at the emotional (mean 76/80) than the physical (mean 85/89) health domains and significantly lower scores at the age of 10 than 12 (dMean=4, p=<0.001). Agreement between child self and parent-proxy assessment was fragile (r=0,4, p=<0.001) but increased as the child grew from age 10 to 12 years. At health check-ups, school nurses documented frequently children’s physical health, such as growth (97%) and posture (98/99%) but seldom emotional issues, such as mood (2/7%). The PedsQLTM 4.0 is a valid instrument to assess HRQL in Finnish school children although future research is recommended. Children’s emotional wellbeing needs future attention. HRQL scores increase during ages between childhood and adolescence. Concordance between child self and parent-proxy assessed HRQL is low. School nursing documentation, related to child health check-ups, is not in line with child self assessed HRQL and emotional issues need more attention.

Comparison of the homeostasis model assessment and quantitative insulin sensitivity check index with data from forearm metabolic studies for the in vivo assessment of insulin sensitivity

The present study was designed to compare the homeostasis model assessment (HOMA) and quantitative insulin sensitivity check index (QUICKI) with data from forearm metabolic studies of healthy individuals and of subjects in various pathological states. Fifty-five healthy individuals and 112 patients in various pathological states, including type 2 diabetes mellitus, essential hypertension and others, were studied after an overnight fast and for 3 h after ingestion of 75 g of glucose, by HOMA, QUICKI and the forearm technique to estimate muscle uptake of glucose combined with indirect calorimetry (oxidative and non-oxidative glucose metabolism). The patients showed increased HOMA (1.88 ± 0.14 vs 1.13 ± 0.10 pmol/l x mmol/l) and insulin/glucose (I/G) index (1.058.9 ± 340.9 vs 518.6 ± 70.7 pmol/l x (mg/100 ml forearm)-1), and decreased QUICKI (0.36 ± 0.004 vs 0.39 ± 0.006 (µU/ml + mg/dl)-1) compared with the healthy individuals. Analysis of the data for the group as a whole (patients and healthy individuals) showed that the estimate of insulin resistance by HOMA was correlated with data obtained in the forearm metabolic studies (glucose uptake: r = -0.16, P = 0.04; non-oxidative glucose metabolism: r = -0.20. P = 0.01, and I/G index: r = 0.17, P = 0.03). The comparison of QUICKI with data of the forearm metabolic studies showed significant correlation between QUICKI and non-oxidative glucose metabolism (r = 0.17, P = 0.03) or I/G index (r = -0.37, P < 0.0001). The HOMA and QUICKI are good estimates of insulin sensitivity as data derived from forearm metabolic studies involving direct measurements of insulin action on muscle glucose metabolism.

EXPERIMENTAL STUDY ABOUT CHECK VALVE IN NEUROLOGICAL APPLICATION

In the present work is proposed the experimental study of hydrodynamic behaviour of membrane neurological valve, applied in treatment of hydrocephalus, a pathophisiology that affects both adults and children, caused due to the excess of cerebrospinal fluid in brain ventricles.

Geometric facial comparisons in speed-check photographs

In many cases, it is not possible to call the motorists to account for their considerable excess in speeding, because they deny being the driver on the speed-check photograph. An anthropological comparison of facial features using a photo-to-photo comparison can be very difficult depending on the quality of the photographs. One difficulty of that analysis method is that the comparison photographs of the presumed driver are taken with a different camera or camera lens and from a different angle than for the speed-check photo. To take a comparison photograph with exactly the same camera setup is almost impossible. Therefore, only an imprecise comparison of the individual facial features is possible. The geometry and position of each facial feature, for example the distances between the eyes or the positions of the ears, etc., cannot be taken into consideration. We applied a new method using 3D laser scanning, optical surface digitalization, and photogrammetric calculation of the speed-check photo, which enables a geometric comparison. Thus, the influence of the focal length and the distortion of the objective lens are eliminated and the precise position and the viewing direction of the speed-check camera are calculated. Even in cases of low-quality images or when the face of the driver is partly hidden, good results are delivered using this method. This new method, Geometric Comparison, is evaluated and validated in a prepared study which is described in this article.

Molecular mechanism by which the Escherichia coli nucleoid occlusion factor, SlmA, keeps cytokinesis in check

Cell division or cytokinesis is one of the most fundamental processes in biology and is essential for the propagation of all living species. In Escherichia coli, cell division occurs by ingrowth of the membrane envelope at the cell center and is orchestrated by the FtsZ protein. FtsZ self-assembles into linear protofilaments in a GTP dependent manner to form a cytoskeletal scaffold called the Z-ring. The Z-ring provides the framework for the assembly of the division apparatus and determines the site of cytokinesis. The total amount of FtsZ molecules in a cell significantly exceeds the concentration required for Z-ring formation. Hence, Z-ring formation must be highly regulated, both temporally and spatially. In particular, the assembly of Z-rings at the cell poles and over chromosomal DNA must be prevented. These inhibitory roles are played by two key regulatory systems called the Min and nucleoid occlusion (NO) systems. In E. coli, Min proteins oscillate from pole to pole; the net result of this oscillatory process is the formation of a zone of FtsZ inhibition at the cell poles. However, the replicated nucleoid DNA near the midcell must also be protected from bisection by the Z-ring which is ensured by NO. A protein called SlmA was shown to be the effector of NO in E. coli. SlmA was identified in a screen designed to isolate mutations that were lethal in the absence of Min, hence the name SlmA (synthetic lethal with a defective Min system). Furthers SlmA was shown to bind DNA and localize to the nucleoid fraction of the cell. Additionally, light scattering experiments suggested that SlmA interacts with FtsZ-GTP and alters its polymerization properties. Here we describe studies that reveal the molecular mechanism by which SlmA mediates NO in E. coli. Specifically, we determined the crystal structure of SlmA, identified its DNA binding site specificity, and mapped its binding sites on the E. coli chromosome by chromatin immuno-precipitation experiments. We went on to determine the SlmA-FtsZ structure by small angle X-ray scattering and examined the effect of SlmA-DNA on FtsZ polymerization by electron microscopy. Our combined data show how SlmA is able to disrupt Z-ring formation through its interaction with FtsZ in a specific temporal and spatial manner and hence prevent nucleoid guillotining during cell division.

Molecular mechanism by which the nucleoid occlusion factor, SlmA, keeps cytokinesis in check.

In Escherichia coli, cytokinesis is orchestrated by FtsZ, which forms a Z-ring to drive septation. Spatial and temporal control of Z-ring formation is achieved by the Min and nucleoid occlusion (NO) systems. Unlike the well-studied Min system, less is known about the anti-DNA guillotining NO process. Here, we describe studies addressing the molecular mechanism of SlmA (synthetic lethal with a defective Min system)-mediated NO. SlmA contains a TetR-like DNA-binding fold, and chromatin immunoprecipitation analyses show that SlmA-binding sites are dispersed on the chromosome except the Ter region, which segregates immediately before septation. SlmA binds DNA and FtsZ simultaneously, and the SlmA-FtsZ structure reveals that two FtsZ molecules sandwich a SlmA dimer. In this complex, FtsZ can still bind GTP and form protofilaments, but the separated protofilaments are forced into an anti-parallel arrangement. This suggests that SlmA may alter FtsZ polymer assembly. Indeed, electron microscopy data, showing that SlmA-DNA disrupts the formation of normal FtsZ polymers and induces distinct spiral structures, supports this. Thus, the combined data reveal how SlmA derails Z-ring formation at the correct place and time to effect NO.

Keeping bugs in check: The mucus layer as a critical component in maintaining intestinal homeostasis

In the mammalian gastrointestinal tract the close vicinity of abundant immune effector cells and trillions of commensal microbes requires sophisticated barrier and regulatory mechanisms to maintain vital host-microbial interactions and tissue homeostasis. During co-evolution of the host and its intestinal microbiota a protective multilayered barrier system was established to segregate the luminal microbes from the intestinal mucosa with its potent immune effector cells, limit bacterial translocation into host tissues to prevent tissue damage, while ensuring the vital functions of the intestinal mucosa and the luminal gut microbiota. In the present review we will focus on the different layers of protection in the intestinal tract that allow the successful mutualism between the microbiota and the potent effector cells of the intestinal innate and adaptive immune system. In particular, we will review some of the recent findings on the vital functions of the mucus layer and its site-specific adaptations to the changing quantities and complexities of the microbiota along the (gastro-) intestinal tract. Understanding the regulatory pathways that control the establishment of the mucus layer, but also its degradation during intestinal inflammation may be critical for designing novel strategies aimed at maintaining local tissue homeostasis and supporting remission from relapsing intestinal inflammation in patients with inflammatory bowel diseases.