Radiale Level-Planarität und -Einbettung in Linearzeit

@inproceedings{Bachmeier2004RadialeLU,
  title={Radiale Level-Planarit{\"a}t und -Einbettung in Linearzeit},
  author={Christian Bachmeier},
  booktitle={Ausgezeichnete Informatikdissertationen},
  year={2004}
}
Abstract: Ein Graph mit einer geordneten k-Partitionierung seiner Knoten ist radial level-planar, wenn es eine strikte Auswärtszeichnung auf k konzentrische Kreise ohne Kreuzungen gibt. Radiale Level-Planarität ist eine Erweiterung von Level-Planarität, bei der die Knoten auf k horizontalen Linien und die Kanten strikt nach unten ohne Kreuzungen gezeichnet… CONTINUE READING