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

        Improving Curve Arrangements Through Local Changes

        Thumbnail
        View/Open
        GMT_Master_Thesis_John_Krijger_Improving_Curve_Arrangements_Through_Local_Changes.pdf (1.052Mb)
        Publication date
        2022
        Author
        Krijger, John
        Metadata
        Show full item record
        Summary
        A curve arrangement can contain popular faces if a face is bounded the same curve multiple times. Popular faces and closed loops can make generated curved nonogram puzzles complex. To remove these features we make changes to small areas in the curve arrangement. We identify possible local changes in a curve arrangement and test several method that try to make the biggest improvement with the fewest changes.
        URI
        https://studenttheses.uu.nl/handle/20.500.12932/42727
        Collections
        • Theses
        Utrecht university logo