Essential Constraints of Edge-Constrained Proximity Graphs

Given a plane forest $F = (V, E)$ of $|V| = n$ points, we find the minimum set $S \subseteq E$ of edges such that the edge-constrained minimum spanning tree over the set $V$ of vertices and the set $S$ of constraints contains $F$. We present an $O(n \log n )$-time algorithm that solves this problem. We generalize this to other proximity graphs in the constraint setting, such as the relative neighbourhood graph, Gabriel graph, $\beta$-skeleton and Delaunay triangulation. We present an algorithm that identifies the minimum set $S\subseteq E$ of edges of a given plane graph $I=(V,E)$ such that $I \subseteq CG_\beta(V, S)$ for $1 \leq \beta \leq 2$, where $CG_\beta(V, S)$ is the constraint $\beta$-skeleton over the set $V$ of vertices and the set $S$ of constraints. The running time of our algorithm is $O(n)$, provided that the constrained Delaunay triangulation of $I$ is given.Comment: 24 pages, 22 figures. A preliminary version of this paper appeared in the Proceedings of 27th International Workshop, IWOCA 2016, Helsinki, Finland. It was published by Springer in the Lecture Notes in Computer Science (LNCS) serie

Transverse Mercator with an accuracy of a few nanometers

Implementations of two algorithms for the transverse Mercator projection are described; these achieve accuracies close to machine precision. One is based on the exact equations of Thompson and Lee and the other uses an extension of Krueger's series for the projection to higher order. The exact method provides an accuracy of 9 nm over the entire ellipsoid, while the errors in the series method are less than 5 nm within 3900 km of the central meridian. In each case, the meridian convergence and scale are also computed with similar accuracy. The speed of the series method is competitive with other less accurate algorithms and the exact method is about 5 times slower.Comment: LaTeX, 10 pages, 3 figures. Includes some revisions. Supplementary material is available at http://geographiclib.sourceforge.net/tm.htm

Antibiotic sensitivity of putative pathogens in Chinese periodontal patients

published_or_final_versio

Clinical and microbiological response to mechanical periodontal treatment in Chinese adult periodontitis patients

published_or_final_versio

Oral gram-negative rods and yeasts in hospitalized patients

published_or_final_versio

Is locking plate fixation a better option than casting for distal radius fracture in elderly people?

published_or_final_versio

Oral yeasts and coliforms in HIV-infected patients in Hong Kong

published_or_final_versio

Performance of pilot-scale microbial fuel cells treating wastewater with associated bioenergy production in the Caribbean context

Microbial fuel cell (MFC) technology represents a form of renewable energy that generates bioelectricity from what would otherwise be considered a waste stream. MFCs may be ideally suited to the small island developing state (SIDS) context, such as Trinidad and Tobago where seawater as the main electrolyte is readily available and economical renewable and sustainable electricity is also deemed a priority. Hence this project tested two identical laboratory-scaled MFC systems that were specifically designed and developed for the Caribbean regional context. They consisted of two separate chambers, an anaerobic anodic chamber inoculated with wastewater and an aerobic cathodic chamber separated by a proton exchange membrane. Domestic wastewater from two various wastewater treatment plants inflow (after screening) was placed into the anodic chamber, and seawater from the Atlantic Ocean and Gulf of Paria placed into the cathodic chambers respectively with the bacteria present in the wastewater attaching to the anode. Experimental results demonstrated that the bacterial degradation of the wastewaters as substrate induced an electron flow through the electrodes producing bioelectricity whilst simultaneously reducing the organic matter as biochemical oxygen demand and chemical oxygen demand by 30 to 75%. The average bioenergy output for both systems was 84 mW/m² and 96 mW/m² respectively. This study demonstrated the potential for simultaneous bioenergy production and wastewater treatment in the SIDS context

Severe mycobacterial infections in two pairs of Chinese siblings with interleukin-12 receptor β1 deficiency

postprin

Identification of differential pharyngeal cytokine profiles during HIV infection

Poster Presentation: no. P90BACKGROUND: Significantly higher pharyngeal shedding of Epstein-Barr virus (EBV) is observed during HIV infection. Increased EBV shedding in pharynx is not affected even during highly active antiretroviral theyrapy (HAART). EBV positive monocyte populations have been shown to carry EBV to pharyngeal mucosa. Human cytokine profiles are often altered to facilitate herpes virus infection. Thus pharyngeal cytokine profiles may influence EBV reactivation and shedding during HIV infection. Our objective was to compare 37 pharyngeal cytokine profiles of HIV-seropositive patients who were or were not receiving HAART therapy …published_or_final_versio