Maximum Cardinality Search for Computing Minimal Triangulations of Graphs

We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. Lex-BFS, a seminal algorithm for recognizing chordal graphs, was the genesis for two other classical algorithms: LEX M and MCS. LEX M extends the fundamental concept used in Lex-BFS, resulting in an algorithm that not only recognizes chordality, but also computes a minimal triangulation of an arbitrary graph. MCS simplifies the fundamental concept used in Lex-BFS, resulting in a simpler algorithm for recognizing chordal graphs. The new algorithm MCS-M combines the extension of LEX M with the simplification of MCS, achieving all the results of LEX M in the same time complexity.     

A new method for seed oil body purification and examination of oil body integrity following germination

Plant seeds store triacylglycerols as energy sources for germination and postgerminative growth of seedlings. The triacylglycerols are preserved in small, discrete, intracellular organelles called oil bodies. A new method was developed to purify seed oil bodies. The method included extraction, flotation by centrifugation, detergent washing, ionic elution, treatment with a chaotropic agent, and integrity testing by use of hexane. These processes subsequently removed non-specifically associated or trapped proteins within the oil bodies. Oil bodies purified by this method maintained their integrity and displayed electrostatic repulsion and steric hindrance on their surface. Compared with the previous procedure, this method allowed higher purification of oil bodies, as demonstrated by SDS-PAGE using five species of oilseeds. Oil bodies purified from sesame were further analyzed by two-dimensional gel electrophoresis and revealed two potential oleosin isoforms. The integrity of oil bodies in germinating sesame seedlings was examined by hexane extraction. Our results indicated that consumption of triacylglycerols reduced gradually the total amount of oil bodies in seedlings, whereas no alteration was observed in the integrity of remaining oil bodies. This observation implies that oil bodies in germinating seeds are not degraded simultaneously. It is suggested that glyoxisomes, with the assistance of mitochondria, fuse and digest oil bodies one at a time, while the remaining oil bodies are preserved intact during the whole period of germination.     

Gastrointestinal autonomic nerve tumour presenting as small bowel volvulus: a rare disease with a rare presentation

A 78-year-old Chinese woman presented with recurrent postprandial abdominal pain. Computerised tomography revealed a small bowel tumour causing volvulus of a segment of the small bowel. Laparotomy confirmed an extraluminal ileal tumour with partial volvulus of the involved small bowel segment. Small bowel resection was done. Histological and ultrastructural studies confirmed a gastrointestinal autonomic nerve tumour. We review the medical literature on this rare tumour.     

Physical and dosimetric aspects of a multileaf collimation system used in the dynamic mode for implementing intensity modulated radiotherapy

The use of a multileaf collimator in the dynamic mode to perform intensity modulated radiotherapy became a reality at our institution in 1995. Unlike treatment with static fields using a multileaf collimator, there are significant dosimetric issues which must be assessed before dynamic therapy can be implemented. We have performed a series of calculations and measurements to quantify head scatter for small fields, collimator transmission, and the transmission through rounded leaf ends. If not accounted for, these factors affect the delivered dose to the prostate by 5%-20% for a typical plan. Data obtained with ion chambers and radiographic film are presented for both 6 and 15 MV x-ray beams. The impact on the delivered dose of the mechanical accuracy of the multileaf collimator, achieved during leaf position calibration and maintained during dose delivery, is also discussed.     

Detection of congenital müllerian duct anomalies using three-dimensional ultrasound

PURPOSE: The purpose of this study was to assess the value of 3-dimensional sonography in the diagnosis of congenital müllerian duct anomalies, which cause infertility, preterm labor, and first trimester abortion. METHODS: A prospective study was undertaken in which 40 patients with histories of repeated spontaneous abortions or infertility were first examined using conventional 2-dimensional sonography or hysterosalpingography. Three-dimensional transvaginal sonography was then performed. RESULTS: Twenty-eight women had müllerian duct abnormalities, and 12 women had normal uterine anatomy. Müllerian duct defects detected in this study were unicornuate uterus (3), bicornuate uterus (3), complete or partial septate uterus (12), arcuate uterus (9), and didelphic uterus (1). The diagnosis of müllerian duct anomalies in these patients was confirmed by laparoscopic and/or hysteroscopic examinations. Three-dimensional sonography demonstrated all congenital uterine abnormalities with a sensitivity and specificity of 100%. Separate uterus and bicornuate uterus could be correctly diagnosed using 3-dimensional sonography in 11 (92%) of 12 cases and 3 (100%) of 3 cases, respectively. These 2 abnormalities were commonly confused with each other using hysterosalpingography and conventional sonography. CONCLUSIONS: Three-dimensional sonography with image reconstruction is less expensive and less invasive than hysterosalpingography for the assessment of uterine anatomy and diagnosis of müllerian duct abnormalities. The ability to visualize both the uterine cavity and the myometrium on a 3-dimensional scan facilitates the diagnosis of uterine anomalies and enables the differentiation of septate from bicornuate uteri for preoperative surgical planning.     

Prenatal diagnosis of partial monosomy 13q associated with occipital encephalocoele in a fetus

The pre- and postnatal findings of a fetus with a de novo del(13)(pter-->q21:) and an occipital encephalocoele are described. Maternal serum alpha-fetoprotein (AFP) screening at 19 weeks' gestation demonstrated a high level of 2.5 multiples of the median (MOM) and ultrasonography at 27 weeks' gestation showed severe intrauterine growth retardation, cardiomegaly, an occipital encephalocoele, and a calvarial defect. Genetic amniocentesis revealed a karyotype of 46,XX,del(13)(pter-->q21:). The proband postnatally displayed additional abnormalities such as microphthalmia, hypertelorism, large low-set ears, and micrognathia. We discuss the association of central nervous system (CNS) malformations with 13q deletions and emphasize that pregnancies with neural tube defects warrant cytogenetic analysis, especially when additional fetal abnormalities and neonatal dysmorphism are observed.