An Algorithmic Framework for Labeling Network Maps

Drawing network maps automatically comprises two challenging steps, namely laying out the map and placing non-overlapping labels. In this paper we tackle the problem of labeling an already existing network map considering the application of metro maps. We present a flexible and versatile labeling model. Despite its simplicity, we prove that it is NP-complete to label a single line of the network. For a restricted variant of that model, we then introduce an efficient algorithm that optimally labels a single line with respect to a given weighting function. Based on that algorithm, we present a general and sophisticated workflow for multiple metro lines, which is experimentally evaluated on real-world metro maps.Comment: Full version of COCOON 2015 pape

The Complexity of Separating Points in the Plane

We study the following separation problem: given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path connecting s to t intersects some of the retained curves. We give the first polynomial (O(n3)) time algorithm for the problem, assuming that the curves have reasonable computational properties. The algorithm is based on considering the intersection graph of the curves, defining an appropriate family of closed walks in the intersection graph that satisfies the 3-path-condition, and arguing that a shortest cycle in the family gives an optimal solution. The 3-path-condition has been used mainly in topological graph theory, and thus its use here makes the connection to topology clear. We also show that the generalized version, where several input points are to be separated, is NP-hard for natural families of curves, like segments in two directions or unit circles

Open tension free repair of inguinal hernias; the Lichtenstein technique

BACKGROUND: Recurrences have been a significant problem following hernia repair. Prosthetic materials have been increasingly used in hernia repair to prevent recurrences. Their use has been associated with several advantages, such as less postoperative pain, rapid recovery, low recurrence rates. METHODS: In this retrospective study, 540 tension-free inguinal hernia repairs were performed between August 1994 and December 1999 in 510 patients, using a polypropylene mesh (Lichtenstein technique). The main outcome measure was early and late morbidity and especially recurrence. RESULTS: Inguinal hernia was indirect in 55 % of cases (297 patients), direct in 30 % (162 patients) and of the pantaloon (mixed) type in 15 % (81 patients). Mean patient age was 53.7 years (range, 18 – 85). Follow-up was completed in 407 patients (80 %) by clinical examination or phone call. The median follow-up period was 3.8 years (range, 1 – 6 years). Seroma and hematoma formation requiring drainage was observed in 6 and 2 patients, respectively, while transient testicular swelling occurred in 5 patients. We have not observed acute infection or abscess formation related to the presence of the foreign body (mesh). In two patients, however, a delayed rejection of the mesh occurred 10 months and 4 years following surgery. There was one recurrence of the hernia (in one of these patients with late mesh rejection) (recurrence rate = 0.2 %). Postoperative neuralgia was observed in 5 patients (1 %). CONCLUSION: Lichtenstein tension-free mesh inguinal hernia repair is a simple, safe, comfortable, effective method, with extremely low early and late morbidity and remarkably low recurrence rate and therefore it is our preferred method for hernia repair since 1994

Birth characteristics and risk of colorectal cancer: a study among Swedish twins

Type-2 diabetes increases the risk of colorectal cancer, and is also associated with low birth weight. However, we found no evidence of associations between birth characteristics and risk of colorectal cancer (m=248) among Swedish twins

Ten-year audit of Lichtenstein hernioplasty under local anaesthesia performed by surgical residents

<p>Abstract</p> <p>Background</p> <p>To analyse in a prospective trial the long-term results of Lichtenstein hernioplasty performed by surgical trainees.</p> <p>Methods</p> <p>Training of tension-free Lichtenstein hernia operation was started in our ambulatory unit as an outpatient procedure under local anaesthesia in 1996. After performing 36 teaching operations together with residents and their supervising specialist, 281 patients were operated during 1996-2000 either by one senior consultant (n = 141) or by 12 surgical trainees (n = 140). After 10 years, 247 (88%) patients were available for the long-term assessment.</p> <p>Results</p> <p>After one month postoperatively, the rate of wound infections (consultant 1.1%, residents 0.7%) and hematomas (consultant 1.1%, residents 3.0%) were low and not related to surgeon's training level (ns). Only 6 (2.1%) clinically evident recurrences were found after 10 years: two after specialist repair and four after trainee repair (ns). Although one third of the patients reported some discomfort after 3 and 10 years, 93-95% of the patients were very satisfied with the operation, with no statistical difference between the surgeons.</p> <p>Conclusion</p> <p>Ambulatory open mesh repair under local anaesthesia was a safe operation and the long-term results were acceptable among the patients operated by surgical trainees.</p

Direct imaging of structural disordering and heterogeneous dynamics of fullerene molecular liquid

Structural rearrangements govern the various properties of disordered systems and visualization of these dynamical processes can provide critical information on structural deformation and phase transformation of the systems. However, direct imaging of individual atoms or molecules in a disordered state is quite challenging. Here, we prepare a model molecular system of C70 molecules on graphene and directly visualize the structural and dynamical evolution using aberration-corrected transmission electron microscopy. E-beam irradiation stimulates dynamics of fullerene molecules, which results in the first-order like structural transformation from the molecular crystal to molecular liquid. The real-time tracking of individual molecules using an automatic molecular identification process elucidates the relaxation behavior of a stretched exponential functional form. Moreover, the directly observed heterogeneous dynamics bear similarity to the dynamical heterogeneity in supercooled liquids near the glass transition. Fullerenes on graphene can serve as a new model system, which allows investigation of molecular dynamics in disordered phases

Allergic conditions and risk of hematological malignancies in adults: a cohort study

BACKGROUND: Two contradictory hypotheses have been proposed to explain the relationship between allergic conditions and malignancies, the immune surveillance hypothesis and the antigenic stimulation hypothesis. The former advocates that allergic conditions may be protective against development of cancer, whereas the latter proposes an increased risk. This relationship has been studied in several case-control studies, but only in a few cohort studies. METHODS: The association between allergic conditions and risk of developing leukemia, Hodgkin's disease, non-Hodgkin's lymphoma and myeloma was investigated in a cohort of 16,539 Swedish twins born 1886–1925. Prospectively collected, self-reported information about allergic conditions such as asthma, hay fever or eczema was obtained through questionnaires administered in 1967. The cohort was followed 1969–99 and cancer incidence was ascertained from the Swedish Cancer Registry. RESULTS: Hives and asthma tended to increase the risk of leukemia (relative risk [RR] = 2.1, 95% Confidence Interval [CI] 1.0–4.5 and RR = 1.6, 95% CI 0.8–3.5, respectively). There was also an indication of an increased risk of non-Hodgkin's lymphoma associated with eczema during childhood (RR = 2.3, 95% CI 1.0–5.3). CONCLUSION: In contrast to most previous studies, our results do not indicate a protective effect of allergic conditions on the risk of developing hematological malignancies. Rather, they suggest that allergic conditions might increase the risk of some hematological malignancies