ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • Spanning trees  (2)
  • simple sequence repeats  (2)
  • Springer  (4)
  • 1990-1994  (4)
  • 1
    Digitale Medien
    Digitale Medien
    A proof of the Gilbert-Pollak conjecture on the Steiner ratio (1992)
    Springer
    Algorithmica 7 (1992), S. 121-135 
    Details
    ISSN: 1432-0541
    Schlagwort(e): Steiner trees ; Spanning trees ; Steiner ratio ; Convexity ; Hexagonal trees
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract LetP be a set ofn points on the euclidean plane. LetL s(P) andL m (P) denote the lengths of the Steiner minimum tree and the minimum spanning tree onP, respectively. In 1968, Gilbert and Pollak conjectured that for anyP,L s (P)≥(√3/2)L m (P). We provide a proof for their conjecture in this paper.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01758755
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    On Steiner minimal trees withL p distance (1992)
    Springer
    Algorithmica 7 (1992), S. 179-191 
    Details
    ISSN: 1432-0541
    Schlagwort(e): Steiner trees ; Spanning trees ; Steiner ratio ; L p distance ; Bounds
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract LetL p be the plane with the distanced p (A 1 ,A 2 ) = (¦x 1 −x 2¦ p + ¦y1 −y 2¦p)/1p wherex i andy i are the cartesian coordinates of the pointA i . LetP be a finite set of points inL p . We consider Steiner minimal trees onP. It is proved that, for 1 〈p 〈 ∞, each Steiner point is of degree exactly three. Define the Steiner ratio ϱ p to be inf{L s (P)/L m (P)¦P⊂L p } whereL s (P) andL m (P) are lengths of the Steiner minimal tree and the minimal spanning tree onP, respectively. Hwang showed ϱ1 = 2/3. Chung and Graham proved ϱ2 〉 0.842. We prove in this paper that ϱ{∞} = 2/3 and √(√2/2)ϱ1ϱ2 ≤ ϱp ≤ √3/2 for anyp.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01758757
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    Four polymorphic markers on rat chromosome 12 form a single linkage group (1993)
    Springer
    Biochemical genetics 31 (1993), S. 441-448 
    Details
    ISSN: 1573-4927
    Schlagwort(e): linkage analysis ; serine dehydratase ; plasminogen activator inhibitor ; simple sequence repeats ; microsatellites ; rat chromosome 12
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Biologie , Chemie und Pharmazie
    Notizen: Abstract Four PCR-typable polymorphic markers were mapped to rat chromosome 12 by linkage analysis of F2 intercross progeny of Fischer (F344/N) and Lewis (LEW/N) rat strains. The markers formed a single linkage group, covering 27.7 cM, with the following order and distance between markers: plasminogen activator inhibitor (Planh)—0.0 cM—phosphoenolpyruvate carboxykinase-related sequence 2 (Pepckr2)—15.4 cM—anonymous marker (D12N155)—12.3 cM—serine dehydratase (Sdh). All markers were identified and genotyped by PCR analysis of simple sequence repeats. The gene encoding Planh was previously assigned to rat chromosome 12, which allowed us to assign the entire linkage group to this chromosome. These markers were highly polymorphic in 13 additional inbred rat strains (BUF/N, BN/SsN, WKY/N, MNR/N, LER/N, WBB1/N, WBB2/N, MR/N, LOU/MN, SHR/N, ACI/N, SR/Jr, and SS/Jr). These markers should be useful tools for further genetic studies in rats.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF00553460
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    Four polymorphic markers on rat chromosome 12 form a single linkage group (1993)
    Springer
    Biochemical genetics 31 (1993), S. 441-448 
    Details
    ISSN: 1573-4927
    Schlagwort(e): linkage analysis ; serine dehydratase ; plasminogen activator inhibitor ; simple sequence repeats ; microsatellites ; rat chromosome 12
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Biologie , Chemie und Pharmazie
    Notizen: Abstract Four PCR-typable polymorphic markers were mapped to rat chromosome 12 by linkage analysis of F2 intercross progeny of Fischer (F344/N) and Lewis (LEW/N) rat strains. The markers formed a single linkage group, covering 27.7 cM, with the following order and distance between markers: plasminogen activator inhibitor (Planh)—0.0 cM—phosphoenolpyruvate carboxykinase-related sequence 2 (Pepckr2)—15.4 cM—anonymous marker (D12N155)—12.3 cM—serine dehydratase (Sdh). All markers were identified and genotyped by PCR analysis of simple sequence repeats. The gene encoding Planh was previously assigned to rat chromosome 12, which allowed us to assign the entire linkage group to this chromosome. These markers were highly polymorphic in 13 additional inbred rat strains (BUF/N, BN/SsN, WKY/N, MNR/N, LER/N, WBB1/N, WBB2/N, MR/N, LOU/MN, SHR/N, ACI/N, SR/Jr, and SS/Jr). These markers should be useful tools for further genetic studies in rats.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02396228
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...