Property |
Value |
dbo:abstract
|
- Der Algorithmus von Walker ist ein Reglement zum Zeichnen von Bäumen in der Graphentheorie. Der Algorithmus basiert auf der geschichteten Zeichnung des Baumes (Layered Drawings). Dabei ergibt sich die Y-Koordinate eines jeden Knoten des Baumes direkt aus der Tiefe des Knotens. Dadurch muss bei diesem Algorithmus nur die X-Koordinate des jeweiligen Knotens in der Zeichnung bestimmt werden. Die Laufzeit des Algorithmus ist, anders als ursprünglich vermutet, nicht linear, sondern quadratisch abhängig von der Anzahl der Knoten. Es existiert jedoch eine Verbesserung des Algorithmus von Christoph Buchheim et al., der eine lineare Laufzeit ermöglicht. (de)
- Der Algorithmus von Walker ist ein Reglement zum Zeichnen von Bäumen in der Graphentheorie. Der Algorithmus basiert auf der geschichteten Zeichnung des Baumes (Layered Drawings). Dabei ergibt sich die Y-Koordinate eines jeden Knoten des Baumes direkt aus der Tiefe des Knotens. Dadurch muss bei diesem Algorithmus nur die X-Koordinate des jeweiligen Knotens in der Zeichnung bestimmt werden. Die Laufzeit des Algorithmus ist, anders als ursprünglich vermutet, nicht linear, sondern quadratisch abhängig von der Anzahl der Knoten. Es existiert jedoch eine Verbesserung des Algorithmus von Christoph Buchheim et al., der eine lineare Laufzeit ermöglicht. (de)
|
dbo:firstPublicationDate
|
- 1990-07-01 (xsd:date)
- 2002-08-26 (xsd:date)
|
dbo:isbn
| |
dbo:originalTitle
|
- A node-positioning algorithm for general trees (de)
- Improving Walker’s Algorithm to Run in Linear Time (de)
- A node-positioning algorithm for general trees (de)
- Improving Walker’s Algorithm to Run in Linear Time (de)
|
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
prop-de:autor
|
- John Q. Walker
- Christoph Buchheim, Michael Jünger, Sebastian Leipert
|
prop-de:band
| |
prop-de:doi
|
- 101002 (xsd:integer)
- 101007 (xsd:integer)
|
prop-de:issn
| |
prop-de:nummer
|
- 7 (xsd:integer)
- 2528 (xsd:integer)
|
prop-de:reihe
|
- Lecture Notes in Computer Science
|
prop-de:sammelwerk
|
- Graph Drawing
- Software: Practice and Experience
|
dc:publisher
|
- Springer Berlin Heidelberg
|
dct:subject
| |
bibo:pages
| |
rdf:type
| |
rdfs:comment
|
- Der Algorithmus von Walker ist ein Reglement zum Zeichnen von Bäumen in der Graphentheorie. Der Algorithmus basiert auf der geschichteten Zeichnung des Baumes (Layered Drawings). Dabei ergibt sich die Y-Koordinate eines jeden Knoten des Baumes direkt aus der Tiefe des Knotens. Dadurch muss bei diesem Algorithmus nur die X-Koordinate des jeweiligen Knotens in der Zeichnung bestimmt werden. (de)
- Der Algorithmus von Walker ist ein Reglement zum Zeichnen von Bäumen in der Graphentheorie. Der Algorithmus basiert auf der geschichteten Zeichnung des Baumes (Layered Drawings). Dabei ergibt sich die Y-Koordinate eines jeden Knoten des Baumes direkt aus der Tiefe des Knotens. Dadurch muss bei diesem Algorithmus nur die X-Koordinate des jeweiligen Knotens in der Zeichnung bestimmt werden. (de)
|
rdfs:label
|
- Algorithmus von Walker (de)
- Algorithmus von Walker (de)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is foaf:primaryTopic
of | |