Constrained Graph Layouts
Produktnummer:
187882a0ad6c9142d28019488451616c68
| Autor: | Löffler, Andre |
|---|---|
| Themengebiete: | Algorithmische Geometrie Algorithmus Graphenzeichnen Kombinatorik Komplexität Konvexe Zeichnungen Planare Graphen Polyeder |
| Veröffentlichungsdatum: | 14.01.2021 |
| EAN: | 9783958261464 |
| Auflage: | 1 |
| Sprache: | Englisch |
| Seitenzahl: | 174 |
| Produktart: | Kartoniert / Broschiert |
| Verlag: | Würzburg University Press |
| Untertitel: | Vertices on the Outer Face and on the Integer Grid |
Produktinformationen "Constrained Graph Layouts"
Constraining graph layouts - that is, restricting the placement of vertices and the routing of edges to obey certain constraints - is common practice in graph drawing. In this book, we discuss algorithmic results on two different restriction types: placing vertices on the outer face and on the integer grid. For the first type, we look into the outer k-planar and outer k-quasi-planar graphs, as well as giving a linear-time algorithm to recognize full and closed outer k-planar graphs Monadic Second-order Logic. For the second type, we consider the problem of transferring a given planar drawing onto the integer grid while perserving the original drawings topology; we also generalize a variant of Cauchy's rigidity theorem for orthogonal polyhedra of genus 0 to those of arbitrary genus.
Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen