Deutsch Intern
    Würzburg University Press

    Constrained Graph Layouts


    Andre Löffler | Würzburg, 2021 | ISBN 978-3-95826-146-4 | € 32,90

    Vertices on the Outer Face and on the Integer Grid
    Softcover, viii, 161 Seiten
    Sprache: Englisch
    Erscheinungstermin: 14.01.2021

    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.

    Andre Löffler https://orcid.org/0000-0003-3309-9601, geboren 1987, M. Sc. (Informatik, Universität Würzburg)

    Amazon.de BoD.de buecher.de
    buchhandel.de ebook.de  

    Parallel erschienen als E-Book im PDF-Format:
    Download (ISBN 978-3-95826-147-1)

    Für Buchhändler: Bitte richten Sie Ihre Bestellung am besten direkt an unseren Vertriebspartner BoD.de.