Grid vertex-unfolding orthostacks

Erik D. Demaine, John Iacono, Stefan Langerman

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    An algorithm was presented in [BDD+ 98] for unfolding orthostacks into one piece without overlap by using arbitrary cuts along the surface. It was conjectured that orthostacks could be unfolded using cuts that lie in a plane orthogonal to a coordinate axis and containing a vertex of the orthostack. We prove the existence of a vertex-unfolding using only such cuts.

    Original languageEnglish (US)
    Title of host publicationDiscrete and Computational Geometry - Japanese Conference, JCDCG 2004, Revised Selected Papers
    Number of pages7
    StatePublished - 2005
    EventJapanese Conference on Discrete and Computational Geometry, JCDCG 2004 - Tokyo, Japan
    Duration: Oct 8 2004Oct 11 2004

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume3742 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    OtherJapanese Conference on Discrete and Computational Geometry, JCDCG 2004

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science


    Dive into the research topics of 'Grid vertex-unfolding orthostacks'. Together they form a unique fingerprint.

    Cite this