Treedepth Parameterized by Vertex Cover Number

To solve hard graph problems from the parameterized perspective, structural parameters have commonly been used. In particular, vertex cover number is frequently used in this context. In this paper, we study the problem of computing the treedepth of a given graph G. We show that there are an O(tau(G)^3) vertex kernel and an O(4^{tau(G)}*tau(G)*n) time fixed-parameter algorithm for this problem, where tau(G) is the size of a minimum vertex cover of G and n is the number of vertices of G

An Improved Fixed-Parameter Algorithm for One-Page Crossing Minimization

Book embedding is one of the most well-known graph drawing models and is extensively studied in the literature. The special case where the number of pages is one is of particular interest: an embedding in this case has a natural circular representation useful for visualization and graphs that can be embedded in one page without crossings form an important graph class, namely that of outerplanar graphs. In this paper, we consider the problem of minimizing the number of crossings in a one-page book embedding, which we call one-page crossing minimization. Here, we are given a graph G with n vertices together with a non-negative integer k and are asked whether G can be embedded into a single page with at most k crossings. Bannister and Eppstein (GD 2014) showed that this problem is fixed-parameter tractable. Their algorithm is derived through the application of Courcelle\u27s theorem (on graph properties definable in the monadic second-order logic of graphs) and runs in f(L)n time, where L = 2^{O(k^2)} is the length of the formula defining the property that the one-page crossing number is at most k and f is a computable function without any known upper bound expressible as an elementary function. We give an explicit dynamic programming algorithm with a drastically improved running time of 2^{O(k log k)}n

Anatomic evaluation of the insertional footprints of the iliofemoral and ischiofemoral ligaments : a cadaveric study

Background: An understanding of the insertional footprints of the capsular ligaments of the hip is important for preserving hip function and stability given the increasing number of minimally invasive hip surgeries being performed under a limited surgical view. However, it is difficult to detect these ligaments intraoperatively and many surgeons may not fully appreciate their complex anatomy. The aims of this study were to quantify the proximal and distal footprints of the iliofemoral ligament (ILFL) and ischiofemoral ligament (ISFL) and to estimate the location of the corresponding osseous landmarks on the proximal femur, which can be detected easily during surgery. Methods: Twelve hip joints from Japanese fresh frozen cadavers were used. All muscle, fascia, nerve tissue, and vessels were removed to expose the intact capsular ligaments of the hip. The length and width of the proximal and distal footprints of the ILFL and ISFL were measured and their relationship to osseous structures was evaluated, including the intertrochanteric line, femoral neck, and lesser trochanter. Results: The mean length of the distal medial arm of the ILFL footprint was 17.9 mm and the mean width was 9.0 mm. The mean length of the distal lateral arm of the ILFL footprint was 23.0 mm and the mean width was 9.7 mm. For the footprint of the medial arm, the insertion was in the distal third of the intertrochanteric line and that of the lateral arm was in the proximal 42% of this line. The mean distance from the lesser trochanter to the footprint of the medial arm was 24.6 mm. The mean length of the distal ISFL footprint was 11.3 mm and the mean width was 6.9 mm. The footprint of the distal ISFL was located forward of the femoral neck axis in all specimens. Conclusions: Understanding the size and location of each capsular ligament footprint in relation to an osseous landmark may help surgeons to manage the hip capsule intraoperatively even under a narrow surgical view. The findings of this study underscore the importance of recognizing that the distal ISFL footprint is located relatively forward and very close to the distal lateral arm footprint

Proximal femoral rotational osteotomy

The Rotational osteotomy for femoral retroversion has been extremely rare despite the known association between femoral neck retroversion, hip pain, and osteoarthritis. Here, we describe a case of femoral neck retroversion for which proximal femoral rotation osteotomy. A 16-year-old boy with a past history of developmental dysplasia of the both hip treated conservatively presented with a complaint of pain in left hips. On physical examination, flexion of the left hip was limited to 90° with terminal pain. Internal rotation was also limited to 10°. Computed tomography (CT) showed -7.1° anteversion of the left femur. We performed rotational osteotomy to increase femoral anteversion because conservative treatment was not effective. The postoperative course was uneventful. At 12 postoperative months, his left hip pain was completely disappeared and femoral anteversion was 34° on CT scans. Retroversion of the femur is a distinct dynamic factor that should be considered in the evaluation of mechanical causes of hip pain. Restoring the normal rotational alignment of the hip resulted in cure of the impingement due to femoral retroversion

Massive Femoral Osteolysis Secondary to Loosening of a Cemented Roughened Long Stem: A Case Report

The surface finish of a femoral stem plays an important role in the longevity of cemented total hip arthroplasty. In efforts to decrease the rate of aseptic loosening, some prostheses have been designed to have a roughened surface that enhances bonding between the prosthesis and cement, but clinical outcomes remain controversial. We present a rare case of massive osteolysis with extreme femoral expansion that developed after cemented revision total hip arthroplasty. The destructive changes in the femur were attributable to abnormal motion of the stem and were aggravated by the roughened precoated surface of the long femoral component. Revision surgery using a total femur prosthesis was performed because there was insufficient remaining bone to fix the new prosthesis. The surgical technique involved wrapping polypropylene meshes around the prosthesis to create an insertion for the soft tissue, which proved useful for preventing muscular weakness and subsequent dislocation of the hip

Establishment of “surgical training and research center” using fresh cadavers in Tokushima Hospital

Tokushima University Hospital founded “Clinical Anatomy Education and Research Center” on August, １st, ２０１４. This center was established according to “Guidelines for Autopsy in Clinical Medicine Education and Research”. Fresh cadavers still have the same stiffness or viscosity as biological bodies. Surgical training using fresh cadavers is the nearest simulation of the surgical procedures such as color of fatty tissue, muscle, artery, vessel or nerves. Although shortening of the surgical learning curve should be obtained outside the operation room, sufficient training using the plastic model or an animal could not be provided. Surgical training, especially minimally invasive surgery, using fresh cadaver can provide useful way to obtain a skill for surgeon

Arthroscopic Removal of a Wire Fragment from the Posterior Septum of the Knee following Tension Band Wiring of a Patellar Fracture

Tension band wiring with cerclage wiring is most widely used for treating displaced patellar fractures. Although wire breakage is not uncommon, migration of a fragment of the broken wire is rare, especially migration into the knee joint. We describe here a rare case of migration of a wire fragment into the posterior septum of the knee joint after fixation of a displaced patellar fracture with tension band wiring and cerclage wiring. Although it was difficult to determine whether the wire fragment was located within or outside the knee joint from the preoperative plain radiographs or three-dimensional computed tomography (3D CT), we found it arthroscopically through the posterior transseptal portal with assistance of intraoperative fluoroscopy. Surgeons who treat such cases should bear in mind the possibility that wire could be embedded in the posterior septum of the knee joint