Given a rectilinear domain P of h pairwise-disjoint rectilinear obstacles with a total of n vertices in the plane, we study the problem of computing bicriteria rectilinear shortest paths between two points s and t in P. Three types of bicriteria rectilinear paths are considered: minimum-link shortest paths, shortest minimum-link paths, and minimum-cost paths where the cost of a path is a non-de...

We consider a setting where we are given a graph G = (R, E), where R = {R1, . . . , Rn} is a set of polygonal regions in the plane. Placing a point pi inside each region Ri turns G into an edge-weighted graph Gp , p = {p1, . . . , pn}, where the cost of (Ri, Rj) ∈ E is the distance between pi and pj . The Shortest Path Problem with Neighborhoods asks, for given Rs and Rt, to find a placement p ...

The fastest exact algorithm (in practice) for the rectilinear Steiner tree problem in the plane uses a two-phase scheme: First a small but suucient set of full Steiner trees (FSTs) is generated and then a Steiner minimum tree is constructed from this set by using simple backtrack search, dynamic programming or an integer programming formulation. FST generation methods can be seen as problem red...

A distributed Brillouin fiber sensor has been employed to detect localized pipe-wall buckling in an energy pipe by measuring the longitudinal and hoop strain distributions along the outer surface of the pipe for the first time. The locations of the localized pipe-wall buckling are found and distinguished using their corresponding strain-load data. The formation of the buckling process for the c...

Buried water and gas pipe systems form part of critical infrastructure providing essential services to the community. In many global population centres including in Australia, this vital infrastructure has been installed several decades ago, and dealing with frequent pipe failures become a major problem. There are clear evidences that pipe failures significantly depend on pipe strains induced b...

This paper determines most common model of in-pipe robots to derive its degree of freedom in order to compare with the necessary degree of freedom required for a system to move inside pipelines freely in order to derive analytical reason for losing control of in-pipe robots at branched pipe. DOF of most common mechanism in in-pipe robots can be calculated by considering the robot as a parallel ...

OBJECTIVES A water pipe (hookah) is a tobacco smoking tool which is thought to be more harmless than a cigarette, and there are no adequate studies about its hazards to health. Water-pipe smoking is threatening health of the youth in the world today. The objective of this study has been to investigate the carbon monoxide (CO) levels in breath, examine the changes in pulmonary function tests (PF...