Optimal 3D Angular Resolution for Low-Degree Graphs

David Eppstein, Maarten Löffler, Elena Mumford, Martin Nöllenburg

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    We show that every graph of maximum degree three can be drawn in three dimensions with at most two bends per edge, and with 120 degree angles between any two edge segments meeting at a vertex or a bend. We show that every graph of maximum degree four can be drawn in three dimensions with at most three bends per edge, and with 109.5 degree angles, i.e., the angular resolution of the diamond lattice, between any two edge segments meeting at a vertex or bend.
    Original languageEnglish
    Title of host publicationProc. 18th Symposium on Graph Drawing
    Pages208-219
    Number of pages12
    DOIs
    Publication statusPublished - 2011

    Publication series

    NameLNCS 6502

    Keywords

    • CG, GRAPH, GD, HD

    Fingerprint

    Dive into the research topics of 'Optimal 3D Angular Resolution for Low-Degree Graphs'. Together they form a unique fingerprint.

    Cite this