View Item 
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        •   Utrecht University Student Theses Repository Home
        • UU Theses Repository
        • Theses
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of UU Student Theses RepositoryBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

        Ninety Degree Edge Rotations in Graph Drawings

        Thumbnail
        View/Open
        Thesis_final.pdf (6.402Mb)
        Publication date
        2019
        Author
        Dommelen, C.L. van
        Metadata
        Show full item record
        Summary
        We discuss a rotation-based variant of a geometric puzzle game presented in previous research. While the goal of the aforementioned puzzle game was to make a graph drawing planar by repeatedly swapping the endpoints of any selected edge with each other, the rotation variant presented here rotates an edge ninety degrees in either clockwise, or counter-clockwise direction. Fundamental properties are shown through proofs and a construction. Further analysis is done through random rotations on a large scale, as well as through a breadth-first approach. Unexpected behaviour, where certain patterns arise, was found by performing the operation sequentially in a non-random manner. Additionally, three other move variants are touched upon in less detail and used along with the rotation variant in a new geometric puzzle game. A user study was conducted to research preferred control schemes for two of the move variants.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/31891
        Collections
        • Theses
        Utrecht university logo