Learn More
Unit disk graphs are the intersection graphs of unit diameter closed disks in the plane. This paper reduces SATISFIABILITY to the problem of recognizing unit disk graphs. Equivalently, it shows that determining if a graph has spheric-ity 2 or less, even if the graph is planar or is known to have sphericity at most 3, is NP-hard. We show how this reduction(More)
Two linear time (and hence asymptotically optimal) algorithms for computing the Euclidean distance transform of a two-dimensional binary image are presented. The algorithms are based on the construction and regular sampling of the Voronoi diagram whose sites consist of the unit (feature) pixels in the image. The rst algorithm, which is of primarily(More)
We report on two children with cerebral gliomas showing extensive lipomatous change of tumor cells. One tumor was a large mass occupying the temporal and occipital lobes of the left hemisphere; the other was a cystic lesion with a mural nodule in the left frontal lobe. Histologically, both tumors were composed of glial cells that contained fat droplets(More)
High-throughput RNA sequencing enables quantification of transcripts (both known and novel), exon/exon junctions and fusions of exons from different genes. Discovery of gene fusions-particularly those expressed with low abundance- is a challenge with short- and medium-length sequencing reads. To address this challenge, we implemented an RNA-Seq mapping(More)
We observed a fatal meningoencephalitis in a patient who suffered from acute lymphatic leukemia. The infection occurred after complete bone marrow remission. As the cause of this complication we discovered a rubella-infection, whose beginning had been several weeks ago. Relations to several forms of rubella-encephalitis in otherwise healthy patients are(More)
19 children and adolescents with intracranial tumors received a palliative therapy with H 15 at a maximum dose of 126 mg/kg BW/day. All patients had previously been treated with conventional therapy. No side effects were observed during a median 9 months application. The recently reported antiedematous effect of H 15 was documented by MRI in one patient(More)
BACKGROUND Recurrences of neuroblastoma Evans' stage I-III are infrequent events and the types of its progression have rarely been reported. Therefore, we investigated the patterns of progression in a large series of patients with long follow-up. PATIENTS AND METHODS The sites of relapse and time to progression and death of 381 consecutive patients in(More)