Minimizing the total absolute Gaussian curvature in a terrain is hard

M. Buchin, J. Giesen

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

    8 Citations (Scopus)

    Abstract

    We show that re-triangulating a terrain in order to minimize its total absolute Gaussian curvature, under the constraint that we fix the vertex set and boundary of the terrain, is NP-hard.
    Original languageEnglish
    Title of host publicationProceedings 17th Canadian Conference on Computational Geometry (CCCG'05, Windsor, Ontario, Canada, August 10-12, 2005), Electronic proceedings
    PublisherThe CCCG Library
    Pages195-198
    Publication statusPublished - 2005

    Fingerprint Dive into the research topics of 'Minimizing the total absolute Gaussian curvature in a terrain is hard'. Together they form a unique fingerprint.

    Cite this